Sciweavers

Share
DCC
2002
IEEE

Itoh-Tsujii Inversion in Standard Basis and Its Application in Cryptography and Codes

11 years 11 months ago
Itoh-Tsujii Inversion in Standard Basis and Its Application in Cryptography and Codes
This contribution is concerned with a generalization of Itoh and Tsujii's algorithm for inversion in extension fields GF(qm ). Unlike the original algorithm, the method introduced here uses a standard (or polynomial) basis representation. The inversion method is generalized for standard basis representation and relevant complexity expressions are established, consisting of the number of extension field multiplications and exponentiations. As the main contribution, for three important classes of fields we show that the Frobenius map can be explored to perform the exponentiations required for the inversion algorithm efficiently. As an important consequence, Itoh and Tsujii's inversion method shows almost the same practical complexity for standard basis as for normal basis representation for the field classes considered.
Jorge Guajardo, Christof Paar
Added 25 Dec 2009
Updated 25 Dec 2009
Type Conference
Year 2002
Where DCC
Authors Jorge Guajardo, Christof Paar
Comments (0)
books