High-performance and high-speed implementation of polynomial basis Itoh–Tsujii inversion algorithm over GF(2m)

In this study high-performance and high-speed field-programmable gate array (FPGA) implementations of polynomial basis Itoh–Tsujii inversion algorithm (ITA) over GF(2m) constructed by irreducible trinomials and pentanomials are presented. The proposed structures are designed by one field multiplier...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IET information security 2017-03, Vol.11 (2), p.66-77
Hauptverfasser: Rashidi, Bahram, Rezaeian Farashahi, Reza, Sayedi, Sayed Masoud
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this study high-performance and high-speed field-programmable gate array (FPGA) implementations of polynomial basis Itoh–Tsujii inversion algorithm (ITA) over GF(2m) constructed by irreducible trinomials and pentanomials are presented. The proposed structures are designed by one field multiplier and k-times squarer blocks or exponentiation by 2k, where k is a small positive integer. The k-times squarer blocks have an efficient tree structure with low critical path delay, and the multiplier is based on a proposed high-speed digit-serial architecture with minimum hardware resources. Furthermore, to reduce the computation time of ITA, the critical path of the circuit is broken to finer path using several registers. The computation times of the structure on Virtex-4 FPGA family are 0.262, 0.192 and 0.271 µs for GF(2163), GF(2193) and GF(2233), respectively. The comparison results with other implementations of the polynomial basis Itoh–Tsujii inversion algorithm verify the improvement in the proposed architecture in terms of speed and performance.
ISSN:1751-8709
1751-8717
1751-8717
DOI:10.1049/iet-ifs.2015.0461