[Resource Topic] 2021/610: A Weighted Bit Flipping Decoder for QC-MDPC-based Cryptosystems

Welcome to the resource topic for 2021/610

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

Authors: Alexander Nilsson, Irina E. Bocharova, Boris D. Kudryashov, 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.

ePrint: https://eprint.iacr.org/2021/610

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .