论文部分内容阅读
本文在论述素性检测对于实现RSA分开密钥密码体制重要意义的基础上,综述了素性检测的概率方法以及非概率方法,给出了笔者基于Miller-Trbovich所发现的一种确定性的方法而开发研制出的素性检测子系统。该子系统的计算机运行结果表明,它至少可以快速生成275位十进制素数。这对于提高RSA密码体制的安全强度有一定的现实意义。
This paper discusses the significance of the prime detection for the realization of the RSA split-key cryptosystem, and summarizes the probabilistic and non-probabilistic methods of the prime detection, and gives the author to develop a deterministic method based on Miller-Trbovich Developed a vegetarian detection subsystem. The subsystem’s computer runs show that it can generate at least 275 decimal primes quickly. This is of certain practical significance for improving the security strength of the RSA cryptosystem.