English
Related papers

Related papers: Towards Communication-Efficient Quantum Oblivious …

200 papers

The evolution of Quantum Key Distribution (QKD) relies on innovative methods to enhance its security and efficiency. Unextendible Product Bases (UPBs) hold promise in quantum cryptography due to their inherent indistinguishability, yet they…

Quantum Physics · Physics 2024-04-15 Pratapaditya Bej , Vinod Jayakeerthi

Quantum Key Distribution (QKD) is a technique that enables secure communication between two parties by sharing a secret key. One of the most well-known QKD protocols is the BB84 protocol, proposed by Charles Bennett and Gilles Brassard in…

Quantum Physics · Physics 2023-12-12 SujayKumar Reddy M , Chandra Mohan B

Due to the commonly known impossibility results, unconditional security for oblivious transfer is seen as impossible even in the quantum world. In this paper, we try to overcome these impossibility results by proposing a protocol which is…

Quantum Physics · Physics 2010-04-29 K. Y. Cheong , Min-Hsiu Hsieh , Takeshi Koshiba

The secure transfer of information is an important problem in modern telecommunications. Quantum key distribution (QKD) provides a solution to this problem by using individual quantum systems to generate correlated bits between remote…

Quantum Physics · Physics 2013-08-02 S. Etcheverry , G. Cañas , E. S. Gómez , W. A. T. Nogueira , C. Saavedra , G. B. Xavier , G. Lima

Quantum Key Distribution (QKD) is a technology that ensures secure communication by leveraging the principles of quantum mechanics, such as the no-cloning theorem and quantum uncertainty. This chapter provides an overview of this quantum…

Quantum Physics · Physics 2026-02-27 Sebastian Kish , Josef Pieprzyk , Seyit Camtepe

MiniQCrypt is a world where quantum-secure one-way functions exist, and quantum communication is possible. We construct an oblivious transfer (OT) protocol in MiniQCrypt that achieves simulation-security in the plain model against malicious…

Quantum Physics · Physics 2020-12-01 Alex B. Grilo , Huijia Lin , Fang Song , Vinod Vaikuntanathan

Key establishment is a crucial primitive for building secure channels: in a multi-party setting, it allows two parties using only public authenticated communication to establish a secret session key which can be used to encrypt messages.…

Quantum Physics · Physics 2012-06-28 Michele Mosca , Douglas Stebila , Berkant Ustaoglu

Oblivious transfer is a primitive of paramount importance in cryptography or, more precisely, two- and multi-party computation due to its universality. Unfortunately, oblivious transfer cannot be achieved in an unconditionally secure way…

Cryptography and Security · Computer Science 2007-05-23 Jürg Wullschleger

Quantum key distribution (QKD) enables secure key sharing between distant parties, with several protocols proven resilient against conventional eavesdropping strategies. Here, we introduce a new attack scenario where an eavesdropper, Eve,…

Quantum Physics · Physics 2025-02-11 Sumit Nandi , Biswaranjan Panda , Pankaj Agrawal , Arun K Pati

Private queries allow a user Alice to learn an element of a database held by a provider Bob without revealing which element she was interested in, while limiting her information about the other elements. We propose to implement private…

Cryptographic protocols are the backbone of our information society. This includes two-party protocols which offer protection against distrustful players. Such protocols can be built from a basic primitive called oblivious transfer. We…

Oblivious transfer is a fundamental primitive in cryptography. While perfect information theoretic security is impossible, quantum oblivious transfer protocols can limit the dishonest players' cheating. Finding the optimal security…

Quantum Physics · Physics 2016-03-24 André Chailloux , Iordanis Kerenidis , Jamie Sikora

We propose a high-dimensional quantum key distribution (QKD) protocol that employs temporal correlations of entangled photons. The security of the protocol relies on measurements by Alice and Bob in one of two conjugate bases, implemented…

Any two-party cryptographic primitive can be implemented using quantum communication under the assumption that it is difficult to store a large number of quantum states perfectly. However, achieving reliable quantum communication over long…

Quantum Physics · Physics 2010-08-03 Iordanis Kerenidis , Stephanie Wehner

Quantum cryptography is the study of delivering secret communications across a quantum channel. Recently, Quantum Key Distribution (QKD) has been recognized as the most important breakthrough in quantum cryptography. This process…

Quantum Physics · Physics 2024-01-18 Neha Sharma , Vikas Saxena

We present simple protocols for oblivious transfer and password-based identification which are secure against general attacks in the noisy-quantum-storage model as defined in [KWW09]. We argue that a technical tool from [KWW09] suffices to…

Quantum Physics · Physics 2015-03-13 Christian Schaffner

Quantum key distribution (QKD) is a concept of secret key exchange supported by fundamentals of quantum physics. Its perfect realization offers unconditional key security, however, known practical schemes are potentially vulnerable if the…

Quantum Physics · Physics 2014-04-18 I. V. Radchenko , K. S. Kravtsov , S. P. Kulik , S. N. Molotkov

Quantum Key Distribution (QKD) stands as a revolutionary approach to secure communication, using the principles of quantum mechanics to establish unbreakable channels. Unlike traditional cryptography, which relies on the computational…

Quantum Physics · Physics 2025-09-09 Alec L. Riso , Karthik Thyagarajan , Connor Whiting , Katherine Jimenez

Quantum computing poses significant threats to conventional cryptographic techniques such as RSA and AES, motivating the need for quantum secure communication methods. Quantum Key Distribution (QKD) offers information theoretic security…

The noisy-storage model of quantum cryptography allows for information-theoretically secure two-party computation based on the assumption that a cheating user has at most access to an imperfect, noisy quantum memory, whereas the honest…

Quantum Physics · Physics 2023-09-11 Cosmo Lupo , James T. Peat , Erika Andersson , Pieter Kok