English
Related papers

Related papers: Generation and Distribution of Quantum Oblivious K…

200 papers

This paper presents a new efficient protocol for k-out-of-n oblivious transfer which is a generalization of Parakh's 1-out-of-2 oblivious transfer protocol based on Diffie-Hellman key exchange. In the proposed protocol, the parties involved…

Cryptography and Security · Computer Science 2009-09-16 Ashwin Jain , C Hari

In this work, we demonstrate a new way to perform classical multiparty computing amongst parties with limited computational resources. Our method harnesses quantum resources to increase the computational power of the individual parties. We…

Quantum Physics · Physics 2017-12-20 Marco Clementi , Anna Pappa , Andreas Eckstein , Ian A. Walmsley , Elham Kashefi , Stefanie Barz

Recently proposed quantum key distribution protocols are shown to be vulnerable to a classic man-in-the-middle attack using entangled pairs created by Eve. It appears that the attack could be applied to any protocol that relies on…

Quantum Physics · Physics 2007-05-23 D. Richard Kuhn

We apply the techniques introduced in [Kraus et. al., Phys. Rev. Lett. 95, 080501, 2005] to prove security of quantum key distribution (QKD) schemes using two-way classical post-processing as well as QKD schemes based on weak coherent…

Quantum Physics · Physics 2011-11-09 Barbara Kraus , Cyril Branciard , Renato Renner

This paper addresses multi-user quantum key distribution networks, in which any two users can mutually exchange a secret key without trusting any other nodes. The same network also supports conventional classical communications by assigning…

Quantum Physics · Physics 2012-11-27 Mohsen Razavi

In this paper, we propose a new efficient mediated semi-quantum key distribution (MSQKD) protocol, facilitating the establishment of a shared secret key between two classical participants with the assistance of an untrusted third party…

Quantum Physics · Physics 2024-05-07 Mustapha Anis Younes , Sofia Zebboudj , Abdelhakim Gharbi

We consider two-party quantum protocols starting with a transmission of some random BB84 qubits followed by classical messages. We show a general "compiler" improving the security of such protocols: if the original protocol is secure…

Quantum Physics · Physics 2009-08-31 Ivan Damgaard , Serge Fehr , Carolin Lunemann , Louis Salvail , Christian Schaffner

Quantum computers will change the cryptographic panorama. A technology once believed to lay far away into the future is increasingly closer to real world applications. Quantum computers will break the algorithms used in our public key…

Networking and Internet Architecture · Computer Science 2019-07-30 Alejandro Aguado , Victor Lopez , Diego Lopez , Momtchil Peev , Andreas Poppe , Antonio Pastor , Jesus Folgueira , Vicente Martiin

The rapid advancement of quantum technologies calls for the design and deployment of quantum-safe cryptographic protocols and communication networks. There are two primary approaches to achieving quantum-resistant security: quantum key…

We propose a decision procedure for analysing security of quantum cryptographic protocols, combining a classical algebraic rewrite system for knowledge with an operational semantics for quantum distributed computing. As a test case, we use…

Cryptography and Security · Computer Science 2008-08-28 Ellie D'Hondt , Mehrnoosh Sadrzadeh

Quantum secret sharing (QSS) is one of the basic communication primitives in future quantum networks which addresses part of the basic cryptographic tasks of multiparty communication and computation. Nevertheless, it is a challenge to…

Quantum Physics · Physics 2023-05-11 Ao Shen , Xiao-Yu Cao , Yang Wang , Yao Fu , Jie Gu , Wen-Bo Liu , Chen-Xun Weng , Hua-Lei Yin , Zeng-Bing Chen

Most quantum key distribution (QKD) protocols can be classified as either a discrete-variable (DV) protocol or continuous-variable (CV) protocol, based on how classical information is being encoded. We propose a protocol that combines the…

Quantum private query (QPQ) is a kind of quantum protocols to protect both users' privacy in their communication. There is an interesting example, that is, Alice wants to buy one item from Bob's database, which is composed of a quantity of…

Quantum Physics · Physics 2014-10-09 Fei Gao , Bin Liu , Wei Huang , Qiao-Yan Wen

We show that stand-alone statistically secure random oblivious transfer protocols based on two-party stateless primitives are statistically universally composable. I.e. they are simulatable secure with an unlimited adversary, an unlimited…

Cryptography and Security · Computer Science 2018-08-31 Rafael Dowsley , Jörn Müller-Quade , Anderson C. A. Nascimento

Quantum key distribution (QKD) is a provably secure way for two distant parties to establish a common secret key, which then can be used in a classical cryptographic scheme. Using quantum entanglement, one can reduce the necessary…

Quantum Physics · Physics 2016-08-10 E. A. Aguilar , R. Ramanathan , J. Kofler , M. Pawlowski

We propose a quantum key distribution protocol based on a quantum retrodiction protocol, known as the Mean King problem. The protocol uses a two way quantum channel. We show security against coherent attacks in a transmission error free…

Quantum Physics · Physics 2010-04-01 A. H. Werner , T. Franz , R. F. Werner

Quantum Key Exchange (QKE, also known as Quantum Key Distribution or QKD) allows communicating parties to securely establish cryptographic keys. It is a well-established fact that all QKE protocols require that the parties have access to an…

Quantum Physics · Physics 2009-08-11 Kenneth G. Paterson , Fred Piper , Ruediger Schack

Typical multiparty semi-quantum secret sharing (MSQSS) protocols require the dealer to possess full quantum capabilities, while the classical users usually need to perform three operations. To address this practical limitation, this paper…

Quantum Physics · Physics 2025-08-08 Mustapha Anis Younes , Sofia Zebboudj , Abdelhakim Gharbi

Quantum entanglement, perhaps the most non-classical manifestation of quantum information theory, cannot be used to transmit information between remote parties. Yet, it can be used to reduce the amount of communication required to process a…

Quantum Physics · Physics 2015-06-29 Gilles Brassard , Anne Broadbent , Alain Tapp

We give a protocol for the delegation of quantum computation on encrypted data. More specifically, we show that in a client-server scenario, where the client holds the encryption key for an encrypted quantum register held by the server, it…

Quantum Physics · Physics 2015-09-15 Anne Broadbent