English
Related papers

Related papers: Equivalence of three classical algorithms with qua…

200 papers

This paper investigates a reconciliation method in order to establish an errorless secret key in a QKD protocol. Classical key distribution protocols are no longer unconditionally secure because computational complexity of mathematical…

Quantum Physics · Physics 2020-02-19 Nedra Benletaief , Houria Rezig , Ammar Bouallegue

Using quantum mechanics, secure direct communication between distant parties can be performed. Over a noisy quantum channel, quantum privacy amplification is a necessary step to ensure the security of the message. In this paper, we present…

Quantum Physics · Physics 2007-05-23 Fu-Guo Deng , Gui Lu Long

An application of quantum communications is the transmission of qubits to create shared symmetric encryption keys in a process called Quantum Key Distribution (QKD). Contrary to public-private key encryption, symmetric encryption is safe…

Quantum Physics · Physics 2019-04-25 Tom Vergoossen , Robert Bedington , James A Grieve , Alexander Ling

Quantum secret sharing (QSS) enables secure distribution of information among multiple parties but remains vulnerable to noise. We analyze the effects of bit-flip, phase-flip, and amplitude damping noise on the multiparty QSS for classical…

Quantum Physics · Physics 2025-04-24 Nirupam Basak , Goutam Paul

Continuous-variable quantum key distribution (CV-QKD) is a promising quantum-safe alternative to classical asymmetric cryptography that enables two authenticated parties to establish a shared secret over a potentially eavesdropped quantum…

Quantum Physics · Physics 2026-03-12 Jonas Berl , Utku Akin , Erdem Eray Cil , Laurent Schmalen , Tobias Fehenberger

Standard quantum inference converts quantum data into classical outputs. We study an alternative inference setting in which the desired output is quantum, preserving coherence. Such settings include quantum purity amplification (QPA),…

Quantum Physics · Physics 2026-05-21 Zhaoyi Li , Elias Theil , Aram W. Harrow , Isaac Chuang

We optimize the trade-off between privacy and utility in the high-privacy regime. We adopt local differential privacy (LDP) and its quantum extension, quantum local differential privacy (QLDP), for privacy protection, and investigate…

Quantum Physics · Physics 2026-05-27 Yuuya Yoshida

Authentication is a well-studied area of classical cryptography: a sender S and a receiver R sharing a classical private key want to exchange a classical message with the guarantee that the message has not been modified by any third party…

Quantum Physics · Physics 2016-11-18 Howard Barnum , Claude Crepeau , Daniel Gottesman , Adam Smith , Alain Tapp

The Early Fault-Tolerant (EFT) era is emerging, where modest Quantum Error Correction (QEC) can enable quantum utility before full-scale fault tolerance. Quantum optimization is a leading candidate for early applications, but protecting…

Quantum Physics · Physics 2025-12-18 Ramin Ayanzadeh , Ahmad Mousavi , Amirhossein Basareh , Narges Alavisamani , Kazem Taram

Information theory establishes the fundamental limits on data transmission, storage, and processing. Quantum information theory unites information theoretic ideas with an accurate quantum-mechanical description of reality to give a more…

Quantum Physics · Physics 2017-02-01 Andrew W. Cross , Ke Li , Graeme Smith

Quantum secret-sharing and quantum error-correction schemes rely on multipartite decoding protocols, yet the non-local operations involved are challenging and sometimes infeasible. Here we construct a quantum secret-sharing protocol with a…

Quantum Physics · Physics 2013-09-02 Vlad Gheorghiu , Barry C. Sanders

We study the symmetric-side-channel-assisted private capacity of a quantum channel, for which we provide a single-letter formula. This capacity is additive, convex, and, for degradable channels, equal to the unassisted private capacity.…

Quantum Physics · Physics 2008-08-07 Graeme Smith

Quantum key distribution (QKD) is a cryptographic system that generates an information-theoretically secure key shared by two legitimate parties. QKD consists of two parts: quantum and classical. The latter is referred to as classical…

Information Theory · Computer Science 2018-05-15 Sunghoon Lee , Jooyoun Park , Jun Heo

As an important branch of quantum secure multiparty computation, quantum private comparison (QPC) has attracted more and more attention recently. In this paper, according to the quantum implementation mechanism that these protocols used, we…

Cryptography and Security · Computer Science 2024-05-14 Wenjie Liu , Chao Liu , Haibin Wang , Tingting Jia

Privacy amplification is the art of shrinking a partially secret string Z to a highly secret key S. We show that, even if an adversary holds quantum information about the initial string Z, the key S obtained by two-universal hashing is…

Quantum Physics · Physics 2007-05-23 Renato Renner , Robert Koenig

Privacy-preserving data mining has become an important topic. People have built several multi-party-computation (MPC)-based frameworks to provide theoretically guaranteed privacy, the poor performance of real-world algorithms have always…

Cryptography and Security · Computer Science 2021-05-18 Xiaoyu Fan , Guosai Wang , Kun Chen , Xu He , Wei Xu

The security of a cryptographic key that is generated by communication through a noisy quantum channel relies on the ability to distill a shorter secure key sequence from a longer insecure one. For an important class of protocols, which…

Quantum Key Distribution (QKD) is revolutionizing cryptography by promising information-theoretic security through the immutable laws of quantum mechanics. Yet, the challenge of transforming these idealized security models into practical,…

Quantum Physics · Physics 2026-02-24 Nitin Jha , Abhishek Parakh , Mahadevan Subramaniam

When the 4-state or the 6-state protocol of quantum cryptography is carried out on a noisy (i.e. realistic) quantum channel, then the raw key has to be processed to reduce the information of an adversary Eve down to an arbitrarily low…

Quantum Physics · Physics 2009-01-23 N. Gisin , S. Wolf

Shor and Preskill have provided a simple proof of security of the standard quantum key distribution scheme by Bennett and Brassard (BB84) by demonstrating a connection between key distribution and entanglement purification protocols with…

Quantum Physics · Physics 2007-05-23 Daniel Gottesman , Hoi-Kwong Lo