• 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