Journal of Cryptology

, Volume 21, Issue 2, pp 280–301

Structural Attacks for Public Key Cryptosystems based on Gabidulin Codes

Article

DOI: 10.1007/s00145-007-9003-9

Cite this article as:
Overbeck, R. J Cryptol (2008) 21: 280. doi:10.1007/s00145-007-9003-9

Abstract

In this paper we look at the Gabidulin version of the McEliece cryptosystem (GPT) and its variants. We give an overview over the existing structural attacks on the basic scheme, and show how to combine them to get an effective attack for every GPT variant. As a consequence, there are no secure parameter sets left for GPT variants, which one would like to use in practice.

Keywords

Public key cryptography Code based cryptography Rank distance codes Gabidulin codes 

Copyright information

© International Association for Cryptologic Research 2007

Authors and Affiliations

  1. 1.Technishe Universität Darmstadt, Department of Computer ScienceCryptography and Computer Algebra GroupDarmstadtGermany