 17101 Sankhanil Dey and Ranjan Ghosh.
 A New Algebraic Method to Search Irreducible Polynomials Using
Decimal Equivalents of Polynomials over Galois Field GF(p^q)
(963K, PDF)
Oct 28, 17

Abstract ,
Paper (src),
View paper
(auto. generated pdf),
Index
of related papers

Abstract. Irreducible polynomials play an important role till now, in construction of 8bit SBoxes in ciphers. The 8bit SBox of Advanced Encryption Standard is a list of decimal equivalents of Multiplicative Inverses (MI) of all the elemental polynomials of a monic irreducible polynomial over Galois Field GF(28) [1]. In this paper a new method to search monic Irreducible Polynomials (IPs) over Galois fields GF(p^q) has been introduced. Here the decimal equivalents of each monic elemental polynomial (ep), two at a time, are split into the pnary coefficients of each term, of those two monic elemental polynomials. From those coefficients the pnary coefficients of the resultant monic basic polynomials (BP) have been obtained. The decimal equivalents of resultant basic polynomials with pnary coefficients are treated as decimal equivalents of the monic reducible polynomials, since monic reducible polynomials must have two monic elemental polynomials as its factor. The decimal equivalents of polynomials belonging to the list of reducible polynomials are cancelled leaving behind the monic irreducible polynomials. A nonmonic irreducible polynomial is computed by multiplying a monic irreducible polynomial by where GF(pq) and assumes values from 2 to (p1).
 Files:
17101.src(
17101.comments ,
17101.keywords ,
Paper_MP_arc_2017_28.10.2017.pdf.mm )