1、首先要使用概率算法来验证随机产生的大的整数是否是质数 ， 这样的算法比较快而且可以消除掉大多数非质数 。假如有一个数通过了这个测试的话，那么要使用一个精确的测试来保证它的确是一个质数 。
2、除此之外这样找到的p和q还要满足一定的要求，首先它们不能太靠近 ， 此外p-1或q-1的因子不能太?。?否则的话N也可以被很快地分解 。
3、此外寻找质数的算法不能给攻击者任何信息，这些质数是怎样找到的，尤其产生随机数的软件必须非常好 。要求是随机和不可预测 。这两个要求并不相同 。一个随机过程可能可以产生一个不相关的数的系列，但假如有人能够预测出（或部分地预测出）这个系列的话，那么它就已经不可靠了 。比如有一些非常好的随机数算法，但它们都已经被发表，因此它们不能被使用，因为假如一个攻击者可以猜出p和q一半的位的话，那么他们就已经可以轻而易举地推算出另一半 。
【rsa加密原理】4、此外密钥d必须足够大 ， 1990年有人证明假如p大于q而小于2q（这是一个很经常的情况）而d
推荐阅读
- 婴儿屁股一大片紫色是什么
- 猫膀胱炎是什么引起的
- 安庆是哪里的哪个省的
- 宝宝吃奶量减少怎么办
- 库房管理方法
- 梦见树上有两只老虎
- 宝宝大便糊状正常吗
- 葡萄如何保鲜储存
- 宝宝长牙烦躁期有多久
- 菜籽油为什么要先烧热