Name
Title | ||
|---|---|---|
Low complexity bit-parallel polynomial basis multipliers over binary fields for special irreducible pentanomials |
Abstract | ||
|---|---|---|
Finite field GF(2^m) arithmetic is becoming increasingly important for a variety of different applications including cryptography, error coding theory and computer algebra. Among finite field arithmetic operations, GF(2^m) multiplication is of special interest because it is considered the most important building block. GF(2^m) multipliers present reduced space and time complexities when the field is generated by some special irreducible polynomials. Among these, irreducible pentanomials of degree m are specially important because they are abundant and there are several eligible candidates for a given m. In this paper, we consider bit-parallel polynomial basis multipliers over the finite field GF(2^m) generated using type 2 irreducible pentanomials, for which explicit formulas and algorithms for the computation of the products are given. In this contribution, two new subclasses of type 2 irreducible pentanomials are also introduced. The theoretical complexity analysis proves that the bit-parallel multipliers here presented have the lowest number of XOR gates known to date for similar polynomial basis multipliers based on this type of irreducible pentanomials, while the number of AND gates and the time complexity match the best known results found in the literature. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1016/j.vlsi.2011.12.006 | Integration |
Keywords | Field | DocType |
special irreducible pentanomials,known result,binary field,low complexity bit-parallel polynomial,bit-parallel polynomial basis multiplier,time complexity,finite field,important building block,special irreducible polynomial,finite field arithmetic operation,bit-parallel multiplier,degree m,irreducible pentanomials,matrix decomposition,finite field arithmetic,complexity | Polynomial basis,Discrete mathematics,Finite field,Primitive polynomial,Polynomial,Algebra,Symbolic computation,Finite field arithmetic,Time complexity,Irreducible polynomial,Mathematics | Journal |
Volume | Issue | ISSN |
46 | 2 | 0167-9260 |
Citations | PageRank | References |
4 | 0.44 | 23 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| José L. ImañA | 1 | 7 | 1.84 |
| Román Hermida | 2 | 89 | 15.34 |
| F. Tirado | 3 | 96 | 13.36 |