Title :
On the equivalence of different variants of the GPT cryptosystem
Author :
Urivskiy, Alexey ; Gabidulin, Ernst
Author_Institution :
JSC InfoTeCS, Moscow, Russia
Abstract :
We consider different variants of the modified GPT cryptosystem. The main approach for increasing the security of GPT is randomizing the public key. Randomization is done through addition or concatenation of a distortion matrix to the generator matrix of the rank code or to the column scrambler.We show that all techniques are somewhat equivalent. In particular, public keys of different variants can be transformed to one another in some superextension field. This allows applying known attacks to the variants of GPT and analyzing their security.
Keywords :
matrix algebra; public key cryptography; GPT security; column scrambler; distortion matrix; generator matrix; modified GPT cryptosystem; public key randomization; rank code; Decoding; Generators; Public key cryptography; Vectors;
Conference_Titel :
Problems of Redundancy in Information and Control Systems (REDUNDANCY), 2014 XIV International Symposium on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4799-4896-3
DOI :
10.1109/RED.2014.7016713