QC-MDPC decoders with several shades of gray
QC-MDPC decoders with several shades of gray
复制标题
具有多种灰度的 QC-MDPC 解码器
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Dusan Kostic
中科院分区：
文献类型：
--
作者：
Nir Drucker;S. Gueron;Dusan Kostic
基于QC-MDPC码的KEM依赖于具有小的或甚至可忽略的解码失败率（DFR）的解码器。这些解码器应该是高效的，并在恒定时间内实现。QC-MDPC KEM的一个示例是NIST PQC标准化项目“BIKE”的第2轮候选。我们最近已经表明，黑-灰解码器实现了所需的属性。在本文中，我们定义了几个新的变种的黑灰色解码器。其中一种称为Black-Gray-Flip，对于相同的块大小，只需7步即可实现比Black-Gray 9步更小的DFR。在新窗口平台的当前Open映像上，我们的BIKE-1（Level-1）恒定时间解封装为（1.9 imes）比以前的解封黑灰色。我们还报告了额外的（1.25 使用在“Ice-Lake”微体系结构上可用的新的在新窗口中打开图像和在新窗口中打开图像指令来解封装加速。
QC-MDPC code-based KEMs rely on decoders that have a small or even negligible Decoding Failure Rate (DFR). These decoders should be efficient and implementable in constant-time. One example for a QC-MDPC KEM is the Round-2 candidate of the NIST PQC standardization project, “BIKE”. We have recently shown that the Black-Gray decoder achieves the required properties. In this paper, we define several new variants of the Black-Gray decoder. One of them, called Black-Gray-Flip, needs only 7 steps to achieve a smaller DFR than Black-Gray with 9 steps, for the same block size. On current Open image in new window platforms, our BIKE-1 (Level-1) constant-time decapsulation is (1.9 imes ) faster than the previous decapsulation with Black-Gray. We also report an additional (1.25 imes ) decapsulating speedup using the new Open image in new window and Open image in new window instructions available on “Ice-Lake” micro-architecture.