射影空间Stern解码及其在SDitH中的应用
信息论
2023-12-06 v1 密码学与安全
math.IT
摘要
我们证明，通过将有限域上通用线性码的标准解码算法归约为低权重码字问题并在相关的射影空间中工作，其速度可以提升一个本质上等于有限域大小的因子。我们将此技术应用于SDitH，并表明原始提交版本和更新版本的参数均未达到NIST要求的安全标准。
引用
@article{arxiv.2312.02607,
title = {Projective Space Stern Decoding and Application to SDitH},
author = {Kevin Carrier and Valérian Hatey and Jean-Pierre Tillich},
journal= {arXiv preprint arXiv:2312.02607},
year = {2023}
}