A Hex Itoh-Tsujii inversion algorithm for FPGA platforms

Murugesan Kalaiarasi, Vepadappu Raman Venkatasubramani, Sivasubramanian Rajaram
2021 IEICE Electronics Express  
The Itoh-Tsujii inversion algorithm forms a major contribution in finding the inverse in cryptographic applications such as Elliptic Curve Cryptography. In this paper, a new Hex Itoh-Tsujii inversion algorithm is proposed to compute the multiplicative inverse efficiently on Field-Programmable Gate-arrays (FPGA) platforms for binary fields generated by NIST recommended irreducible trinomials. The Hex Itoh Tsujii inversion Algorithm based proposed architecture is constructed with hex circuits and
more » ... quad addition chain. This combination improves the resource utilization. The experimental results shows that the proposed work has better Area-Time Performance compared with the existing implementation.
doi:10.1587/elex.18.20210108 fatcat:koli4o7ryfhhli5gq4jq2c3uly