Title :
Large weight patterns decoding in Goppa codes and application to cryptography
Author :
Loidreau, Pierre
Author_Institution :
CODES, Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
Abstract :
By using the action of the Frobenius group it is possible to decode far beyond the error-correcting capability of Goppa codes provided the error-vector has a definite structure. In particular cases the generation of these patterns can be easily described and gives a number of decodable patterns numerous enough to avoid enumeration. We show that it is possible to use this property to strengthen the McEliece-type cryptosystems against attacks based on random decoding
Keywords :
Galois fields; Goppa codes; decoding; error correction codes; group codes; public key cryptography; Frobenius group; Goppa codes; McEliece-type cryptosystems; automorphism group; cryptography; error-correcting capability; large weight patterns decoding; public key cryptosystem; random decoding attacks; tower decodable patterns; Decoding; Error correction codes; Galois fields; Orbits; Poles and towers; Public key; Public key cryptography;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866481
