Paper 2021/610 Original: eprint.iacr.org/2021/610 ↗
A Weighted Bit Flipping Decoder for QC-MDPC-based Cryptosystems
Abstract
A new ``Weighted Bit-flipping'' (WBF) iterative decoder is presented and analyzed with respect to its Decoding Failure Rate (DFR). We show that the DFR is indeed lower than that of the BGF decoder as suggested by the BIKE third round submission to the NIST PQC standardization process. The WBF decoder requires more iterations to complete than BGF, but by creating a hybrid decoder we show that a lower DFR compared to that of the BGF decoder can still be achieved while keeping the computational tradeoff to a minimum.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2021-05-17: last updated
- 2021-05-17: published
- Short URL
- https://ia.cr/2021/610
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2021/610,
author = {Alexander Nilsson and Irina E. Bocharova and Boris D. Kudryashov and Thomas Johansson},
title = {A Weighted Bit Flipping Decoder for QC-MDPC-based Cryptosystems},
howpublished = {Cryptology {ePrint} Archive, Paper 2021/610},
year = {2021},
url = {https://eprint.iacr.org/2021/610}
}