Title :
Security of the GPT-Type Cryptosystems
Author :
Gadouleau, Maximilien ; Yan, Zhiyuan
Author_Institution :
Dept. of Electr. & Comput. Eng., Lehigh Univ., Bethlehem, PA
Abstract :
The Gabidulin-Paramonov-Tretjakov (GPT) public-key cryptosystem and the GPT system with column scrambler, both based on Gabidulin codes, seem to have some advantages over McEliece´s public-key cryptosystems using Goppa codes. Since the parameters of the GPT-type systems affect the work factors of attacks in different fashions and determine the effectiveness of these attacks in some cases, we evaluate the security and study the choice of parameters of the GPT-type cryptosystems with respect to some well-known structural and decoding attacks jointly. The performances of the GPT system with column scrambler and the GPT system are compared with that of McEliece´s system
Keywords :
Goppa codes; public key cryptography; GPT-type cryptosystems; Gabidulin codes; Gabidulin-Paramonov-Tretjakov public-key cryptosystem; Goppa codes; McEliece public-key cryptosystems; column scrambler; Computational efficiency; Computer security; Decoding; Linear code; NP-complete problem; Public key; Public key cryptography; Robustness;
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
1-4244-0504-1
DOI :
10.1109/ISIT.2006.261627
