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

Pierre Loidreau, Ba-Duc Pham
2021
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.
doi:10.48550/arxiv.2112.12445 fatcat:mnwhfsz4zvg4rkwolasttz3aw4