一类强素数的确定与生成  

Determination and Generation of a Kind of Strong Primes

作　　者：肖应雄[1] 张韶华[2] 

机构地区：[1]孝感学院数学系,湖北孝感432000 [2]山东大学数学与系统科学学院,山东济南250100

出　　处：《孝感学院学报》2006年第6期59-61,共3页JOURNAL OF XIAOGAN UNIVERSITY

摘　　要：给出了确定一类素数p是否为强素数的多项式时间算法,其计算量为O(log32p),并给出了生成这类强素数的算法。In this paper, we give a deterministic time algorithm that determines whether a kind of prime is a strong prime. Then we give algorithms for generating this kind of strong primes.

关 键 词：素性检验 强素数 RSA公钥密码体制 

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