English

On the security of a Loidreau's rank metric code based encryption scheme

Information Theory 2020-07-13 v2 Cryptography and Security math.IT
Authors: Daniel Coggia , Alain Couvreur
View on arXiv ↗ PDF ↗

Abstract

We present a polynomial time attack of a rank metric code based encryption scheme due to Loidreau for some parameters.

Keywords

cryptography

Cite

@article{arxiv.1903.02933,
  title  = {On the security of a Loidreau's rank metric code based encryption scheme},
  author = {Daniel Coggia and Alain Couvreur},
  journal= {arXiv preprint arXiv:1903.02933},
  year   = {2020}
}

Comments

Long version of an article accepted at the conference WCC 2019

Related papers

View all related →
Information Theory · Computer Science
Extending Coggia-Couvreur Attack on Loidreau's Rank-metric Cryptosystem
Anirban Ghatak
2021-11-29
Information Theory · Computer Science
Two modifications for Loidreau's code-based cryptosystem
Wenshuo Guo, Fangwei Fu
2021-04-07
Information Theory · Computer Science
Interleaving Loidreau's Rank-Metric Cryptosystem
Julian Renner, Sven Puchinger, Antonia Wachter-Zeh
2019-08-01
Cryptography and Security · Computer Science
Polynomial-Time Key Recovery Attack on the Faure-Loidreau Scheme based on Gabidulin Codes
Philippe Gaborit, Ayoub Otmani, Hervé Talé Kalachi
2017-04-17
Cryptography and Security · Computer Science
An analysis of Coggia-Couvreur attack on Loidreau's rank-metric public key encryption scheme in the general case
Pierre Loidreau, Ba-Duc Pham
2021-12-24
Group Theory · Mathematics
A linear decomposition attack
Vitaliǐ Roman'kov, Alexei Myasnikov
2015-06-18
Cryptography and Security · Computer Science
Extension of Overbeck's Attack for Gabidulin Based Cryptosystems
Anna-Lena Horlemann-Trautmann, Kyle Marshall, Joachim Rosenthal
2016-01-05
Cryptography and Security · Computer Science
RAMESSES, a Rank Metric Encryption Scheme with Short Keys
Julien Lavauzelle, Pierre Loidreau, Ba-Duc Pham
2019-12-02
Cryptography and Security · Computer Science
New algorithms for decoding in the rank metric and an attack on the LRPC cryptosystem
Adrien Hauteville, Jean-Pierre Tillich
2015-04-22
Cryptography and Security · Computer Science
A note on the security of the hHB protocol
Carl Löndahl
2015-07-28
Cryptography and Security · Computer Science
Repairing the Faure-Loidreau Public-Key Cryptosystem
Antonia Wachter-Zeh, Sven Puchinger, Julian Renner
2018-05-08
Information Theory · Computer Science
A $q$-Polymatroid Framework for Information Leakage in Secure Linear Network Coding
Eimear Byrne, Johan Vester Dinesen, Ragnar Freij-Hollanti, Camilla Hollanti
2026-01-13
Cryptography and Security · Computer Science
Polynomial Time Attack on Wild McEliece Over Quadratic Extensions
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich
2015-07-27
Group Theory · Mathematics
Analysis of a certain polycyclic-group-based cryptosystem
Matvei Kotov, Alexander Ushakov
2015-04-21
Cryptography and Security · Computer Science
An Algebraic Attack on Rank Metric Code-Based Cryptosystems
Magali Bardet, Pierre Briaud, Maxime Bros, Philippe Gaborit +3
2021-03-05
Information Theory · Computer Science
Polynomial-Time Key Recovery Attack on the Lau-Tan Cryptosystem Based on Gabidulin Codes
Wenshuo Guo, Fang-Wei Fu
2022-01-07
Cryptography and Security · Computer Science
Cryptanalysis of a PIR Scheme based on Linear Codes over Rings
Luana Kurmann, Svenja Lage, Violetta Weger
2026-03-30
Cryptography and Security · Computer Science
A Somewhat Homomorphic Encryption Scheme based on Multivariate Polynomial Evaluation
Uddipana Dowerah, Srinivasan Krishnaswamy
2019-02-18
Cryptography and Security · Computer Science
Security Assessment of the LG Cryptosystem
Étienne Burle, Hervé Talé Kalachi, Freddy Lende Metouke, Ayoub Otmani
2024-11-15
Cryptography and Security · Computer Science
Hidden Polynomial(s) Cryptosystems
Ilia Toli
2007-05-23
Information Theory · Computer Science
Universal Secure Network Coding via Rank-Metric Codes
Danilo Silva, Frank R. Kschischang
2019-05-07
Cryptography and Security · Computer Science
A Polynomial-Time Attack on the BBCRS Scheme
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich, Valérie Gauthier-Umana
2015-01-16
Information Theory · Computer Science
Analysis of reaction and timing attacks against cryptosystems based on sparse parity-check codes
Paolo Santini, Massimo Battaglioni, Franco Chiaraluce, Marco Baldi
2019-04-30
Information Theory · Computer Science
Code-Based Cryptosystems Using Generalized Concatenated Codes
Sven Puchinger, Sven Müelich, Karim Ishak, Martin Bossert
2015-11-30
Information Theory · Computer Science
Low Rank Parity Check Codes: New Decoding Algorithms and Applications to Cryptography
Nicolas Aragon, Philippe Gaborit, Adrien Hauteville, Olivier Ruatta +1
2019-04-02
R2 v1 2026-06-23T08:01:09.543Z