→ bibo9901: 隨便的e都可以 01/06 17:35
→ yr: 當 e=0 的時候保密效果最好 XD 01/06 20:15
→ suhorng: d 是特別選(計算)的, **要滿足** e*d mod n = 1 01/06 23:14
→ KJFC: e=0真的很保密 01/15 17:27
推 longlongint: 挑原根的話 暴力解要算比較久 02/21 07:27
關於rsa的計算原理, 有些地方想問一下.
根據維基百科的介紹, 先求出以下4個參數, 即可進行加解密.
n = pq
z = (p-1)(q-1)
e = 與z互質的數字
d = ed-1可整除z or (ed mod z = 1)
加密: c = m^e mod n
解密: m = c^d mod n
假設: p = 5, q = 7, n = 35, z=24
那為什麼e = 5?
與35互質的數字應該有很多個吧(不確定)!? 如何得知是5?
為什麼d = 29?
5d mod 24 = 1
5d / 24 = x ... 1 他們之間應該有倍數關係(我猜的)吧?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.125.212.5
※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1420536207.A.B9A.html