一个数学问题,关于 RSA 里的 e 的问题。

查看 32|回复 2
作者:saranz   
关于 RSA 里,e 是怎么得出的问题。
B 站看了半天没看明白……
也没有一个视频说明的这个 e 怎么来的,搜了半天也没有结果。
咱这脑子真的不明白……
请各位数学大师傅给说说个明白呗。
p= 11, q= 19
φn= (11-1)(19-1)
e 取 7 。<== 这个 7 是怎么计算出来的,是随便取的一小于 φn 的质数,还是是经过什么过程计算出来的?
adoal   
理论上随便选都可以。但是随便选的作为幂有可能会导致计算量太大。
PEM 建议用 3 ,X.509 建议用 65537 ,PKCS#1 建议用两者之一。
tool2dx   
数学上无所谓,代码里要用到中国剩余定理,那就只能选特定的 e
您需要登录后才可以回帖 登录 | 立即注册

返回顶部