Abstract
We show that contrary to a published statement, any instance of McEliece’s Public Key Cryptosystem always has many trapdoors. Our proof leads to a natural equivalence relation on monic polynomials over a finite field F such that any two irreducible Goppa codes over F whose Goppa polynomials are equivalent under this relation are equivalent as codes.
Chapter PDF
Similar content being viewed by others
References
ADAMS C.M. and MEIJER H. ‘Security Related Comments Regarding McEliece’s Public-Key Cryptosystem’. Lecture Notes in Computer Science vol 293, Eurocrypt 87. Springer-Verlag 1987.
BRICKELL E. F. ‘Breaking Iterated Knapsacks’. Lecture Notes in Computer Science vol 196, Crypto 84. Springer-Verlag 1984.
GABIDULIN E.M. ‘Ideals over a Non-Commutative Ring and their Applications in Cryptography’. These Proceedings.
HEIMAN R. ‘On the Security of Cryptosystems Based on Linear Error Correcting Codes’. MSc. Thesis, Feinberg Graduate School of the Weizmann Institute of Science. August 1987.
KORZHIK V.I. and TURKIN A.I. ‘Cryptanalysis of McEliece’s Public Key Cryptosystem’. These Proceedings.
LEE P.J. and BRICKELL E.F. ‘An Observation on the Security of McEliece’s Public Key Cryptosystem’. Lecture Notes in Computer Science vol 330, Eurocrypt 88, Springer-Verlag 1988.
McELIECE R. J. ‘A Public Key Cryptosystem Based on Algebraic Coding Theory’. DSN Progress Report (Jan,Feb). Jet Propulsion Lab., Calif. Inst. Tech. 1978.
McWILLIAMS F.J. and SLOANE N. J. ‘The Theory of Error Correcting Codes’. North Holland Publishing Co. 1977.
Van TILBURG J. ‘On the McEliece Public Key Cryptosystem.’ Lect. Notes in Comp. Sc. vol 403, Crypto 88. Springer-Verlag 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gibson, J.K. (1991). Equivalent Goppa Codes and Trapdoors to McEliece’s Public Key Cryptosystem. In: Davies, D.W. (eds) Advances in Cryptology — EUROCRYPT ’91. EUROCRYPT 1991. Lecture Notes in Computer Science, vol 547. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46416-6_46
Download citation
DOI: https://doi.org/10.1007/3-540-46416-6_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54620-7
Online ISBN: 978-3-540-46416-7
eBook Packages: Springer Book Archive