（3）大素数生成与检测：大素数的产生使用随机递增搜索法，现有的文献已经证明随机递增搜索次数要小于随机搜索法。我们在找到一个素数之前，要测试大约lnN个整数，由素数定理可知，在N附近的一个素数平均隔lnN个整数。实际上只要测试大约（lnN）/2个整数，这里采取了直接拒绝偶数做法。我们可以在进行索性检测前进行排除偶数预处理，这样可以提升检测效率，使用小素数整除法进一步筛选，然后检测伪素数的索性。通过多次测试可以使得一个整数接近素数的概率达到1.0。看起来繁琐的过程，其实也不会繁琐，执行这个过程是为了得到一对新的密钥。