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 cryptographyMMT/BJMM algorithmsGrover's algorithmQuantum 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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.