rsa加密原理 RSA加密算法原理是什么 _生活百科

文章插图
1.首先应用几率算法来检验随机产生的大的整数是不是质数，这样的算法比较快而且还能消除掉大部分非质数。倘若有一个数通过了这个检测的话，那么要使用一个精准的检测来确保它的确是一个质数。
2.除此之外那样找到的p和q还要满足一定的需求，最先他们不能太靠近，此外p-1或q-1的因素不能过小，不然的话N还可以被很快地分解。
3.此外寻找质数的算法不能给攻击者任何信息，这些质数是怎样找到的，尤其产生随机数的软件务必非常好。要求是随机和难以预测。这俩规定并不相同。一个随机过程可能可以产生一个不相关的数的系列，但假如有人可以预测出（或部分地预测出）该系列的话，那么他就已经不可靠了。比方说一些非常好的随机数算法，但它们都已经被发布，因此他们无法被应用，由于倘若一个攻击者能够猜到p和q一半的位的话，那他们就已经能够轻而易举地推算出另一半。
4.此外密匙d务必够大，1990年有人证实倘若p超过q而低于2q（这是一个很经常的状况）而d5.最终，RSA的原理确保了d和e必须与（p-1）（q-1）的因素互素，因此d，e都不可能为
【rsa加密原理 RSA加密算法原理是什么】