期刊文献+

小面积RSA加密引擎的硬件实现

Small-Area Implementation of RSA Encryption Engine
下载PDF
导出
摘要 RSA非对称密钥算法因其算法的复杂性,硬件实现开销一直较大.针对该问题,提出采用256位数据宽度处理的方式代替传统的1024位数据宽度处理,通过折叠数据通道,精简电路结构,并使用片内静态随机存储器(SRAM)减小实现面积,实现了应用于资源受限环境下的小面积RSA硬件加密引擎.采用华虹NEC0.25μm工艺实现该电路,整个设计规模约为24k等效门,最大工作频率为100MHz,相比于实用芯片西门子SLE66CX160S,本实现的面积缩小了55.63%. Due to the complexity of the popular asymmetric-key encryption algorithm RSA, the hardware implementation has a too large overhead to be used in resource-constrained systems. In order to solve this problem, an RSA encryption engine based on 256 bit data width processor is designed, which greatly reduces the area required by RSA. Synthesis results show that, in addition to the basic function implementation, the improved RSA design reduces the area by 55.63% with respect to SLE66CX160S of Siemens. It has 24 k gates count with a maximum clock frequency of 100 MHz. The implemented RSA engine meets the design requirements.
出处 《应用科学学报》 EI CAS CSCD 北大核心 2010年第1期65-71,共7页 Journal of Applied Sciences
基金 国家自然科学基金(No.60973034) 新世纪优秀人才支持计划基金(No.NCET-07-0328)资助
关键词 超大规模集成电路 RSA算法 模乘 模幂 VLSI, RSA algorithm, modular multiplication, modular exponentiation
  • 相关文献

参考文献14

  • 1GOLDWASSER S, MICALI S. Probabilistic encryption[J]. Journal of Computer and System Science, 1984, 28(2): 270-299.
  • 2RlVEST R L, SHAMIR A, ADELMAN L. A method for obtaining digital signatures and public-key cryp- tosystems[J]. Communications of the ACM, 1978, 26: 120-126.
  • 3GROβSCHADL J. High-speed RSA hardware based on Barret's modular reduction method[C]//CHES 2000, Lecture Notes in Computer Science, 2000, 1965: 191- 203.
  • 4CORON J S, Joux A, KIZHVATOV I, NACCACHE D, PAILLIER P. Fault attacks on RSA signatures with partially unknown messages[CI//CHES 2009, Lecture Notes in Computer Science 5747, 2009: 444-456.
  • 5NITAJ A. Another generalization of Wiener's attack on RSA[C]//AfricaCrypt 2008, Lecture Notes in Computer Science 5023, 2008: 174-190.
  • 6HWANG R J, Su F F, HUANG L S. Fast firmware implementation of RSA-like security protocol for mobile devices[J]. Wireless Personal Communications, 2007, 42: 213-223.
  • 7朱柯嘉,杨青松,徐科,闵昊.一种RSA算法的新型ASIC实现[J].复旦学报(自然科学版),2004,43(1):16-20. 被引量:4
  • 8Koc C K. speed RSA implementation[R]. RSA Laboratories RSA Data Security, 1994: 73-90.
  • 9刘凌志,龚书,戎蒙恬.一种基于最小面积考虑的RSA公开密钥算法ASIC[J].微电子学,2003,33(5):373-376. 被引量:2
  • 10YANG Chingchao, CHANG Tianshan. A new RSA cryptosystem hardware design based on montgomery's algorithm[J]. IEEE transactions on Circuits and Systems- II Analog and Digital Signal Processing, 1998, 45(7): 908-913.

二级参考文献7

  • 1YarbroughJM (李书浩[译]).数字逻辑应用与设计[M].北京:机械工业出版社,2000..
  • 2Yarbrough J M.(李书浩[译]).数字逻辑应用与设计[M].北京:机械工业出版社,2000..
  • 3Rivest R, Shamir A, Adleman L. A method for obtaining digltal signatures and public-key cryptosystem [J]. Communications of the ACM, 1978; 21(2):120-126.
  • 4STALLINGS W 杨明 等译.密码编码学与网络安全:原理与实践(第二版)[M].北京:电子工业出版社,2001..
  • 5Schneier B 吴世忠 译.应用密码学-协议、算法与C源程序[M].北京:机械工业出版社,2000..
  • 6SchneierB著 吴世忠 祝世雄 张文政等译.应用密码学-协议、算法与C源程序[M].北京:机械工业出版社,2000..
  • 7王许书,李占才,曲英杰.RSA密码系统有效实现算法[J].小型微型计算机系统,2002,23(5):577-579. 被引量:6

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部