On the Equivalence of McEliece's and Niederreiter's Public-Key Cryptosystems

IEEE Transactions on Information Theory

Volumn 40, Issue 1, 1994, Pages 271-273

  Li, Yuan Xing ^a   Deng, Robert H ^a   Wang, Xin Mei ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b XIDIAN UNIVERSITY   (China)

Author keywords

algebraic codes; Cryptosystems; McEliece's cryptosystem; Niederreiter's cryptosystem; security

Indexed keywords

CODES (SYMBOLS); CODING ERRORS; ENCODING (SYMBOLS); EQUIVALENCE CLASSES; ERROR CORRECTION; INFORMATION THEORY; PARAMETER ESTIMATION; SECURITY OF DATA; SYSTEMS ANALYSIS;

ALGEBRAIC CODES; MCELIECE'S AND NIEDERREITER'S PUBLIC KEY CRYPTOSYSTEMS;

CRYPTOGRAPHY;

EID: 0028294826     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.272496     Document Type: Article

References (10)

1. W. Diffie and M. E. Hellman, “New direction in cryptography,” IEEE Trans. Inform. Theory, vol. IT-22, pp. 644–654, Nov. 1976.
2. R. J. McEliece, “A public-key cryptosystem based on algebraic coding theory,” DSN Prog. Rep., Jet Prop. Lab., California Inst. Technol., Pasadena, CA, Jan.-Feb. 1987, pp. 114-116.
3. H. Niederreiter, “Knapsack-tye cryptosystems and algebraic coding theory,” Prob. Contr. Inform. Theory, vol. 15, no. 2, pp. 157-166, 1986.
4. E. F. Brickell and A. M. Odlyzko, “Cryptanalysis: A survey of recent results,” Proc. IEEE, vol. 76, pp. 578-593, May, 1988.
5. P. J. Lee and E. F. Brickell, “An observation on the security of McEliece's public-key cryptosystem,” in Advance in Cryptology: Proc. Eurcrypto '88. New York Springer-Verlag, 1989. pp. 275-280.
6. F. J. MacWilliams and N. J. A. Sloane. The Theory of Error-Correcring Codes. Amsterdam, The Netherlands: North-Holland, 1977.
7. C. M. Adams and H. Meijer, “Security-related comments regarding McEliece's public-key cryptosystem,” IEEE Tram. Inform. Theory, vol. 35, pp. 454-455, Apr. 1989.
8. J. K. Gibson, “Equivalent Goppa codes and trapdoors to McELiece's public-key cryptosystem,” in Advance in Cryptology: Proc. Eurcrypto '91. New York: Springer-Verlag, 1992, pp. 517-521.
9. J. C. Kagarias and A. M. Odlyzko, “Solving low density subset sum problems,” J. Assoc. Comput., vol. 32, pp. 229-246, Mar. 1985.
10. V. I. Korzkik and A. I. Turkin, “Cryptanalysis of McEliece's public-key cryptosystem,” in Advance in Cryptology: Proc. Eurcrypto '91. New York: Springer-Verlag, 1992, pp. 27-28.