This research paper introduces a new technique to accurately estimate the Decoder Failure Rate (DFR) of a two-iterations (parallel) bit flipping decoder. This is relevant in the context of post-quantum cryptosystems, where traditional techniques such as Monte Carlo simulations are ineffective. The paper presents a numerical validation of the results, comparing modeled and simulated weights of the syndrome. The method is applied to the estimation of the DFR of LEDAcrypt parameters, demonstrating improvements by factors larger than 270.
Publication date: 1 Feb 2024
Project Page: Not provided
Paper: https://arxiv.org/pdf/2401.16919
