Post-Quantum Cryptography: An Introductory Overview and Implementation Challenges of Quantum-Resistant Algorithms

11 pages•Published: June 20, 2022

Sherdel A. Käppler and Bettina Schneider

Abstract

Cryptographic algorithms are an essential measure to ensure confidentiality and integrity of internet communication. The development of quantum computers (QCs) and their potential to utilize Shor’s Law, is increasingly recognized as a threat to asymmetric cryptography. In response, post-quantum cryptography (PQC) is gaining prominence as a notable field of research aiming to standardize quantum resistant algorithms before the operational usage of QCs. This paper is addressed to people with preliminary knowledge in the field of cryptography and QC. Based on a literature review, the authors provide an overview of challenges faced by the research community and elaborate the advancements in addressing post-quantum threats. A migration strategy from classical cryptosystems to PQC systems is in development, but obstacles such as time constraints and improper implementation complicate the process. Full implementation could take a decade or more. Until then, our paper aims to create awareness for potential challenges when transitioning towards PQC. As categorization scheme for these potential obstacles, we refer to a well- established model in cybersecurity – the McCumber Cube. Conclusions embrace preparing for risks of improper implementation and deriving a multi-step migration. Special attention is expected to be needed for data migration of existing data sets. As a request for future research in PQC, the authors identified the process of implementing post-cryptography standards, e.g., from the National Institute of Standards and Technology (NIST), and an assessment of the perceived readiness of industry to adapt.

Keyphrases: cryptography, implementation challenges, introductory overview, post quantum cryptography, quantum computing

In: Knut Hinkelmann and Aurona Gerber (editors). Proceedings of the Society 5.0 Conference 2022 - Integrating Digital World and Real World to Resolve Challenges in Business and Society, vol 84, pages 61-71.

Links:	https://easychair.org/publications/paper/z7P1
	https://doi.org/10.29007/2tpw

BibTeX entry

@inproceedings{Society5.0-2022:Post_Quantum_Cryptography_Introductory,
  author    = {Sherdel A. Käppler and Bettina Schneider},
  title     = {Post-Quantum Cryptography: An Introductory Overview and Implementation Challenges of Quantum-Resistant Algorithms},
  booktitle = {Proceedings of the Society 5.0 Conference 2022 - Integrating Digital World and Real World to Resolve Challenges in Business and Society},
  editor    = {Knut Hinkelmann and Aurona Gerber},
  series    = {EPiC Series in Computing},
  volume    = {84},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/z7P1},
  doi       = {10.29007/2tpw},
  pages     = {61-71},
  year      = {2022}}

Download PDF Open PDF in browser