A New Structural Attack for GPT and Variants
- Cite this paper as:
- Overbeck R. (2005) A New Structural Attack for GPT and Variants. In: Dawson E., Vaudenay S. (eds) Progress in Cryptology – Mycrypt 2005. Mycrypt 2005. Lecture Notes in Computer Science, vol 3715. Springer, Berlin, Heidelberg
In this paper we look at the Gabidulin version of the McEliece cryptosystem (GPT) and its variants. We propose a new polynomial time attack, which recovers an alternative private key. Our attack is applicable to all variants proposed so far and breaks some of them completely.
Keywordspublic key cryptography code based cryptography rank distance codes Gabidulin codes
Unable to display preview. Download preview PDF.