一种大素数快速生成算法设计与实现.pdfVIP

24 3 ( ) Vol. 24 No. 3 第 卷第 期 四川理工学院学报 自然科学版 20 11 6 Journal of Sichuan University of Science ＆ Engineering (Natural Science Edition) Jun. 2011 年 月  文章编号:1673-1549 (20 11)03-0313-04 一种大素数快速生成算法设计与实现 ， ， 雷 文 邱 玲 张 弘 ( ， 643000) 四川理工学院计算机学院 四川 自贡 : RSA ， Rabin － Miller ， 摘 要 针对 中对安全大素数的要求 基于对 测试改进 通过引入预测试方 法， 。 ， ， 设计实现了一个快速大素数产生算法 实验结果显示 算法具有良好的大素数产生效率 分析结 ， 。 果表明其产生的素数具有很高的可信度 具有较强的实际应用意义 :Rabin － Miller ; ; ; 关键词 测试 大素数 生成算法 公钥密码 中图分类号:TP393. 08 文献标识码:A RSA ， ， (n) : 算法是目前最有影响力的公钥加密算法 它能 所有素数因子 则φ 可以表示为 ， ISO 1 1 1 够抵抗到目前为止已知的所有密码攻击 已被 推荐 φ (n)= n × (1 － )× (1 － )× (1 － ) ［1］。RSA “ p 1 p 2 p 3 为公钥数据加密标准 算法是基于 对于两个 1 p q ， n ， n 大素数 和 计算它们的乘积 十分容易 但要对 进 … × (1 － ) 1() p k p q ” ， n 行因式分解得到 和 却极其困难 的思想 将乘积 ， n p k ， (1) : 显然 若 是素数 的 次幂 根据公