首页 | 本学科首页   官方微博 | 高级检索  
     

一种强素数生成算法
引用本文:杨淑群. 一种强素数生成算法[J]. 科技广场, 2006, 0(11): 74-75
作者姓名:杨淑群
作者单位:东华理工学院计算机通信系,抚州,344000;福建师范大学软件学院,福州,350007
摘    要:RSA公钥加密体制由美国麻省理工学院于1978年提出,它是第一个成熟的、最为成功的公开密码体制,它的原理和安全性是基于数论中的Euler定理和计算复杂性理论中的论断:求两个大素数的乘积是容易计算的,但要把两个大素数的乘积分解成素因子则是非常困难的。随着密码体系分析的发展,RSA需要具有更强性质的素数(强素数)。本文提出了一种简单的强素数生成算法,同时介绍了一种伪随机数生成器和Rabin-Miller概率素性检测算法。

关 键 词:RSA  强素数  概率素性检测  伪随机数生成器
文章编号:1671-4792-(2006)11-0094-02

a New Method of Strong Prime Numbers Generator
Yang Shuqun. a New Method of Strong Prime Numbers Generator[J]. Science Mosaic, 2006, 0(11): 74-75
Authors:Yang Shuqun
Affiliation:1. Faculty of Mathematics and Information Science, East China Institute of Technology, Fuzhou 344000; 2.Software Institue, Fujian Normal University, Fuzhou 350007
Abstract:The RSA cryptoanalysis was advanced by Rivest,Shamir and Adleman(MIT)in 1978.At present,it is the most testing and successful opening cryptoanalysis.Its principle and security are based on the conclusion of the Euler theory and computing complexity theory.It is easy to get the product of two big primes,but extremely difficult to get the prime factors of the product of two big primes.Since the developing of the RSA cryptoanalysis,we now need stronger prime numbers than ever.In this paper,we have presented a simple method for the generation of strong prime numbers.We also introduce a kind of pseudo random number generator(PRNG)and a probabilistic primality test algorithm(Rabin-Miller test).
Keywords:RSA  Strong Prime Number  Probabilistic Primality Test  Pseudo Random Number Generator
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号