当前位置: X-MOL 学术arXiv.cs.CR › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Decoding supercodes of Gabidulin codes and applications to cryptanalysis
arXiv - CS - Cryptography and Security Pub Date : 2021-03-03 , DOI: arxiv-2103.02700
Maxime Bombar, Alain Couvreur

This article discusses the decoding of Gabidulin codes and shows how to extend the usual decoder to any supercode of a Gabidulin code at the cost of a significant decrease of the decoding radius. Using this decoder, we provide polynomial time attacks on the rank-metric encryption schemes RAMESSES and LIGA.

中文翻译:

Gabidulin码的超级码解码及其在密码分析中的应用

本文讨论了Gabidulin码的解码,并展示了如何以降低解码半径为代价,将常规解码器扩展到Gabidulin码的任何超码。使用该解码器,我们可以对秩度量加密方案RAMESSES和LIGA提供多项式时间攻击。
更新日期:2021-03-05
down
wechat
bug