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

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

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

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).