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
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;
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
DOI :
10.1109/IWSDA.2007.4408344
