生成大素数的一个方法  

Method of Generating Large Primes

作　　者：戴经国[1,2] 张韶华[1] 易叶青[1] 张春元[3] 

机构地区：[1]湖南人文科技学院计算机系 [2]国防科学技术大学计算机学院,长沙410073 [3]国防科学技术大学计算机学院

出　　处：《科学技术与工程》2007年第14期3510-3511,共2页Science Technology and Engineering

基　　金：国家自然科学基金项目(60573103);湖南省自然科学基金项目(06JJ5098);湖南省教育厅优秀青年项目(06B047);湖南省重点学科建设项目等资助

摘　　要：初步探讨了如何快速生成一个大素数p,使得p-1有大的素因子q的方法,其中q满足q>(p-1)/log2(p-1)。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-1/log2（p-1）.

关 键 词：素性检验 大素数生成 公钥密码系统 

分 类 号：O156.1[理学—数学]