English

Extending Coggia-Couvreur Attack on Loidreau's Rank-metric Cryptosystem

Information Theory 2021-11-29 v1 math.IT

Abstract

A recent paper by Coggia and Couvreur presents a polynomial time key-recovery attack on Loidreau's encryption scheme, based on rank-metric codes, for some parameters. The secret matrix component of Loidreau's scheme is chosen over a defining subspace of the field associated with the rank-metric code. We partially extend the Coggia-Couvreur attack to deal with the case when the defining subspace has dimension greater than 2.

Keywords

Cite

@article{arxiv.2007.07354,
  title  = {Extending Coggia-Couvreur Attack on Loidreau's Rank-metric Cryptosystem},
  author = {Anirban Ghatak},
  journal= {arXiv preprint arXiv:2007.07354},
  year   = {2021}
}

Comments

19 pages