Physical Security in the Post-quantum Era: A Survey on Side-channel Analysis, Random Number Generators, and Physically Unclonable Functions
arXiv:2005.04344
Abstract
Over the past decades, quantum technology has seen consistent progress, with notable recent developments in the field of quantum computers. Traditionally, this trend has been primarily seen as a serious risk for cryptography; however, a positive aspect of quantum technology should also be stressed. In this regard, viewing this technology as a resource for honest parties rather than adversaries, it may enhance not only the security, but also the performance of specific cryptographic schemes. While considerable effort has been devoted to the design of quantum-resistant and quantum-enhanced schemes, little effort has been made to understanding their physical security. Physical security deals with the design and implementation of security measures fulfilling the practical requirements of cryptographic primitives, which are equally essential for classic and quantum ones. This survey aims to draw greater attention to the importance of physical security, with a focus on secure key generation and storage as well as secure execution. More specifically, the possibility of performing side-channel analysis in the quantum world is discussed and compared to attacks launched in the classic world. Besides, proposals for quantum random number generation and quantum physically unclonable functions are compared to their classic counterparts and further analyzed to give a better understanding of their features, advantages, and shortcomings. Finally, seen from these three perspectives, this survey provides an outlook for future research in this direction.
References in corpus (26)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- On the Measurement of Qubits
- Detecting Single Infrared Photons with 93% System Efficiency
- Hacking commercial quantum cryptography systems by tailored bright illumination
- Quantum Random Number Generators
- Non-local correlations as an information theoretic resource
- Free randomness can be amplified
- Certified randomness in quantum physics
- Gigahertz decoy quantum key distribution with 1 Mbit/s secure key rate
- Attacking practical quantum key distribution system with wavelength dependent beam splitter and multi-wavelength sources
- Quantum Randomness Certified by the Uncertainty Principle
- Security of practical private randomness generation
- Trevisan's extractor in the presence of quantum side information
- Source-independent quantum random number generation
- Quantum Physical Unclonable Functions: Possibilities and Impossibilities
- Weak randomness completely trounces the security of QKD
- Limits of privacy amplification against non-signalling memory attacks
- Physical Randomness Extractors: Generating Random Numbers with Minimal Assumptions
- Simple source device-independent continuous-variable quantum random number generator
- Optical identification using imperfections in 2D materials
- Code based Cryptography: Classic McEliece
- Theoretical framework for physical unclonable functions, including quantum readout
- An eavesdropping attack on a trusted continuous-variable quantum random number generator
- Universal Quantum Emulator
- Device-independent randomness amplification with a single device
- Preventing detector blinding attack and other random number generator attacks on quantum cryptography by use of an explicit random number generator