推 walks:謝謝 ~ ~ 12/21 12:36
※ 引述《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