arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2312.02607cs.ITcs.CRmath.IT
收藏

射影空间Stern译码及其在SDitH中的应用

Projective Space Stern Decoding and Application to SDitH

Kevin Carrier, Valérian Hatey, Jean-Pierre Tillich

AI总结:

本文提出在射影空间中加速有限域线性码Stern译码的方法,并将其应用于SDitH,证明其两版参数均未满足NIST安全要求。

摘要:

我们证明,通过将有限域上一般线性码的标准译码算法归约为低权重码字问题,并在相应的射影空间中处理,可以使其加速一个本质上等于有限域大小的因子。我们将该技术应用于SDitH,并表明原始提交版本和更新版本的参数均未达到NIST所要求的安全级别。

英文摘要:

We show that here standard decoding algorithms for generic linear codes over a finite field can speeded up by a factor which is essentially the size of the finite field by reducing it to a low weight codeword problem and working in the relevant projective space. We apply this technique to SDitH and show that the parameters of both the original submission and the updated version fall short of meeting the security requirements asked by the NIST.

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

↑