International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A new structural attack for GPT and variants

Authors:
R. Overbeck
Download:
URL: http://eprint.iacr.org/2005/085
Search ePrint
Search Google
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 on the private key, which is applicable to all variants proposed so far, breaking some of them completely.
BibTeX
@misc{eprint-2005-12422,
  title={A new structural attack for GPT and variants},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / gabidulin codes, code based cryptography},
  url={http://eprint.iacr.org/2005/085},
  note={ overbeck@cdc.informatik.tu-darmstadt.de 12982 received 17 Mar 2005, last revised 31 May 2005, withdrawn 18 Jul 2005},
  author={R. Overbeck},
  year=2005
}