[問題] RSA加解密演算
看板Prob_Solve (計算數學 Problem Solving)作者walks (蹦蹦跳跳)時間17年前 (2007/12/21 00:46)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/2 (看更多)
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
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.127.49.63
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
