| 生成大素数的一个方法 |
| |
| 引用本文： | 戴经国,张韶华,易叶青,张春元.生成大素数的一个方法[J].科学技术与工程,2007,7(14):3510-3511. |
| |
| 作者姓名： | 戴经国 张韶华 易叶青 张春元 |
| |
| 作者单位： | 湖南人文科技学院计算机系,娄底,417000;国防科学技术大学计算机学院,长沙,410073;湖南人文科技学院计算机系,娄底,417000;国防科学技术大学计算机学院,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金项目（60573103）;湖南省自然科学基金项目（06JJ5098）;湖南省教育厅优秀青年项目（0611047）;湖南省重点学科建设项目等资助 |
| |
| 摘 要： | 初步探讨了如何快速生成一个大素数p,使得p-1有大的素因子q的方法,其中q满足q〉（p-1）/log2（p-1）。
|
| 关 键 词： | 素性检验 大素数生成 公钥密码系统 |
| 文章编号： | 1671-1819(2007)14-3510-02 |
| 修稿时间： | 2007-03-21 |
Method of Generating Large Primes |
| |
| DAI Jing-guo,ZHANG Shao-hu,YI Ye-qing,ZH.ANG Chun-yuan.Method of Generating Large Primes[J].Science Technology and Engineering,2007,7(14):3510-3511. |
| |
| Authors: | DAI Jing-guo ZHANG Shao-hu YI Ye-qing ZHANG Chun-yuan |
| |
| Institution: | 1.Department of Computer Science, Hunan University of Humanities and Science and Technology , Loudi 417000, P. R. China; 2.School of Computer Science, National University of Defense Technology, Changsha,410073 ,P. R. China |
| |
| Abstract: | How to generate quickly a large prime p such is preliminarily explored that p-1 has a large prime divisor q, where q satisfies q>p-1log2(p-1). |
| |
| Keywords: | primality testing public-key cryptosystem generation of a large prime |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
