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

A Systematic Literature Review to Determine the Web Accessibility Issues in Saudi Arabian University and Government Websites for Disable People

Kingdom of Saudi Arabia has shown great commitment and support in past 10 years towards the higher education and transformation of manual governmental services to online through web. As a result number of university and...

Electrooculogram Signals Analysis for Process Control Operator Based on Fuzzy c-Means

Biomedical signals of human can reflect the body's task load, fatigue and other psychological information. Compared with other biomedical signals, electrooculogram (EOG) has higher amplitude, less interference, and is ea...

Feature-based Sentiment Analysis for Slang Arabic Text

The increased number of Arab users on microblogging services who use Arabic language to write and read has triggered several researchers to study the posted data and discover the user’s opinion and feelings to support de...

Cross-Lingual Sentiment Classification from English to Arabic using Machine Translation

Cross-lingual sentiment learning is becoming increasingly important due to the multilingual nature of user-generated content on social media and the scarce resources for languages other than English. However, cross-lingu...

Location Prediction in a Smart Environment

The context prediction and especially the location prediction is an important feature for improving the performance of smart systems. Predicting the next location or context of the user make the system proactive, so the...

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