当前位置:
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
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
中文翻译:
Gabidulin码的超级码解码及其在密码分析中的应用
本文讨论了Gabidulin码的解码,并展示了如何以降低解码半径为代价,将常规解码器扩展到Gabidulin码的任何超码。使用该解码器,我们可以对秩度量加密方案RAMESSES和LIGA提供多项式时间攻击。