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

Ranking Attribution: A Novel Method for Stylometric Authorship Identification

Stylometric Authorship attribution is one of the essential approaches in the text mining. The present research endorses a Stylometric method called Stylometric Authorship Ranking Attribution (SARA) overcomes the usual pr...

Comparison of Workflow Scheduling Algorithms in Cloud Computing 

Cloud computing has gained popularity in recent times. Cloud computing is internet based computing, whereby shared resources, software and information are provided to computers and other devices on demand, like a public...

Evolutionary Strategy of Chromosomal RSOM Model on Chip for Phonemes Recognition

This paper aims to contribute in modeling and implementation, over a system on chip SoC, of a powerful technique for phonemes recognition in continuous speech. A neural model known by its efficiency in static data recogn...

A Survey on Smartphone-Based Accident Reporting and Guidance Systems

Every day, around the world, a large percentage of people die from road accidents and falls. One of the reasons for a person's death during accidents is the unavailability of first aid, due to the delay in informing abou...

Pulse Shape Filtering in Wireless Communication-A Critical Analysis

The goal for the Third Generation (3G) of mobile communications system is to seamlessly integrate a wide variety of communication services. The rapidly increasing popularity of mobile radio services has created a series...

Download PDF file
  • EP ID EP278339
  • DOI 10.14569/IJACSA.2018.090354
  • Views 118
  • 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