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

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

Paper 2021/610

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

Alexander Nilsson, Irina E. Bocharova, 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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. IEEE ISIT 2021
Keywords: Post Quantum Cryptography Coding Theory QC-MDPC
Contact author(s): alexander nilsson @ eit lth se
thomas johansson @ eit lth se
irinaboc @ ut ee
boriskud @ ut ee
History: 2021-05-17: received
Short URL: https://ia.cr/2021/610
License: CC BY

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}
}