Abstract:Quantum computing is an emerging computing paradigm that can potentially transform several application areas by solving some of the intractable problems from classical domain. Similar to classical computing systems, quantum computing stack including software and hardware rely extensively on third parties many of them could be untrusted or less-trusted or unreliable. Quantum computing stack may contain sensitive Intellectual Properties (IP) that requires protection. From hardware perspective, quantum computers suffer from crosstalk that couples two programs in a multi-tenant setting to facilitate traditionally known fault injection attacks. Furthermore, third party calibration services can report incorrect error rates of qubits or mis-calibrate the qubits to degrade the computation performance for denial-of-service attacks. Quantum computers are expensive and access queue is typically long for trusted providers. Therefore, users may be enticed to explore untrusted but cheaper and readily available quantum hardware which can enable stealth of IP and tampering of quantum programs and/or computation outcomes. Recent studies have indicated the evolution of efficient but untrusted compilation services which presents risks to the IPs present in the quantum circuits. The untrusted compiler can also inject Trojans and perform tampering. Although quantum computing can involve sensitive IP and private information and can solve problems with strategic impact, its security and privacy has received inadequate attention. This paper provides comprehensive overview of the basics of quantum computing, key vulnerabilities embedded in the quantum systems and the recent attack vectors and corresponding defenses. Future research directions are also provided to build a stronger community of quantum security investigators.

Protection of information in quantum qatabases

Password authentication schemes on a quantum computer

Are Quantum Computers Threat to Privacy?

Quantum Passwords

Quantum computing on encrypted data

A Primer on Security of Quantum Computing

How to reuse a one-time pad and other notes on authentication, encryption and protection of quantum information

Quantum permutation pad for universal quantum-safe cryptography

Reexamination of the realtime protection for user privacy in practical quantum private query

Protection of genomic information: a classical and a quantum approach

Exploration of Quantum Computer Power Side-Channels

Analysis and protection to user privacy in quantum private query with non-ideal light source

Security Improvements of Several Basic Quantum Private Query Protocols with O(log N) Communication Complexity

A quantum approach to homomorphic encryption

Quantum Private Information Retrieval from Coded Storage Systems

Universal and holistic privacy protection in quantum computing: a novel approach through quantum circuit equivalence homomorphic encryption

Resonance contributions to HBT correlation radii

Quantum copy-protection of compute-and-compare programs in the quantum random oracle model

A Quantum-based Database Query Scheme for Privacy Preservation in Cloud Environment

Forging quantum data: classically defeating an IQP-based quantum test

Quantum Advantage in Cryptography