素性检测及其实现

本文在论述素性检测对于实现ＲＳＡ分开密钥密码体制重要意义的基础上，综述了素性检测的概率方法非概率方法，给出了笔者基于Ｍｉｌｌｅｒ－Ｔｒｂｏｖｉｃｈ所发现的一种确定性的方法而发研制出的素性检测子系统。该子系统的计算机运行结果表明，它至少可以快速生成２７５位十进制素数，这对于提高ＲＳＡ密码体制的安全强度有一定的现实意义。