Cryptology ePrint Archive: Report 2021/610

A Weighted Bit Flipping Decoder for QC-MDPC-based Cryptosystems

Alexander Nilsson and Irina E. Bocharova and Boris D. Kudryashov and Thomas Johansson

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.

Category / Keywords: public-key cryptography / Post Quantum Cryptography, Coding Theory, QC-MDPC

Original Publication (in the same form): IEEE ISIT 2021

Date: received 10 May 2021

Contact author: alexander nilsson at eit lth se, thomas johansson@eit lth se, irinaboc@ut ee, boriskud@ut ee

Available format(s): PDF | BibTeX Citation

Version: 20210517:061417 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]