• Computer Science
  • Published in ArXiv 2019

An Algebraic Attack on Rank Metric Code-Based Cryptosystems

@article{Bardet2019AnAA,
  title={An Algebraic Attack on Rank Metric Code-Based Cryptosystems},
  author={Magali Bardet and Pierre Briaud and Maxime Bros and Philippe Gaborit and Vincent Neiger and Olivier Ruatta and Jean-Pierre Tillich},
  journal={ArXiv},
  year={2019},
  volume={abs/1910.00810}
}
The Rank metric decoding problem is the main problem considered in cryptography based on codes in the rank metric. Very efficient schemes based on this problem or quasi-cyclic versions of it have been proposed recently, such as those in the submissions ROLLO and RQC currently at the second round of the NIST Post-Quantum Cryptography Standardization Process. While combinatorial attacks on this problem have been extensively studied and seem now well understood, the situation is not as… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-5 OF 5 CITATIONS

Algebraic attacks for solving the Rank Decoding and MinRank problems without Gr\"obner basis

VIEW 10 EXCERPTS
CITES RESULTS, METHODS & BACKGROUND

An IND-CCA-Secure Code-Based Encryption Scheme Using Rank Metric

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

RAMESSES, a Rank Metric Encryption Scheme with Short Keys

VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS

Randomized Decoding of Gabidulin Codes Beyond the Unique Decoding Radius

VIEW 2 EXCERPTS
CITES BACKGROUND & RESULTS

References

Publications referenced by this paper.
SHOWING 1-10 OF 54 REFERENCES

ROLLO (merger of Rank-Ouroboros, LAKE and LOCKER). Second round submission to the NIST post-quantum cryptography call (Mar 2019), https: //pqc-rollo.org

  • N. Aragon, O. Blazy, +10 authors A. Otmani
  • 2019
VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

Rank quasi cyclic (RQC). Second round submission to the NIST post-quantum cryptography call (Apr 2019), https://pqc-rqc.org

  • C. Aguilar Melchor, N. Aragon, +7 authors A. Hauteville
  • 2019
VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

New Technique for Decoding Codes in the Rank Metric and Its Cryptography Applications

VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

A New Algorithm for Solving the Rank Syndrome Decoding Problem

VIEW 3 EXCERPTS

A New Rank Metric Codes Based Encryption Scheme

VIEW 2 EXCERPTS

A survey on signature-based algorithms for computing grbner bases

  • C. Eder, J. C. Faugre
  • Journal of Symbolic Computation 80, 719 – 784
  • 2017
VIEW 1 EXCERPT