Bing Liu*, Ting Nie, Yansong Liu, Weibo Hu
CMC-Computers, Materials & Continua, Vol.84, No.3, pp. 4583-4599, 2025, DOI:10.32604/cmc.2025.065296
- 30 July 2025
Abstract Among the four candidate algorithms in the fourth round of NIST standardization, the BIKE (Bit Flipping Key Encapsulation) scheme has a small key size and high efficiency, showing good prospects for application. However, the BIKE scheme based on QC-MDPC (Quasi Cyclic Medium Density Parity Check) codes still faces challenges such as the GJS attack and weak key attacks targeting the decoding failure rate (DFR). This paper analyzes the BGF decoding algorithm of the BIKE scheme, revealing two deep factors that lead to DFR, and proposes a weak key optimization attack method for the BGF decoding More >