The security of the gabidulin public key cryptosystem

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

Volumn 1070, Issue , 1996, Pages 212-223

  Gibson, Keith ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); POLYNOMIAL APPROXIMATION;

ERROR CORRECTING CODE; MCELIECE PKC; P-COMPLETE PROBLEM; POLYNOMIAL-TIME; PRACTICAL SYSTEMS; PUBLIC KEY CRYPTOSYSTEM(PKC); PUBLIC KEY CRYPTOSYSTEMS; SEARCH PROBLEM;

PUBLIC KEY CRYPTOGRAPHY;

EID: 84947917832     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-68339-9_19     Document Type: Conference Paper

References (13)

1. BRASSARD, G. "A Note on the Complexity of Cryptography." IEEE Transactions on Information Theory, Vol IT-25, no. 2, 1979.
2. BURDEN R.L., FAIRES J.D., and REYNOLDS A.C. "Numerical Analysis." 2nd. Ed., Prindle, Weber, and Schmidt, 1981. Page 458.
3. GABIDULIN E.M. "Theory of Codes with Maximum Rank Distance." Problems of Information Transmission, Vol 21 no. 1, 1985.
4. GABIDULIN E.M. "Ideals Over a Non-Commutativc Ring and their Applications in Cryptography." Lecture Notes in Computer Science Vol 547, Proc. Eurocrypt 91, Springer Verlag, 1991.
5. GABIDULIN E.M. "A Fast Matrix Decoding Algorithm for Rank-Error-Correcting Codes." Lecture Notes in Computer Science Vol 573, Algebraic Coding, Springer Verlag, 1992.
6. GABIDULIN E.M. "On Public-Key Cryptosystems Based on Linear Codes: Efficiency and Weakness." Codes and Ciphers, Proc. 4thIMA Conference on Cryptography and Coding, 1993.IMA Press, 1995.
7. GIBSON J.K. "Severely Denting the Gabidulin Version of the McEliece Public Key Cryptosystem." Designs, Codes, and Cryptography, Vol 6, 1995.
8. GIBSON J.K. "Algebraic Coded Cryptosystems." PhD Thesis, Univ. of London, 1996.
9. GOLDREICH O., IMPAGLIAZZO R., LEVIN L., VENKATESAN R., and ZUCK- ERMAN D. "Security Preserving Amplification of Hardness." Proc. of the 31st Annual Symposium on the Foundations of Computer Science (FOCS), 1990.
10. McELIECE R.J. "A Public Key Cryptosystem Based on Algebraic Coding Theory." DSN Progress Report (Jan-Feb), Jet Propulsion Laboratory, California Institute of Technology, 1978.
11. NIEDERREITER H. "Knapsack-Type Cryptosystems and Algebraic Coding Theory." Problems of Control and Information Theory, Vol 15 no. 2, 1986.
12. SIDELNIKOV V.M. "A Public-Key Cryptosystem Based on Binary Reed-Muller Codes." Discrete Mathematics and Applications, Vol 4, no. 3, 1994.
13. SIDELNIKOV V.M. and SHESTAKOV S.O. "On Insecurity of Cryptosystems Based on Generalised Reed-Solomon Codes." Discrete Mathematics and Applications, Vol 2, no. 4, 1992.