The Impact of Quantum Computing on Present Cryptography

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.

Authors and Affiliations

Vasileios Mavroeidis, Kamer Vishi, Mateusz D. Zych, Audun Jøsang

Keywords

Related Articles

Performance Comparison of Collaborative-Filtering Approach with Implicit and Explicit Data

Challenge in developing a collaborative filtering (CF)-based recommendation system is the problem of cold-starting of items that causes the data to sparse and reduces the accuracy of the recommendations. Therefore, to pr...

A Comprehensive Collaborating Filtering Approach using Extended Matrix Factorization and Autoencoder in Recommender System

Recommender system is an approach where users get suggestions based on their previous preferences. Nowadays, people are overwhelmed by the huge amount of information that is being present in any system. Sometimes, it is...

Multi-resolution Analysis of Multi-spectral Palmprints using Hybrid Wavelets for Identification

Palmprint is a relatively new physiological biometric used in identification systems due to its stable and unique characteristics. The vivid texture information of palmprint present at different resolutions offers abunda...

Secure Steganography for Digital Images

The degree of imperceptibility of hidden image in the ‘Digital Image Steganography’ is mostly defined in relation to the limitation of Human Visual System (HVS), its chances of detection using statistical methods and its...

An Extension of the Bisection Theorem to Symmetrical Circuits with Cross-Coupling

This paper demonstrates that the bisection theorem can be applied to the differential and common-mode analysis of balanced symmetrical circuits with cross coupling. This class of circuits is often found in the literature...

Download PDF file
  • EP ID EP278339
  • DOI 10.14569/IJACSA.2018.090354
  • Views 117
  • Downloads 0

How To Cite

Vasileios Mavroeidis, Kamer Vishi, Mateusz D. Zych, Audun Jøsang (2018). The Impact of Quantum Computing on Present Cryptography. International Journal of Advanced Computer Science & Applications, 9(3), 405-414. https://europub.co.uk/articles/-A-278339