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

计算机工程 ›› 2009, Vol. 35 ›› Issue (22): 128-130. doi: 10.3969/j.issn.1000-3428.2009.22.044

• 安全技术 • 上一篇    下一篇

公钥密码系统中的硬件二元域求逆模块

宋灏龙,梁华国,单国华   

  1. (合肥工业大学计算机与信息学院,合肥 230009)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-11-20 发布日期:2009-11-20

Hardware Inversion Module for GF(2m) in Public-key Cryptography System

SONG Hao-long, LIANG Hua-guo, SHAN Guo-hua   

  1. (School of Computer & Information, Hefei University of Technology, Hefei 230009)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-11-20 Published:2009-11-20

摘要: 针对二元域上基本运算求逆操作的复杂性问题,将软件应用中效率较高的求逆算法移植到现场可编程门阵列中,利用其分步特点获取较低延迟,并采用度数和乘法的规律性对执行周期进行缩减,以较小的硬件开销增量换取较大的性能提高。仿真实验结果表明,该模块能够适用于多个二元域及软件求逆。

关键词: 二元域, 公钥密码体制, 求逆, 现场可编程门阵列

Abstract: Aiming at the complexity of inverse operation in GF(2m), the inverse algorithm which works efficiently in software applications is transplanted to Field Programmable Gate Array(FPGA), using its two steps feature to achieve higher frequency. The lows of degree and multiplication are found to reduce clock cycles. Greater performance increase is achieved by smaller hardware cost. Simulation experimental results show the module can fit for several binary finite fields and other public-key cryptography systems in GF(2m).

Key words: GF(2m), public-key cryptography, inverse, Field Programmable Gate Array(FPGA)

中图分类号: