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 currentplatforms, our BIKE-1 (Level-1) constant-time decapsulation is (Formula Presented) faster than the previous decapsulation with Black-Gray. We also report an additional (Formula Presented) decapsulating speedup using the newandinstructions available on “Ice-Lake” micro-architecture.
|Title of host publication||Post-Quantum Cryptography - 11th International Conference, PQCrypto 2020, Proceedings|
|Editors||Jintai Ding, Jean-Pierre Tillich|
|Number of pages||16|
|State||Published - 2020|
|Event||11th International Conference on Post-Quantum Cryptography, PQCrypto 2020 - Paris, France|
Duration: 15 Apr 2020 → 17 Apr 2020
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Conference||11th International Conference on Post-Quantum Cryptography, PQCrypto 2020|
|Period||15/04/20 → 17/04/20|
Bibliographical noteFunding Information:
Acknowledgments. We thank Ray Perlner from NIST for pointing out that the mock-bits technique is not sufficient for security when using static keys, which drove us to change our BIKE implementation. This research was partly supported by: The Israel Science Foundation (grant No. 3380/19); The BIU Center for Research in Applied Cryptography and Cyber Security, and the Center for Cyber Law and Policy at the University of Haifa, both in conjunction with the Israel National Cyber Bureau in the Prime Minister’s Office.
© 2020, Springer Nature Switzerland AG.
- Constant-time implementation
- QC-MDPC codes
- QC-MDPC decoders
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science (all)