International Conference on Cryptology in Malaysia

Mycrypt 2005: Progress in Cryptology – Mycrypt 2005 pp 50-63

A New Structural Attack for GPT and Variants

  • Raphael Overbeck
Conference paper

DOI: 10.1007/11554868_5

Volume 3715 of the book series Lecture Notes in Computer Science (LNCS)
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

Abstract

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.

Keywords

public key cryptography code based cryptography rank distance codes Gabidulin codes 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Raphael Overbeck
    • 1
  1. 1.Department of Computer Science, Cryptography and Computer Algebra GroupGK Electronic Commerce, TU-Darmstadt