一种基于RSA公钥密码体制大素数的生成方法

摘要

作者阐述了大素数在RSA公钥密码体制中的作用和意义,在概括当前两种主要的素数产生方法的基础上,说明了两种方法的优缺点,同时介绍了几种生成素数的算法。最后,结合M iller_Rabin测试方法、传统的素数筛选法和确定型多项式算法的各自优点,提出了一种新的生成大素数的方法。