看板 [ Prob_Solve ]
討論串[問題] RSA加解密演算
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] RSA加解密演算
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者walks (蹦蹦跳跳)時間16年前 (2007/12/21 00:46), 編輯資訊
1
0
0
內容預覽:
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}. 不過 問題來了. 我在驗算的過程中 發現錯了. 不過
#2
Re: [問題] RSA加解密演算
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者LPH66 (IWH68S0XZ8M89)時間16年前 (2007/12/21 03:44), 編輯資訊
0
0
0
內容預覽:
因為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. --.
首頁
上一頁
1
下一頁
尾頁