A parallel version of the Itoh-Tsujii multiplicative inversion algorithm

Francisco Rodríguez-Henríquez, Guillermo Morales-Luna, Nazar A. Saqib, Nareli Cruz-Cortés

Research output: Contribution to conferencePaper

7 Scopus citations

Abstract

In this contribution, we derive a novel parallel formulation of the standard Itoh-Tsujii algorithm for multiplicative inverse computation over GF(2m). When implemented in a Virtex 3200E FPGA device, our design is able to compute multiplicative inversion over GF(2193) after 20 clock cycles in about 0.94μS. © Springer-Verlag Berlin Heidelberg 2007.
Original languageAmerican English
Pages226-237
Number of pages202
StatePublished - 27 Aug 2007
Externally publishedYes
EventLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) -
Duration: 1 Jan 2014 → …

Conference

ConferenceLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Period1/01/14 → …

    Fingerprint

Cite this

Rodríguez-Henríquez, F., Morales-Luna, G., Saqib, N. A., & Cruz-Cortés, N. (2007). A parallel version of the Itoh-Tsujii multiplicative inversion algorithm. 226-237. Paper presented at Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), .