Abstract
The multiplicative polynomial inverses of all elemental polynomials exist under each of all irreducible polynomials over the finite field GF(p m) where p is a prime integer and both p and m ≥ 2. For GF(28), the Extended Euclidean Algorithm (EEA) successfully finds multiplicative inverses of all the 255 elemental polynomials under each of 30 irreducible polynomials. However, for GF(73), the same algorithm cannot find multiplicative inverses of all the 342 elemental polynomials under each of its 112 monic irreducible polynomials. A simple algebraic method proposed in the paper finds all the 112 monic irreducible polynomials over GF(73) along with the multiplicative inverses of all the 342 elemental polynomials under each of the 112 irreducible polynomials.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Stallings, W.: Cryptography and Network Security Principles and Practices, 4th edn. Pearson Education, Delhi (2008)
Forouzan, B.A., Mukhopadhyay, D.: Cryptography and Network Security, 2nd edn. TMH, New Delhi (2011)
Arguello, F.: Lehmer-based algorithm for computing inverses in Galois fields GF(2m). Electron. Lett. IET J. Mag. 42(5), 270–271 (2006)
Hasan, M.A.: Double-basis multiplicative inversion over GF(2m). IEEE Trans. Comput. 47(9), 960–970 (1998)
Daemen, J., Rijmen, V.: AES Proposal: Rijndael, AES Algorithm Submission, 3 Sept 1999
FIPS Pub. 197, Announcing the Advanced Encryption Standard (AES), 26 Nov 2001
Church, R.: Tables of irreducible polynomials for the first four prime moduli. Ann. Math. 36(1), 198–209 (1935)
Lidl, R., Niederreiter, H.: Finite fields, encyclopedia of mathematics and its applications, vol. 20. Addison-Wesley Publishing Company, Boston (1983)
Knuth, D.E.: The Art of Computer Programming Seminumerical Algorithms, 3rd edn, vol. 2. Pearson Education, Upper Saddle River (2011)
Acknowledgments
We express our gratitude toward UGC, New Delhi, for providing financial support to the first author. We are also indeed thankful to the Head of the Department of Radio Physics and Electronics, University of Calcutta, for providing necessary infrastructural facilities to undertake research activities.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer India
About this chapter
Cite this chapter
Zaman, J.K.M.S.U., Ghosh, R. (2015). Multiplicative Polynomial Inverse Over GF(73): Crisis of EEA and Its Solution. In: Chaki, R., Saeed, K., Choudhury, S., Chaki, N. (eds) Applied Computation and Security Systems. Advances in Intelligent Systems and Computing, vol 305. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1988-0_6
Download citation
DOI: https://doi.org/10.1007/978-81-322-1988-0_6
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1987-3
Online ISBN: 978-81-322-1988-0
eBook Packages: EngineeringEngineering (R0)