[问题] RSA算法问题

楼主: a2975313 (GN)   2015-01-06 17:23:25
关于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 他们之间应该有倍数关系(我猜的)吧?
作者: bibo9901 (function(){})()   2015-01-06 17:35:00
随便的e都可以
作者: yr (Sooner Born Sooner Bred)   2015-01-06 20:15:00
当 e=0 的时候保密效果最好 XD
作者: suhorng ( )   2015-01-06 23:14:00
d 是特别选(计算)的, **要满足** e*d mod n = 1
作者: KJFC (磁铁猫)   2015-01-15 17:27:00
e=0真的很保密
作者: longlongint (华哥尔)   2015-02-21 07:27:00
挑原根的话 暴力解要算比较久

Links booklink

Contact Us: admin [ a t ] ucptt.com