The Impact of Quantum Computing on Present Cryptography
arXiv:1804.00200 · doi:10.14569/IJACSA.2018.090354
Abstract
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.
10 pages, 1 figure, 3 tables, journal article - IJACSA
References in corpus (22)
- Quantum Cryptography
- Quantum cryptography: Public key distribution and coin tossing
- The Security of Practical Quantum Key Distribution
- Continuous variable quantum cryptography using coherent states
- Hacking commercial quantum cryptography systems by tailored bright illumination
- Optimal eavesdropping in quantum cryptography with six states
- Quantum cryptography protocols robust against photon number splitting attacks for weak laser pulses implementations
- Storing quantum information for 30 seconds in a nanoelectronic device
- Quantum key distribution over 25 km with an all-fiber continuous-variable system
- Quantum Cryptography without Switching
- Quantum Distribution of Gaussian Keys with Squeezed States
- Continuous Variable Quantum Cryptography - beating the 3 dB loss limit
- Incoherent and Coherent Eavesdropping in the 6-state Protocol of Quantum Cryptography
- Quantum Algorithm for the Collision Problem
- Security of two quantum cryptography protocols using the same four qubit states
- Avoiding the Detector Blinding Attack on Quantum Cryptography
- Coherent pulse implementations of quantum cryptography protocols resistant to photon number splitting attacks
- High speed coherent one-way quantum key distribution prototype
- Unconditionally secure key distillation from multi-photons
- Towards practical and fast Quantum Cryptography
- Efficient and Robust Quantum Key Distribution With Minimal State Tomography
- Quantum Hidden Subgroup Problems: A Mathematical Perspective
Cited by in corpus (25)
- Quantum computing for energy systems optimization: Challenges and opportunities
- Security Considerations for Internet of Things: A Survey
- Spooky action at a global distance: analysis of space-based entanglement distribution for the quantum internet
- Towards security recommendations for public-key infrastructures for production environments in the post-quantum era
- Foundations, Properties, and Security Applications of Puzzles: A Survey
- Hungarian Qubit Assignment for Optimized Mapping of Quantum Circuits on Multi-Core Architectures
- Making existing software quantum safe: a case study on IBM Db2
- Quantum Blockchain Based on Dimensional Lifting Generalized Gram-Schmidt Procedure
- QOPTLib: a Quantum Computing Oriented Benchmark for Combinatorial Optimization Problems
- When Federated Learning Meets Quantum Computing: Survey and Research Opportunities
- Practical Quantum Key Distribution with Geometrically Uniform States
- Integrated Analysis of Performance and Resource of Large-Scale Quantum Computing
- Quantum Advantage and Y2K Bug: Comparison
- Low-error encoder for time-bin and decoy states for quantum key distribution
- An updated analysis of satellite quantum-key distribution missions
- Censorship of Quantum Resources in Quantum Networks
- Quantum Computing for Location Determination
- Quantum multi-factor authentication
- Relaxed Peephole Optimization: A Novel Compiler Optimization for Quantum Circuits
- Unbreakable and breakable quantum censorship
- Quantum Technologies: A Review of the Patent Landscape
- Implementing a Quantum Coin Scheme
- Effects of Quantum Computing in Security
- Performance Analysis of TLS for Quantum Robust Cryptography on a Constrained Device
- Digitally Mutating NV-FPGAs into Physically Clone-Resistant Units