首页 | 本学科首页   官方微博 | 高级检索  
     

嵌入式系统中大素数的快速生成
引用本文:崔竞松,涂航,彭蓉,王丽娜,张焕国.嵌入式系统中大素数的快速生成[J].计算机工程,2003,29(5):24-25,58.
作者姓名:崔竞松  涂航  彭蓉  王丽娜  张焕国
作者单位:1. 武汉大学计算机学院,武汉,430072
2. 武汉大学计算机学院,武汉,430072;中国科学院软件研究所计算机科学重点实验室,北京,100080
基金项目:国家自然科学基金重点项目(90104005),国家自然科学基金项目(66973034)
摘    要:在公钥密码应用中,RSA算法现在仍处于主流地位,RSA算法在受限环境,嵌入式环境中最慢的操作是生成密钥对,即寻找两个大素数,该文在Robin-Miller概率 素性判别算法之前,采用适合于嵌入环境实现的方法,先对随机数进行过滤,可以使素数生成的整体效率提高50%。

关 键 词:嵌入式系统  大素数  快速生成  密码学  公钥密码算法  随机数
文章编号:1000-3428(2003)05-0024-02

Fast Generation of Big Prime in Embedded System
CUI Jingsong,TU Hang,PENG Rong,WANG Lina,ZHANG Huanguo.Fast Generation of Big Prime in Embedded System[J].Computer Engineering,2003,29(5):24-25,58.
Authors:CUI Jingsong  TU Hang  PENG Rong  WANG Lina    ZHANG Huanguo
Affiliation:CUI Jingsong1,TU Hang1,PENG Rong1,WANG Lina1,2,ZHANG Huanguo1
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.
Keywords:Big prime  RSA  Embedded system  Cryptography  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号