Cryptanalysis of the Niederreiter public key scheme based on GRS subcodes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6061 LNCS, Issue , 2010, Pages 61-72

  Wieschebrink, Christian ^a  

^a Federal Office for Information Security   (Germany)

Author keywords

error correcting codes; generalized Reed Solomon codes; McEliece encryption; Niederreiter encryption; Public key cryptography; Sidelnikov Shestakov attack

Indexed keywords

ERROR CORRECTING CODE; GENERALIZED REED-SOLOMON CODES; HIGH PROBABILITY; MCELIECE; MCELIECE ENCRYPTION; PARAMETER CHOICE; POLYNOMIAL-TIME; PRIVATE KEY; PUBLIC KEY CRYPTOSYSTEMS; PUBLIC KEY SCHEMES; SUBCODES;

POLYNOMIAL APPROXIMATION; PUBLIC KEY CRYPTOGRAPHY; QUANTUM CRYPTOGRAPHY; REED-SOLOMON CODES;

CODES (SYMBOLS);

EID: 77954408355     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12929-2_5     Document Type: Conference Paper

References (11)

1. McEliece, R.: A public-key cryptosystem based on algebraic coding theory. DSN Progress Report, Jet Prop. Lab., California Inst. Tech. 42-44, 114-116 (1978)
2. van Tilborg, H.: Encyclopedia of Cryptography and Security. Springer, Heidelberg (2005)
3. Minder, L., Shokrollahi, A.: Cryptanalysis of the Sidelnikov cryptosystem. In: Naor, M. (ed.) EUROCRYPT 2007. LNCS, vol. 4515, pp. 347-360. Springer, Heidelberg (2007)
4. Gibson, K.: The security of the Gabidulin public-key cryptosystem. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol. 1070, pp. 212-223. Springer, Heidelberg (1996)
5. Sidelnikov, V., Shestakov, S.: On insecurity of cryptosystems based on generalized Reed-Solomon codes. Discrete Math. Appl. 2, 439-444 (1992)
6. Berger, T., Loidreau, P.: How to mask the structure of codes for a cryptographic use. Designs, Codes and Cryptography 35, 63-79 (2005)
7. Wieschebrink, C.: An attack on a modified Niederreiter encryption scheme. In: Yung, M., Dodis, Y., Kiayias, A., Malkin, T.G. (eds.) PKC 2006. LNCS, vol. 3958, pp. 14-26. Springer, Heidelberg (2006)
8. Berlekamp, E., Welch, L.: Error correction of algebraic block codes, US Patent No. 4,633,470 (1986)
9. Guruswami, V., Sudan, M.: Improved decoding of Reed-Solomon and algebraic-geometric codes. In: Proceedings of 39th Annual Symposium on Foundations of Computer Science, pp. 28-37 (1998)
10. MacWilliams, F., Sloane, N.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1997)
11. Niederreiter, N.: Knapsack-type cryptosystems and algebraic coding theory. Problems of Control and Information Theory 15, 159-166 (1986)