# The Impact of Quantum Computing on Present Cryptography

arXiv: https://arxiv.org/abs/1804.00200 · HTML: https://mlsanity.com/paper/1804.00200/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 31 Mar 2018.

## Built on by (most cited first, 3 of 3)

- [When Federated Learning Meets Quantum Computing: Survey and Research Opportunities](https://mlsanity.com/paper/2504.08814/) (2025)
- [QOPTLib: a Quantum Computing Oriented Benchmark for Combinatorial Optimization Problems](https://mlsanity.com/paper/2404.15852/) (2024)
- [SQARL: A Size-Agnostic Reinforcement Learning approach for Circuit Allocation in Distributed Quantum Architectures](https://mlsanity.com/paper/2605.27027/) (2026)

## Abstract (arXiv)

The aim of this paper is to elucidate the implications of quantum computing in present cryptography and to introduce the reader to basic post-quantum algorithms. In particular the reader can delve into the following subjects: present cryptographic schemes (symmetric and asymmetric), differences between quantum and classical computing, challenges in quantum computing, quantum algorithms (Shor's and Grover's), public key encryption schemes affected, symmetric schemes affected, the impact on hash functions, and post quantum cryptography. Specifically, the section of Post-Quantum Cryptography deals with different quantum key distribution methods and mathematicalbased solutions, such as the BB84 protocol, lattice-based cryptography, multivariate-based cryptography, hash-based signatures and code-based cryptography.