Security Assessment of the LG Cryptosystem
Cryptography and Security
2024-11-15 v2
Abstract
The LG cryptosystem is a public-key encryption scheme in the rank metric using the recent family of Gabidulin codes and introduced in 2019 by Lau and Tan. In this paper, we present a cryptanalysis showing that the security of several parameters of the scheme have been overestimated. We also show the existence of some weak keys allowing an attacker to find in polynomial time an alternative private key.
Keywords
Cite
@article{arxiv.2404.06815,
title = {Security Assessment of the LG Cryptosystem},
author = {Étienne Burle and Hervé Talé Kalachi and Freddy Lende Metouke and Ayoub Otmani},
journal= {arXiv preprint arXiv:2404.06815},
year = {2024}
}
Comments
Accepted for publication to the journal AAECC