Security analysis for BIKE, Classic McEliece and HQC against the quantum ISD algorithms

Asuka Wakasugi; Mitsuru Tada

Paper 2022/1771

Security analysis for BIKE, Classic McEliece and HQC against the quantum ISD algorithms

Asuka Wakasugi, Chiba University

Mitsuru Tada, Chiba University

Abstract

Since 2016, NIST has been standardrizing Post-Quantum Cryptosystems, PQCs. Code-Based Cryptosystem, CBC, which is considered to be one of PQCs, uses the Syndrome Decoding Problem as the basis for its security. NIST's PQC standardization project is currently in its 4th round and some CBC encryption schemes remain there. In this paper, we consider the quantum security for these cryptosystems.

Metadata

Available format(s): PDF
Category: Attacks and cryptanalysis
Publication info: Preprint.
Keywords: Code-based cryptography MMT/BJMM algorithms Grover's algorithm Quantum walk search algorithm
Contact author(s): ahha3764 @ chiba-u jp
m tada @ faculty chiba-u jp
History: 2022-12-28: approved; 2022-12-28: received; See all versions
Short URL: https://ia.cr/2022/1771
License: CC BY

BibTeX

@misc{cryptoeprint:2022/1771,
      author = {Asuka Wakasugi and Mitsuru Tada},
      title = {Security analysis for {BIKE}, Classic {McEliece} and {HQC} against the quantum {ISD} algorithms},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1771},
      year = {2022},
      url = {https://eprint.iacr.org/2022/1771}
}