作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2003, Vol. 29 ›› Issue (05): 32-.

• 论文 • 上一篇    下一篇

嵌入式系统中大素数的快速生成

崔竞松,彭蓉,涂航,张焕国,王丽娜   

  1. 武汉大学计算机学院,武汉大学计算机学院,武汉大学计算机学院,武汉大学计算机学院,武汉大学计算机学院 武汉 430072, 武汉 430072;中国科学院软件研究所计算机科学重点实验室北京 100080
  • 发布日期:2003-03-15

Fast Generation of Big Prime in Embedded System

CUI Jingsong1, TU Hang1, PENG Rong1, WANG Lina1,2, ZHANG Huanguo1   

  1. ( 1. School of Computer Science, Wuhan University, Wuhan 430072; 2. Computer Science Key Lab, Institute of Software, Chinese Academy of Sciences, Beijing 100080)
  • Published:2003-03-15

摘要: 在公钥密码应用中,RSA算法现在仍处于主流地位。RSA算法在受限环境、嵌入式环境中最慢的操作是生成密钥对,即寻找两个大素数。该文在Robin-Miller概率素性判别算法之前,采用适合于嵌入环境实现的方法,先对随机数进行过滤,可以使素数生成的整体效率提高50%。

关键词: 大素数, RSA, 嵌入式系统, 密码学

Abstract: RSA is the mostly wide-spread public key algorithm today. To generate big primes is the slowest operation for RSA in restricted enviroments such as smart card. The article puts forward a method to sieve out mass composite numbers before performing Robin-Miller primitive check. The overall performance of generating key pair for RSA can be improved about 50% by this method.

中图分类号: