DocumentCode
2455068
Title
Security of GPT-like public-key cryptosystems based on linear rank codes
Author
Kshevetskiy, Alexander
Author_Institution
Moscow Institute of Physics and Technology, Russia, E-mail: alex@dgap.mipt.ru
fYear
2007
fDate
23-27 Sept. 2007
Firstpage
143
Lastpage
147
Abstract
Recent structural attacks on the GPT cryptosystem and variants are reviewed. The equivalency of different forms of cryptosystems is shown and the general form for the purpose of cryptanalysis is stated. The published structural attacks are turned out to be either polynomial, or exponential, depending on parameters of the cryptosystem. The secure choice of parameters is suggested for avoiding polynomial attacks.
Keywords
cryptography; linear codes; polynomials; GPT-like public-key cryptosystems security; cryptanalysis; linear rank codes; polynomial attacks; structural attacks; Error correction codes; Linear code; Parity check codes; Physics; Polynomials; Public key; Public key cryptography; Security; Vectors; Cryptography; linear rank codes;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Design and Its Applications in Communications, 2007. IWSDA 2007. 3rd International Workshop on
Conference_Location
Chengdu
Print_ISBN
978-1-4244-1074-3
Electronic_ISBN
978-1-4244-1074-3
Type
conf
DOI
10.1109/IWSDA.2007.4408344
Filename
4408344
Link To Document