一般情况下Loidreau秩度量公钥加密方案的Coggia-Couvreur攻击分析
An analysis of Coggia-Couvreur attack on Loidreau's rank-metric public key encryption scheme in the general case
摘要:
本文证明了在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分析而来,可能存在错误,请以论文正文为准。