素性检测及其实现 |
| |
引用本文: | 程胜利
,韩智强
,武汉交通科技大学计算中心“大数分解与素性检测”课题组.素性检测及其实现[J].计算机与数字工程,1995(Z1). |
| |
作者姓名: | 程胜利 韩智强 武汉交通科技大学计算中心“大数分解与素性检测”课题组 |
| |
作者单位: | 武汉 430063 |
| |
基金项目: | 武汉交通科技大学科研基金 |
| |
摘 要: | 本文在论述素性检测对于实现RSA分开密钥密码体制重要意义的基础上,综述了素性检测的概率方法以及非概率方法,给出了笔者基于Miller-Trbovich所发现的一种确定性的方法而开发研制出的素性检测子系统。该子系统的计算机运行结果表明,它至少可以快速生成275位十进制素数。这对于提高RSA密码体制的安全强度有一定的现实意义。
|
关 键 词: | 素性检测 RSA体制 概率方法 非概率方法 安全强度 |
本文献已被 CNKI 等数据库收录! |
|