Enhancing Security of Error Correction in Quantum Key Distribution Using Tree Parity Machine Update Rule Randomization
Source abstract
Abstract
This paper presents a novel approach to enhancing the security of error correction in quantum key distribution by introducing randomization into the update rule of Tree Parity Machines. Two dynamic update algorithms—dynamic_rows and dynamic_matrix—are proposed and tested. These algorithms select the update rule quasi-randomly based on the input vector, reducing the effectiveness of synchronization-based attacks. A series of simulations were conducted to evaluate the security implications under various configurations, including different values of K, N, and L parameters of neural networks. The results demonstrate that the proposed dynamic algorithms can significantly reduce the attacker’s synchronization success rate without requiring additional communication overhead. Both proposed solutions outperformed hebbian, an update rule-based synchronization method utilizing the percentage of attackers synchronization. It has also been shown that when the attacker chooses their update rule randomly, the dynamic approaches work better compared to random walk rule-based synchronization, and that in most cases it is more profitable to use dynamic update rules when an attacker is using random walk. This study contributes to improving QKD’s robustness by introducing adaptive neural-based error correction mechanisms.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Quantum Information and Cryptography · Quantum Computing Algorithms and Architecture · Neural Networks and Reservoir Computing
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Computer Science, Electronics and Telecommunications, AGH University of Krakow, Mickiewicza 30, 30-059 Krakow, Poland
Department of Telecommunications, Faculty of Electrical Engineering, University of Sarajevo, Zmaja od Bosne bb, 71000 Sarajevo, Bosnia and Herzegovina
Funding
program “Excellence initiative—research university” · National Research Institute · European Regional Development Fund · Federal Ministry of Education and Science of Bosnia and Herzegovina
References (47)
Show source-provided references
1. Barker, E., and Dang, Q. (2015). Recommendation for Key Management, Part 3: Application-Specific Key Management Guidance, National Institute of Standards and Technology. Technical Report.
2. Wood, G. (2025, July 04). Encryption Security for a Post Quantum World. Available online: https://csis.org/blogs/strategic-technologies-blog/encryption-security-post-quantum-world.
3. AtomC (2025, July 04). Quantum Startup Atom Computing First to Exceed 1000 Qubits. Available online: https://atom-computing.com/quantum-startup-atom-computing-first-to-exceed-1000-qubits/.
4. IBM (2025, July 04). Expanding the IBM Quantum Roadmap to Anticipate the Future of Quantum-Centric Supercomputing (Updated 2024). Available online: https://research.ibm.com/blog/ibm-quantum-roadmap-2025.
5. Opiłka, F., Niemiec, M., Gagliardi, M., and Kourtis, M.A. (2024). Performance Analysis of Post-Quantum Cryptography Algorithms for Digital Signature. Appl. Sci., 14.10.3390/app14124994 ↗
6. Quantum cryptography10.1080/00107519508222149 ↗
7. Quantum key distribution: A networking perspective
8. Ekert, A., Gisin, N., Huttner, B., Inamori, H., and Weinfurter, H. (2000). Quantum Cryptography. The Physics of Quantum Information, Springer.10.1007/978-3-662-04209-0_2 ↗
9. Bennett, C., and Brasard, G. (1984, January 10–19). Quantum cryptography: Public key distribution and coin tossing. Proceedings of the IEEE International Conference on Computers, Systems, and Signal Processing, Bangalore, India.
10. Quantum cryptography using any two nonorthogonal states10.1103/PhysRevLett.68.3121 ↗
11. Quantum cryptography based on Bell’s theorem10.1103/PhysRevLett.67.661 ↗
12. Quantum cryptography10.1016/S0079-6638(06)49005-3 ↗
13. Über den anschaulichen Inhalt der quantentheoretischen Kinematik und Mechanik10.1007/BF01397280 ↗
14. Quantum cryptography10.1103/RevModPhys.74.145 ↗
15. A single quantum cannot be cloned10.1038/299802a0 ↗
16. Quantum error correction for beginners10.1088/0034-4885/76/7/076001 ↗
17. Satellite-to-ground quantum key distribution10.1038/nature23655 ↗
18. Dixon, A.R., Dynes, J.F., Lucamarini, M., Fröhlich, B., Sharpe, A.W., Plews, A., Tam, S., Yuan, Z.L., Tanizawa, Y., and Sato, H. (2016, January 12–16). 77 day field trial of high speed quantum key distribution with implementation security. Proceedings of the 6th International Conference on Quantum Cryptography (QCrypt), Washington, DC, USA.
19. Niemiec, M., and Pach, A. (2012, January 3–7). The measure of security in quantum cryptography. Proceedings of the 2012 IEEE Global Communications Conference (GLOBECOM), Anaheim, CA, USA.10.1109/GLOCOM.2012.6503238 ↗
20. Experimental quantum cryptography10.1007/BF00191318 ↗
21. Quantum Cryptography with Entangled Photons10.1103/PhysRevLett.84.4729 ↗
22. Brassard, G., and Salvail, L. (1994). Secret-Key Reconciliation by Public Discussion. Advances in Cryptology—EUROCRYPT ’93, Springer.10.1007/3-540-48285-7_35 ↗
23. Error correction in quantum cryptography based on artificial neural networks10.1007/s11128-019-2296-4 ↗
24. Generalized privacy amplification10.1109/18.476316 ↗
25. Mehic, M., Rass, S., Fazio, P., and Voznak, M. (2022). Quantum Key Distribution Networks: A Quality of Service Perspective, Springer.10.1007/978-3-031-06608-5 ↗
26. Cryptographic hash functions: A review
27. Kasiviswanathan, S.P., Lee, H.K., Nissim, K., Raskhodnikova, S., and Smith, A. What Can We Learn Privately? In Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, Philadelphia, PA, USA, 25–28 October 2008.10.1109/FOCS.2008.27 ↗
28. Feldman, V., Mironov, I., Talwar, K., and Thakurta, A. (2018, January 7–9). Privacy Amplification by Iteration. Proceedings of the 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), Paris, France.10.1109/FOCS.2018.00056 ↗
29. A logical calculus of the ideas immanent in nervous activity10.1007/BF02478259 ↗
30. Learning from examples in a single-layer neural network10.1209/0295-5075/11/7/018 ↗
31. Artificial neural networks: A tutorial10.1109/2.485891 ↗
32. Statistical mechanics of a multilayered neural network10.1103/PhysRevLett.65.2312 ↗
33. Genetic attack on neural cryptography10.1103/PhysRevE.73.036121 ↗
34. Secure exchange of information by synchronization of neural networks10.1209/epl/i2002-00552-9 ↗
35. Dourlens, S. (1995). Neuro-Cryptographie Appliquée et Neuro-Cryptanalyse du DES. [Ph.D. Thesis, Paris 8 University].
36. Kinzel, W., and Kanter, I. (2002, January 18–22). Neural cryptography. Proceedings of the 9th International Conference on Neural Information Processing (ICONIP), Singapore.
37. Javurek, M., and Turčanik, M. (2016, January 12–14). Synchronization of two tree parity machines. Proceedings of the 2016 New Trends in Signal Processing (NTSP), Demanovska Dolina, Slovakia.10.1109/NTSP.2016.7747782 ↗
38. Klein, E., Mislovaty, R., Kanter, I., Ruttor, A., and Kinzel, W. (2004, January 13–18). Synchronization of neural networks by mutual learning and its application to cryptography. Proceedings of the NIPS, Vancouver, BC, Canada.
39. Aleksandrov, M., and Bashkov, Y. (2020, January 25–27). Factors Affecting Synchronization Time of Tree Parity Machines in Cryptography. Proceedings of the 2020 IEEE 2nd International Conference on Advanced Trends in Information Theory (ATIT), Kyiv, Ukraine.10.1109/ATIT50783.2020.9349327 ↗
40. Distribution of the Tree Parity Machine Synchronization Time10.5604/20804075.1049490 ↗
41. farizrahman4u (2025, June 06). GitHub–NeuralKey. Available online: https://github.com/farizrahman4u/neuralkey.
42. bgdowski_agh (2025, July 04). GitHub–Dynamic TPM Update. Available online: https://github.com/bgdowski-agh/dynamic_TPM_update.
43. Ruttor, A. (2009). Neural Synchronization and Cryptography. [Ph.D. Thesis, Julius Maximilian University of Würzburg].
44. Dolecki, M., and Kozera, R. (2015). The Impact of the TPM Weights Distribution on Network Synchronization Time. Computer Information Systems and Industrial Management. CISIM 2015, Springer.10.1007/978-3-319-24369-6_37 ↗
45. An FPGA-Based Performance Evaluation of Artificial Neural Network Architecture Algorithm for IoT10.1007/s11277-021-08566-1 ↗
46. Niemiec, M., Widlarz, T., and Mehic, M. (June, January 28). Secure Synchronization of Artificial Neural Networks Used to Correct Errors in Quantum Cryptography. Proceedings of the ICC 2023—IEEE International Conference on Communications, Rome, Italy.10.1109/ICC45041.2023.10279837 ↗
47. Synchronization of Tree Parity Machines Using Nonbinary Input Vectors10.1109/TNNLS.2022.3180197 ↗