A statistical decoding algorithm for general linear block codes

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

Volumn 2260, Issue , 2001, Pages 1-8

  Al Jabri, A ^a  

^a KING SAUD UNIVERSITY   (Saudi Arabia)

Author keywords

Decoding; General linear block codes; McEliece system; Statistical

Indexed keywords

BLOCK CODES; CODES (SYMBOLS); CRYPTOGRAPHY; DECODING; PUBLIC KEY CRYPTOGRAPHY;

ALGEBRAIC CODES; DECODING ALGORITHM; LINEAR BLOCK CODE; MCELIECE; MCELIECE PUBLIC-KEY CRYPTOSYSTEM; STATISTICAL; STATISTICAL INFORMATION; SYNDROME DECODING;

ALGORITHMS;

EID: 84946834623     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (7)

1. A. Al Jabri,”A new Class Of Attacks On McEliece Public-Key and Related Cryptosystems,” The 2001 Canadian Workshop On Information Theory, Vancouver, British Columbia, June 3-6, 2001.
2. A. Canteaut and F. Chabaud,”A New Algorithm for Finding Minimum Weight Words in a Linear Code: Application to McEliece’s Cryptosystem and to Narrow- Sense BCH Codes of Length611”, IEEE Trans. Inform. Theory, vol. IT-44(1), pp. 367-378, 1998.
3. P.J. Lee and E.F. Brickell,”An Observation on the Security of McEliece’s Public- Key Cryptosystem”, in Lecture Notes in Computer Science 330, Advances in Cryptology: Proc. Eurocrypt’88, C.G. Gunther, Ed., Davos, Swizerland, May 25-27, 1988, pp. 275-280, Berlin: Springer-Verlag, 1988.
4. R. J. McEliece,”A Public-Key Cryptosystem Based on Algebraic Coding Theory, DSN Progress Report 42-44, pp. 114-116, Jet Propulsion Laboratory, CA, Jan-Feb 1978.
5. F.J. McWilliams and N.J. Sloane,”The theory of error correcting codes”, North Publishing Co. 3rd ed.,North Mathematical Library, Vol. 16, Netherlands 1983.
6. A. Papoulis,”Probability, Random Variables, and Stochastic Processes,” McGraw- Hill, New York, 1965.
7. J. Stern”A method for finding codewords of small weight,” in Coding Theory and Applications, G. Cohen and J. Wolfmann, Eds, New York, Springer-Verlag, 1989, pp. 106-113.