Integer Syndrome Decoding in the Presence of Noise
Integer Syndrome Decoding in the Presence of Noise
复制标题
存在噪声时的整数综合症解码
DOI：
10.1109/itw54588.2022.9965806
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Vincent Grosso
中科院分区：
文献类型：
--
作者：
V. Dragoi;Brice Colombier;Pierre;Vincent Grosso
在NIST于2016年启动后量子密码学标准化进程后，基于代码的密码学受到了关注。二进制伴随式译码问题是一个中心的NP难问题，许多基于码的密码系统的安全性都依赖于此。解决这个问题的最好的方法都源于信息集解码策略。最近的一系列工作考虑了这种策略的增强版本，并通过侧信道信息提供提示。在这项工作中，我们考虑整数伴随式解码问题，其中整数伴随式可用，但可能有噪音。我们研究了解码器的性能如何受到噪声的影响。我们提供的经典McEliece和BIKE密码系统，这是在第四轮的NIST标准化过程中的加密参数的实验结果。
Code-based cryptography received attention after the NIST started the post-quantum cryptography standardization process in 2016. A central NP-hard problem is the binary syndrome decoding problem, on which the security of many code-based cryptosystems lies. The best known methods to solve this problem all stem from the information-set decoding strategy. A recent line of work considers augmented versions of this strategy, with hints provided by side-channel information. In this work, we consider the integer syndrome decoding problem, where the integer syndrome is available but might be noisy. We study how the performance of the decoder is affected by the noise. We provide experimental results on cryptographic parameters for the Classic McEliece and BIKE cryptosystems, which are in the fourth round of the NIST standardization process.