Re: [問題] RSA加解密演算
看板Prob_Solve (計算數學 Problem Solving)作者LPH66 (IWH68S0XZ8M89)時間17年前 (2007/12/21 03:44)推噓1(1推 0噓 0→)留言1則, 1人參與討論串2/2 (看更多)
※ 引述《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
推
12/21 12:36, , 1F
12/21 12:36, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
