作者a2975313 (GN)
看板Prob_Solve
标题[问题] RSA演算法问题
时间Tue Jan 6 17:23:25 2015
关於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://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1420536207.A.B9A.html
1F：→ bibo9901: 随便的e都可以 01/06 17:35
2F：→ yr: 当 e=0 的时候保密效果最好 XD 01/06 20:15
3F：→ suhorng: d 是特别选(计算)的, **要满足** e*d mod n = 1 01/06 23:14
4F：→ KJFC: e=0真的很保密 01/15 17:27
5F：推 longlongint: 挑原根的话 暴力解要算比较久 02/21 07:27