RSA公钥密码算法中大素数的生成及素性检测  

Production and Test of a Big Prime in RSA Public-Key Cryptosystem

作　　者：刘明华[1] 余启港[1] 

机构地区：[1]中南民族大学计算机科学学院,武汉430074

出　　处：《中南民族大学学报（自然科学版）》2004年第4期94-96,共3页Journal of South-Central University for Nationalities：Natural Science Edition

基　　金：国家民委重点科研项目 (980 10 1);中南民族大学自然科学基金项目 (2 0 0 10 10 1)

摘　　要：通过小素数因子的幂乘积构造了一个大数并运用 n- 1法判定其素性 .分析表明 :为提高找到素数的速度 ,应用概率素性测试算法弃除大部分合数 ,对判定为素数的 p进行 N =2 p+1的变换 ,再判定 N是否为素数以生成安全素数 ,可构造 RSA公钥密码中的两个大素数因子 .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.

关 键 词：素数 安全素数 幂模运算 RSA公钥密码 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]