DocumentCode
2387218
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
fYear
2000
fDate
2000
Firstpage
186
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866481
Filename
866481
Link To Document