H Fan, MA Hasan - Finite Fields and Their Applications, 2015 - Elsevier
This paper surveys bit-parallel multipliers for finite field GF (2 n) according to i) quadratic and subquadratic arithmetic complexities of the underlying algorithms, ii) various bases used for …
M Scott - Cryptology EPrint Archive, 2007 - eprint.iacr.org
The irreducible polynomials recommended for use by multiple standards documents are in fact far from optimal on many platforms. Specifically they are suboptimal in terms of …
O Ahmadi, K Monsef-Shokri - Finite fields and Their Applications, 2020 - Elsevier
A polynomial f (x) over a field K is called stable if all of its iterates are irreducible over K. In this paper, we study the stability of trinomials over finite fields. We show that if f (x) is a …
MA Hasan, AH Namin, C Negre - IEEE transactions on very …, 2011 - ieeexplore.ieee.org
In the recent past, subquadratic space complexity multipliers have been proposed for binary fields defined by irreducible trinomials and some specific pentanomials. For such multipliers …
Hardware implementation of multiplication in finite field GF (2m) based on sparse polynomials is found to be advantageous in terms of space-complexity as well as the time …
O Ahmadi, FR Henriquez - IEEE Transactions on Computers, 2010 - ieeexplore.ieee.org
We present low complexity formulae for the computation of cubing and cube root over IF 3 m constructed using special classes of irreducible trinomials, tetranomials and pentanomials …
RM Avanzi - Selected Areas in Cryptography: 14th International …, 2007 - Springer
We discuss a family of irreducible polynomials that can be used to speed up square root extraction in fields of characteristic two. They generalize trinomials discussed by Fong et …