| RSA公钥密码算法中大素数的生成及素性检测 |
| |
| 引用本文： | 刘明华,余启港. RSA公钥密码算法中大素数的生成及素性检测[J]. 中南民族大学学报(自然科学版), 2004, 23(4): 94-96 |
| |
| 作者姓名： | 刘明华 余启港 |
| |
| 作者单位： | 中南民族大学计算机科学学院,武汉,430074 |
| |
| 基金项目： | 国家民委科研项目，中南民族大学校科研和教改项目 |
| |
| 摘 要： | 通过小素数因子的幂乘积构造了一个大数并运用n-1法判定其素性.分析表明:为提高找到素数的速度,应用概率素性测试算法弃除大部分合数,对判定为素数的p进行N=2p 1的变换,再判定N是否为素数以生成安全素数,可构造RSA公钥密码中的两个大素数因子.
|
| 关 键 词： | 素数 安全素数 幂模运算 RSA公钥密码 |
| 文章编号： | 1672-4321(2004)04-0094-03 |
| 修稿时间： | 2004-05-18 |
Production and Test of a Big Prime in RSA Public-Key Cryptosystem |
| |
| Abstract: | In this paper, we produce a big integer through the multiplication of a series of small prime, and test its primality according to the method of n-1.In order to find a prime quickly, we apply the Solovay-Strasson probability primality testing algorithm to throw off most composite numbers. For the prime p , we make a transform N=2p 1, and test the primality of the integer N to be a prime, then we can use the prime N as the prime factor in RSA. |
| |
| Keywords: | prime safe prime power-modulus operation RSA public-key cryptosystem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《中南民族大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《中南民族大学学报(自然科学版)》下载全文 |
|
