DocumentCode
234471
Title
On the equivalence of different variants of the GPT cryptosystem
Author
Urivskiy, Alexey ; Gabidulin, Ernst
Author_Institution
JSC InfoTeCS, Moscow, Russia
fYear
2014
fDate
1-5 June 2014
Firstpage
95
Lastpage
97
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/RED.2014.7016713
Filename
7016713
Link To Document