All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD3-S4-T4.3
Paper Title A Weighted Bit Flipping decoder for QC-MDPC-based Cryptosystems
Authors Alexander Nilsson, Lund University, Sweden; Irina E. Bocharova, Boris D. Kudryashov, St. Petersburg University of Information Technologies, Mechanics and Optics, Russia; Thomas Johansson, Lund University, Sweden
Session D3-S4-T4: Key Generation & Agreement I
Chaired Session: Wednesday, 14 July, 23:00 - 23:20
Engagement Session: Wednesday, 14 July, 23:20 - 23:40
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.