English

Extension of Overbeck's Attack for Gabidulin Based Cryptosystems

Cryptography and Security 2016-01-05 v2 Information Theory math.IT

Abstract

We present a new attack against cryptosystems based on the rank metric. Our attack allows us to cryptanalyze two variants of the GPT cryptosystem which were designed to resist the attack of Overbeck.

Cite

@article{arxiv.1511.01549,
  title  = {Extension of Overbeck's Attack for Gabidulin Based Cryptosystems},
  author = {Anna-Lena Horlemann-Trautmann and Kyle Marshall and Joachim Rosenthal},
  journal= {arXiv preprint arXiv:1511.01549},
  year   = {2016}
}
R2 v1 2026-06-22T11:37:54.014Z