Paper 2023/247
A New Sieving-Style Information-Set Decoding Algorithm
Abstract
The problem of decoding random codes is a fundamental problem for code-based cryptography, including recent code-based candidates in the NIST post-quantum standardization process.
In this paper, we present a novel sieving-style information-set decoding (ISD) algorithm, addressing the task of solving the syndrome decoding problem. Our approach involves maintaining a list of weight-
Note: - Fixed typos/references/citations. - Improved readability - Remove results for BIKE msg-recovery and HQC key-recovery.
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- Keywords
- Code-based cryptographyNIST post-quantum standardizationInformation-Set DecodingClassic-McElieceBIKEHQC
- Contact author(s)
-
qian guo @ eit lth se
thomas johansson @ eit lth se
vu nguyen @ eit lth se - History
- 2023-10-09: last of 2 revisions
- 2023-02-21: received
- See all versions
- Short URL
- https://ia.cr/2023/247
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/247, author = {Qian Guo and Thomas Johansson and Vu Nguyen}, title = {A New Sieving-Style Information-Set Decoding Algorithm}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/247}, year = {2023}, url = {https://eprint.iacr.org/2023/247} }