Have a personal or library account? Click to login
A Novel Approach to Bit-Flipping Threshold Selection with Particle Swarm Optimization in the QC-MDPC-McEliece Cryptosystem Cover

A Novel Approach to Bit-Flipping Threshold Selection with Particle Swarm Optimization in the QC-MDPC-McEliece Cryptosystem

Open Access
|Sep 2025

Abstract

The advent of quantum computers brings about the need for cryptosystems that can withstand quantum attacks. The QC-MDPC based McEliece cryptosystem is one such post-quantum cryptographic scheme, offering robust security yet posing significant challenges in efficient decoding. Central to these challenges is the selection of an optimal threshold for bit-flipping decoding algorithms. This paper presents a novel approach that applies Particle Swarm Optimization (PSO) to dynamically establish optimal thresholds, thereby aiming to minimize the number of iterations needed for successful decoding. We demonstrate the effectiveness of our method through rigorous simulations, underscoring its potential to enhance the efficiency of the McEliece cryptosystem and comparable post-quantum cryptographic schemes. This research could mark a substantial step towards greater practicality in the realm of post-quantum cryptography.

DOI: https://doi.org/10.2478/ias-2025-0004 | Journal eISSN: 1554-1029 | Journal ISSN: 1554-1010
Language: English
Page range: 58 - 73
Published on: Sep 12, 2025
In partnership with: Paradigm Publishing Services
Publication frequency: 6 issues per year

© 2025 Abdellatif Kichna, Abderrazak Farchane, Said Hakimi, published by Cerebration Science Publishing Co., Limited
This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 4.0 License.