arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2112.12445cs.CR
收藏

一般情况下Loidreau秩度量公钥加密方案的Coggia-Couvreur攻击分析

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

Pierre Loidreau, Ba-Duc Pham

摘要:

本文证明了在Loidreau的加密方案中,当公钥与随机码可以区分时,Coggia-Couvreur攻击可以推广到恢复一个等价的秘密密钥.如果掩码向量空间的维数为3,则可以在多项式时间内进行该攻击,从而恢复Ghatak的结果。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑