Revisiting the Itoh-Tsujii Inversion Algorithm for FPGA Platforms
Revisiting the Itoh-Tsujii Inversion Algorithm for FPGA Platforms
复制标题
DOI：
10.1109/tvlsi.2010.2051343
复制
发表时间：
2011-08
影响因子：
2.8
通讯作者：
C. Rebeiro;S. Roy;S. Reddy;Debdeep Mukhopadhyay
中科院分区：
文献类型：
--
作者：
C. Rebeiro;S. Roy;S. Reddy;Debdeep Mukhopadhyay
Itoh-Tsujii乘法逆算法（ITA）是椭圆曲线密码等多种密码实现中不可或缺的组成部分。针对不可约三项式生成的二进制域，提出了一种改进的ITA算法，以便在现场可编程门阵列（FPGA）平台上有效实现。改进后的ITA算法更好地利用了FPGA资源，并且需要更短的加法链，从而提高了效率。实验结果表明，所提出的体系结构优于已报道的结果。所提出的方法在字段大小方面也具有可扩展性。
The Itoh-Tsujii multiplicative inverse algorithm (ITA) forms an integral component of several cryptographic implementations such as elliptic curve cryptography. For binary fields generated by irreducible trinomials, this paper proposes a modified ITA algorithm for efficient implementations on field-programmable gate-array (FPGA) platforms. Efficiency is obtained by the fact that the adapted ITA algorithm uses FPGA resources better and requires shorter addition chains. Evidence is furnished and supported with experimental results to show that the proposed architecture outperforms reported results. The proposed method is also shown to be scalable with respect to field sizes.