论文部分内容阅读
本文在论述素性检测对于实现RSA分开密钥密码体制重要意义的基础上,综述了素性检测的概率方法非概率方法,给出了笔者基于Miller-Trbovich所发现的一种确定性的方法而发研制出的素性检测子系统。该子系统的计算机运行结果表明,它至少可以快速生成275位十进制素数,这对于提高RSA密码体制的安全强度有一定的现实意义。