Faster Constant-Time Decoder for MDPC Codes and Applications to BIKE KEM
Faster Constant-Time Decoder for MDPC Codes and Applications to BIKE KEM
复制标题
用于 MDPC 代码的更快恒定时间解码器以及 BIKE KEM 的应用
DOI：
10.46586/tches.v2022.i4.110-134
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
R. Terada
中科院分区：
文献类型：
--
作者：
T. B. Paiva;R. Terada
BIKE是一种基于代码的密钥封装机制（KEM），最近被NIST的后量子密码学标准化过程选为备选方案。该KEM基于QC-MDPC码实例化的Niederreiter方案，并使用BGF解码器进行密钥解封装。我们发现了BGF的重要限制，我们详细描述，然后我们提出了一个新的解码算法称为PickyFix的QC-MDPC码。我们的解码器使用两个辅助迭代，这是显着不同的，从以前的方法，我们展示了如何可以有效地实现。我们分析了我们的解码器的纠错能力和它在实践中的性能。与BGF相比，我们的PickyFix的恒定时间实现分别为安全级别128，192和256实现了1.18，1.29和1.47的加速。
BIKE is a code-based key encapsulation mechanism (KEM) that was recently selected as an alternate candidate by the NIST’s standardization process on post-quantum cryptography. This KEM is based on the Niederreiter scheme instantiated with QC-MDPC codes, and it uses the BGF decoder for key decapsulation. We discovered important limitations of BGF that we describe in detail, and then we propose a new decoding algorithm for QC-MDPC codes called PickyFix. Our decoder uses two auxiliary iterations that are significantly different from previous approaches and we show how they can be implemented efficiently. We analyze our decoder with respect to both its error correction capacity and its performance in practice. When compared to BGF, our constant-time implementation of PickyFix achieves speedups of 1.18, 1.29, and 1.47 for the security levels 128, 192 and 256, respectively.
后量子 QC-MDPC 密码学的快速多项式求逆
影响因子：
1
作者：
Drucker, Nir;Gueron, Shay;Kostic, Dusan
通讯作者：
Kostic, Dusan