An analysis of Coggia-Couvreur attack on Loidreau's rank-metric public key encryption scheme in the general case

2021/12/23 by Loidreau, Pierre, Pham, Ba-Duc
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences

paper · doi:10.48550/arxiv.2112.12445

Abstract

In this paper we show that in the case where the public-key can be distinguished from a random code in Loidreau's encryption scheme, then Coggia-Couvreur attack can be extended to recover an equivalent secret key. This attack can be conducted in polynomial-time if the masking vector space has dimension 3, thus recovering the results of Ghatak.

Related

• On the security of a Loidreau's rank metric code based encryption scheme
• Polynomial-Time Key Recovery Attack on the Faure-Loidreau Scheme based\n on Gabidulin Codes
• Two modifications for Loidreau's code-based cryptosystem
• Repairing the Faure-Loidreau Public-Key Cryptosystem
• Interleaving Loidreau's Rank-Metric Cryptosystem