English

A new class of irreducible pentanomials for polynomial based multipliers in binary fields

Number Theory 2018-11-13 v2 Cryptography and Security

Abstract

We introduce a new class of irreducible pentanomials over F2\mathbb{F}_2 of the form f(x)=x2b+c+xb+c+xb+xc+1f(x) = x^{2b+c} + x^{b+c} + x^b + x^c + 1. Let m=2b+cm=2b+c and use ff to define the finite field extension of degree mm. We give the exact number of operations required for computing the reduction modulo ff. We also provide a multiplier based on Karatsuba algorithm in F2[x]\mathbb{F}_2[x] combined with our reduction process. We give the total cost of the multiplier and found that the bit-parallel multiplier defined by this new class of polynomials has improved XOR and AND complexity. Our multiplier has comparable time delay when compared to other multipliers based on Karatsuba algorithm.

Keywords

Cite

@article{arxiv.1806.00432,
  title  = {A new class of irreducible pentanomials for polynomial based multipliers in binary fields},
  author = {Gustavo Banegas and Ricardo Custodio and Daniel Panario},
  journal= {arXiv preprint arXiv:1806.00432},
  year   = {2018}
}