Paper 2022/1372
Security and Quantum Computing: An Overview
Abstract
The promise of scalable quantum computing is causing major upheaval in the domain of cryptography and security. In this perspective paper, we review the progress towards the realization of large-scale quantum computing. We further summarize the imminent threats towards existing cryptographic primitives. To address this challenges, there is a consolidated effort towards the standardization of new cryptographic primitives, namely post-quantum cryptography (PQC). We discuss the underlying mathematical problems that define different classes of PQC candidates, and their resistance to an adversary having access to large Quantum computer. In parallel to this thread of research, several classical cryptographic primitives have been ported to the Quantum world as well. We discuss, in that context - Quantum Key Distribution (QKD), Physically Unclonable Function (PUF) and True Random Number Generator (TRNG). For those implementations, we take a sneak preview in the resulting implementation-related vulnerabilities.
Metadata
- Available format(s)
-
PDF
- Category
- Applications
- Publication info
- Published elsewhere. 23rd IEEE Latin-American Test Symposium
- Keywords
- Quantum Computing Post-Quantum Cryptography QKD PUF TRNG
- Contact author(s)
-
prasanna ravi @ ntu edu sg
anupam @ ntu edu sg
sbhasin @ ntu edu sg - History
- 2022-10-17: revised
- 2022-10-12: received
- See all versions
- Short URL
- https://ia.cr/2022/1372
- License
-
CC0
BibTeX
@misc{cryptoeprint:2022/1372,
author = {Prasannna Ravi and Anupam Chattopadhyay and Shivam Bhasin},
title = {Security and Quantum Computing: An Overview},
howpublished = {Cryptology ePrint Archive, Paper 2022/1372},
year = {2022},
note = {\url{https://eprint.iacr.org/2022/1372}},
url = {https://eprint.iacr.org/2022/1372}
}
