Attacks and counter-attacks on the GPT public key cryptosystem

  • Authors:
  • Ernst M. Gabidulin

  • Affiliations:
  • Moscow Institute of Physics and Technology, Dolgoprudny, Russia

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The public key cryptosystem based on rank error correcting codes (the GPT cryptosystem) was proposed in 1991. Several attacks against this system were published, including Gibson's attacks and recent Overbeck's attacks. In this paper, we improve the GPT system by more careful choice of parameters to withstand these attacks.