English
Related papers

Related papers: Pseudorandom quantum authentication

200 papers

We explore a very simple distribution of unitaries: random (binary) phase -- Hadamard -- random (binary) phase -- random computational-basis permutation. We show that this distribution is statistically indistinguishable from random Haar…

Quantum Physics · Physics 2024-04-18 Zvika Brakerski , Nir Magrafta

Physical Unclonable Functions (PUFs) leverage inherent, non-clonable physical randomness to generate unique input-output pairs, serving as secure fingerprints for cryptographic protocols like authentication. Quantum PUFs (QPUFs) extend this…

We consider the problem of secure identification: user U proves to server S that he knows an agreed (possibly low-entropy) password w, while giving away as little information on w as possible, namely the adversary can exclude at most one…

Quantum Physics · Physics 2009-08-05 Ivan Damgaard , Serge Fehr , Louis Salvail , Christian Schaffner

In this work, we present an experimental deployment of a new design for combined quantum key distribution (QKD) and post-quantum cryptography (PQC). Novel to our system is the dynamic obfuscation of the QKD-PQC sequence of operations, the…

Quantum Physics · Physics 2026-02-20 Anju Rani , Xiaoyu Ai , Aman Gupta , Ravi Singh Adhikari , Robert Malaney

Quantum key distribution (QKD) can provide information theoretically secure key exchange even in the era of quantum computer. However, QKD requires the classical channel to be authenticated, and the current method is pre-sharing symmetric…

In this work, we present a novel authenticated Quantum Key Distribution (QKD) protocol employing maximally entangled qubit pairs. In the absence of noise, we securely authenticate the well-known BB84 QKD scheme under two assumptions: first,…

Quantum Physics · Physics 2025-10-22 Pol Julià Farré , Vladlen Galetsky , Soham Ghosh , Janis Nötzel , Christian Deppe

Encrypted control has been extensively studied to ensure the confidentiality of system states and control inputs for networked control systems. This paper presents a computationally efficient encrypted control framework for networked…

Quantum Physics · Physics 2025-12-16 Zihao Ren , Daniel Quevedo , Salah Sukkarieh , Guodong Shi

In the absence of error correction, noisy intermediate-scale quantum devices are operated by training parametrized quantum circuits (PQCs) so as to minimize a suitable loss function. Finding the optimal parameters of those circuits is a…

Quantum Physics · Physics 2026-03-24 Iosif Sakos , Antonios Varvitsiotis , Georgios Korpas , Wayne Lin

Pseudorandom generators (PRGs) are a foundational primitive in classical cryptography, underpinning a wide range of constructions. In the quantum setting, pseudorandom quantum states (PRSs) were proposed as a potentially weaker assumption…

Cryptography and Security · Computer Science 2025-11-14 Mohammed Barhoush

A few conventions for thinking about and writing quantum pseudocode are proposed. The conventions can be used for presenting any quantum algorithm down to the lowest level and are consistent with a quantum random access machine (QRAM) model…

Quantum Physics · Physics 2022-11-07 E. Knill

All known qudit-based prepare-and-measure quantum key distribution (PM-QKD) schemes are more error resilient than their qubit-based counterparts. Their high error resiliency comes partly from the careful encoding of multiple bits of signals…

Quantum Physics · Physics 2015-12-16 H. F. Chau

Quantum secret sharing (QSS) schemes without entanglement have huge advantages in scalability and are easier to realize as they only require sequential communications of a single quantum system. However, these schemes often come with…

Quantum Physics · Physics 2019-12-04 Changbin Lu , Fuyou Miao , Junpeng Hou , Wenchao Huang , Yan Xiong

As quantum technologies advance, the security of popular cryptographic protocols becomes more threatened by the capabilities of Cryptographically Relevant Quantum Computers (CRQCs). In this scenario, Post-Quantum Cryptography (PQC) has…

Small modular nuclear reactors (SMRs) are redefining the energy generation landscape by enabling the deployment of modular, scalable, and pre-built power units that can be used to build distributed autonomous microgrids for critical…

Quantum Physics · Physics 2026-04-21 Nitin Jha , Prateek Paudel , Abhishek Parakh , Mahadevan Subramaniam

This study proposes a quantum secret authentication code for protecting the integrity of secret quantum states. Since BB84[1] was first proposed, the eavesdropper detection strategy in almost all quantum cryptographic protocols is based on…

Quantum Physics · Physics 2011-08-18 Tong-Xuan Wei , Tzonelih Hwang , Chia-Wei Tsai

We construct a quantum oracle relative to which $\mathsf{BQP} = \mathsf{QMA}$ but cryptographic pseudorandom quantum states and pseudorandom unitary transformations exist, a counterintuitive result in light of the fact that pseudorandom…

Quantum Physics · Physics 2024-09-20 William Kretschmer

Forty years ago, Wiesner pointed out that quantum mechanics raises the striking possibility of money that cannot be counterfeited according to the laws of physics. We propose the first quantum money scheme that is (1) public-key, meaning…

Quantum Physics · Physics 2012-09-18 Scott Aaronson , Paul Christiano

Ensuring security and integrity of elections constitutes an important challenge with wide-ranging societal implications. Classically, security guarantees can be ensured based on computational complexity, which may be challenged by quantum…

Recently, Chau introduced an experimentally feasible qudit-based quantum-key-distribution (QKD) scheme. In that scheme, one bit of information is phase encoded in the prepared state in a $2^n$-dimensional Hilbert space in the form…

Quantum Physics · Physics 2017-02-15 H. F. Chau , Qinan Wang , Cardythy Wong