Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Genetic and Evolutionary Computation Conference Companion (GECCO Companion)

Using evolutionary techniques to analyze the security of quantum key distribution protocols

Walter O. Krawec

Published Jul 11, 2014• 2 citations
Publisher

Abstract

In this paper, we describe a new real coded GA which may be used to analyze the security of quantum key distribution (QKD) protocols by estimating the maximally tolerated error rate - an important statistic and, for many newer more complicated protocols, still unknown. Our algorithm takes advantage of several nice features of QKD protocols to simplify the search process and was evaluated on several protocols and can even detect security flaws in a protocol thus showing our algorithm's usefulness in protocol design.

DOI
10.1145/2598394.2598410

Related papers

A genetic algorithm to analyze the security of quantum cryptographic protocols

Walter O. Krawec

In this paper we show how a genetic algorithm may be used to analyze the security of quantum key distribution (QKD) protocols. In particular, we construct an algorithm to find the maximally tolerated noise level of a QKD protocol (the threshold after which users must abort). Extending on our previous work in this area, we describe in detail the algorithm and how it is constructed. We show how preprocessing may be considered by the algorithm to improve this tolerated bound. Finally, we evaluate it on multiple QKD protocols, comparing it to known bounds and also discovering new results. We also show how it can be used to analyze the security of complicated QKD protocols requiring the adversary to interact with the users. It may also be used to detect security flaws in protocols. Our algorithm can be a useful tool in QKD research and design.

IEEE Congress on Evolutionary Computation (CEC)•Jul 1, 2016•12 citations

A new framework tor analyzing surveillance of quantum cryptographic protocols using genetic algorithm

S. Yasmin, G. Murali

Genetic Algorithm (GA) may be used to analyses the security of Quantum Key Distribution (QKD) protocols. It evaluates on multiple QKD protocol such as, comparing it to known bounds and also discovering new results. It also shows how it can be used to analyze the security of complicated QKD protocols requiring the adversary to interact with the users. It may also be used to detect security flaws in protocols. This algorithm can be a useful tool in QKD research and design. The genetic algorithm can be used to analyses the security of the quantum cryptographic protocols. This paper handles the different types of attacks like photon loss and multi-photon attacks. Analysis can be done on these protocols namely BB84, B92, SARGO4, Semi-Quantum protocol, Mediated Semi-Quantum protocols. The attacks can be handled by using genetic algorithm is the main intention of this work.

International Conference on Energy, Communication, Data Analytics and Soft Computing (ICECDS)•Aug 1, 2017•0 citations

Automatic generation of optimal quantum key distribution protocols

Walter O. Krawec, Michael G. Nelson, Eric P. Geiss

Quantum Key Distribution (QKD) allows two parties to establish a shared secret key secure against an all-powerful adversary. Typically, one designs new QKD protocols and then analyzes their maximal tolerated noise mathematically. If the noise in the quantum channel connecting the two parties is higher than this threshold value, they must abort. In this paper we design and evaluate a new real-coded Genetic Algorithm which takes as input statistics on a particular quantum channel (found using standard channel estimation procedures) and outputs a QKD protocol optimized for the specific given channel. We show how this method can be used to find QKD protocols for channels where standard protocols would fail.

Genetic and Evolutionary Computation Conference (GECCO)•Jun 30, 2017•9 citations

Genetic algorithm to study practical quantum adversaries

Walter O. Krawec, Sam A. Markelon

In this paper we show how genetic algorithms can be effectively applied to study the security of arbitrary quantum key distribution (QKD) protocols when faced with adversaries limited to current-day technology. We compare two approaches, both of which take into account practical limitations on the quantum power of an adversary (which can be specified by the user). Our system can be used to determine upper-bounds on noise tolerances of novel QKD protocols in this scenario, thus making it a useful tool for researchers. We compare our algorithm's results with current known numerical results, and also evaluate it on newer, more complex, protocols where no results are currently known.

Genetic and Evolutionary Computation Conference (GECCO)•Jul 2, 2018•1 citation

Security analysis method for practical quantum key distribution with arbitrary encoding schemes

Zehong Chang, Fumin Wang, Xiaoli Wang +4 more

Quantum key distribution (QKD) gradually has become a crucial element of practical secure communication. In different scenarios, the security analysis of genuine QKD systems is complicated. A universal secret key rate calculation method, used for realistic factors such as multiple degrees of freedom encoding, asymmetric protocol structures, equipment flaws, environmental noise, and so on, is still lacking. Based on the correlations of statistical data, we propose a security analysis method without restriction on encoding schemes. This method makes a trade-off between applicability and accuracy, which can effectively analyze various existing QKD systems. We illustrate its ability by analyzing source flaws and a high-dimensional asymmetric protocol. Results imply that our method can give tighter bounds than the Gottesman-Lo-Lütkenhaus-Preskill (GLLP) analysis and is beneficial to analyze protocols with complex encoding structures. Our work has the potential to become a reference standard for the security analysis of practical QKD.

arXiv:2109.04758•Sep 10, 2021•1 citation

An Enhanced Algorithm Framework for Optimizing Quantum Key Distribution Parameters

Haonan Ying, Jihao Fan

Quantum key distribution (QKD) parameter optimization is crucial for maximizing secure key rates. However, the commonly used Local Search Algorithm (LSA) exhibits significant limitations in certain protocols due to non-convexity or excessively narrow parameter spaces. To address this, neural network-based approaches have been proposed to shift the computational burden offline, enabling rapid parameter prediction at runtime without repeated optimization. This paper proposes a neural network framework incorporating genetic algorithms (GA) for QKD parameter optimization. We develop a customized GA to generate high-quality training data and employ a multi-head residual neural network. To rigorously evaluate the impact of the optimization algorithm on learning performance, we train separate models using datasets generated by GA and LSA, respectively. Experimental validation demonstrates that GA-based models achieve substantial performance gains, yielding higher$R^{2}$and significantly reducing prediction errors (RMSE and MAE) compared to LSA-based models for both symmetric and asymmetric BB84 protocols.

Information Communication Technologies Conference (ICTC)•May 1, 2026•0 citations
In this paper, we describe a new real coded GA which may be used to analyze the security of quantum key distribution (QKD) protocols by estimating the maximally tolerated error rate - an important statistic and, for many newer more complicated protocols, still unknown. Our algorithm takes advantage of several nice features of QKD protocols to simplify the search process and was evaluated on several protocols and can even detect security flaws in a protocol thus showing our algorithm's usefulness in protocol design.
In this paper we show how a genetic algorithm may be used to analyze the security of quantum key distribution (QKD) protocols. In particular, we construct an algorithm to find the maximally tolerated noise level of a QKD protocol (the threshold after which users must abort). Extending on our previous work in this area, we describe in detail the algorithm and how it is constructed. We show how preprocessing may be considered by the algorithm to improve this tolerated bound. Finally, we evaluate it on multiple QKD protocols, comparing it to known bounds and also discovering new results. We also show how it can be used to analyze the security of complicated QKD protocols requiring the adversary to interact with the users. It may also be used to detect security flaws in protocols. Our algorithm can be a useful tool in QKD research and design.
Genetic Algorithm (GA) may be used to analyses the security of Quantum Key Distribution (QKD) protocols. It evaluates on multiple QKD protocol such as, comparing it to known bounds and also discovering new results. It also shows how it can be used to analyze the security of complicated QKD protocols requiring the adversary to interact with the users. It may also be used to detect security flaws in protocols. This algorithm can be a useful tool in QKD research and design. The genetic algorithm can be used to analyses the security of the quantum cryptographic protocols. This paper handles the different types of attacks like photon loss and multi-photon attacks. Analysis can be done on these protocols namely BB84, B92, SARGO4, Semi-Quantum protocol, Mediated Semi-Quantum protocols. The attacks can be handled by using genetic algorithm is the main intention of this work.
Quantum Key Distribution (QKD) allows two parties to establish a shared secret key secure against an all-powerful adversary. Typically, one designs new QKD protocols and then analyzes their maximal tolerated noise mathematically. If the noise in the quantum channel connecting the two parties is higher than this threshold value, they must abort. In this paper we design and evaluate a new real-coded Genetic Algorithm which takes as input statistics on a particular quantum channel (found using standard channel estimation procedures) and outputs a QKD protocol optimized for the specific given channel. We show how this method can be used to find QKD protocols for channels where standard protocols would fail.
In this paper we show how genetic algorithms can be effectively applied to study the security of arbitrary quantum key distribution (QKD) protocols when faced with adversaries limited to current-day technology. We compare two approaches, both of which take into account practical limitations on the quantum power of an adversary (which can be specified by the user). Our system can be used to determine upper-bounds on noise tolerances of novel QKD protocols in this scenario, thus making it a useful tool for researchers. We compare our algorithm's results with current known numerical results, and also evaluate it on newer, more complex, protocols where no results are currently known.
Quantum key distribution (QKD) gradually has become a crucial element of practical secure communication. In different scenarios, the security analysis of genuine QKD systems is complicated. A universal secret key rate calculation method, used for realistic factors such as multiple degrees of freedom encoding, asymmetric protocol structures, equipment flaws, environmental noise, and so on, is still lacking. Based on the correlations of statistical data, we propose a security analysis method without restriction on encoding schemes. This method makes a trade-off between applicability and accuracy, which can effectively analyze various existing QKD systems. We illustrate its ability by analyzing source flaws and a high-dimensional asymmetric protocol. Results imply that our method can give tighter bounds than the Gottesman-Lo-Lütkenhaus-Preskill (GLLP) analysis and is beneficial to analyze protocols with complex encoding structures. Our work has the potential to become a reference standard for the security analysis of practical QKD.
Quantum key distribution (QKD) parameter optimization is crucial for maximizing secure key rates. However, the commonly used Local Search Algorithm (LSA) exhibits significant limitations in certain protocols due to non-convexity or excessively narrow parameter spaces. To address this, neural network-based approaches have been proposed to shift the computational burden offline, enabling rapid parameter prediction at runtime without repeated optimization. This paper proposes a neural network framework incorporating genetic algorithms (GA) for QKD parameter optimization. We develop a customized GA to generate high-quality training data and employ a multi-head residual neural network. To rigorously evaluate the impact of the optimization algorithm on learning performance, we train separate models using datasets generated by GA and LSA, respectively. Experimental validation demonstrates that GA-based models achieve substantial performance gains, yielding higherR2R^{2}R2and significantly reducing prediction errors (RMSE and MAE) compared to LSA-based models for both symmetric and asymmetric BB84 protocols.