作者LPH66 (IWH68S0XZ8M89)
看板Prob_Solve
标题Re: [问题] RSA加解密演算
时间Fri Dec 21 03:44:50 2007
※ 引述《walks (蹦蹦跳跳)》之铭言：
: p=3 q=11 e=7 ; M=5
: 以下是我的算法 有错还请大家更正
: n=p*q=33
: ψ(n)=(p-1)(q-1)=20
: d=e^-1 mod 20
: d=13
: PU={e,n}={7,33}
: PR={d,n}={13,33}
: 不过 问题来了
: 我在验算的过程中 发现错了
: 不过不知道 哪边有问题
: Encryption: C = M^e mod n
: Decryption: M=C^d mod n
因为d*e=7*13=91≡11 mod 20 不是1
7^-1 mod 20 是 3 (7*3=21≡1 mod 20)
於是d=3
所以加密就是 5^7 mod 33 = 78125 mod 33 = 14
解密就是 14^3 mod 33 = 2744 mod 33 = 5
--
"LPH" is for "Let Program Heal us"....
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.84
1F：推 walks:谢谢 ~ ~ 12/21 12:36