English
Related papers

Related papers: Post-processing of the oblivious key in quantum pr…

200 papers

Motivated by the applications of secure multiparty computation as a privacy-protecting data analysis tool, and identifying oblivious transfer as one of its main practical enablers, we propose a practical realization of randomized quantum…

We answer an open question about Quantum Key Recycling (QKR): Is it possible to put the message entirely in the qubits without increasing the number of qubits? We show that this is indeed possible. We introduce a prepare-and-measure QKR…

Quantum Physics · Physics 2020-03-27 Daan Leermakers , Boris Skoric

Rabin oblivious transfer is the cryptographic task where Alice wishes to receive a bit from Bob but it may get lost with probability 1/2. In this work, we provide protocol designs which yield quantum protocols with improved security.…

Quantum Physics · Physics 2025-07-08 Erika Andersson , Akshay Bansal , James T. Peat , Jamie Sikora , Jiawei Wu

Oblivious transfer is a fundamental cryptographic primitive in which Bob transfers one of two bits to Alice in such a way that Bob cannot know which of the two bits Alice has learned. We present an optimal security bound for quantum…

Quantum Physics · Physics 2016-08-31 André Chailloux , Gus Gutoski , Jamie Sikora

Prepare and measure quantum key distribution protocols can be decomposed into two basic steps: delivery of the signals over a quantum channel and distillation of a secret key from the signal and measurement records by classical processing…

Quantum Physics · Physics 2007-05-23 Joseph M. Renes , Markus Grassl

New quantum private database (with N elements) query protocols are presented and analyzed. Protocols preserve O(logN) communication complexity of known protocols for the same task, but achieve several significant improvements in security,…

Cryptography and Security · Computer Science 2020-06-14 Fang Yu , Daowen Qiu , Xiaoming Wang , Qin Li , Lvzhou Li , Jozef Gruska

Arbitrated quantum signatures (AQS), for signing quantum message, have been proposed. It was claimed that the AQS schemes could guarantee unconditional security. However, in this paper, we show that all the presented AQS protocols are…

Quantum Physics · Physics 2011-10-14 Zhiwei Sun , Ruigang Du , Dongyang Long

The oblivious transfer primitive is sufficient to implement secure multiparty computation. However, secure multiparty computation based only on classical cryptography is severely limited by the security and efficiency of the oblivious…

We consider error correction in quantum key distribution. To avoid that Alice and Bob unwittingly end up with different keys precautions must be taken. Before running the error correction protocol, Bob and Alice normally sacrifice some bits…

Quantum Physics · Physics 2014-10-24 Øystein Marøy , Magne Gudmundsen , Lars Lydersen , Johannes Skaar

Quantum key distribution (QKD) enables Alice and Bob to exchange a secret key over a public, untrusted quantum channel. Compared to classical key exchange, QKD achieves everlasting security: after the protocol execution the key is secure…

Quantum Physics · Physics 2026-02-03 Alex B. Grilo , Giulio Malavolta , Michael Walter , Tianwei Zhang

Quantum mechanical effects have enabled the construction of cryptographic primitives that are impossible classically. For example, quantum copy-protection allows for a program to be encoded in a quantum state in such a way that the program…

Quantum Physics · Physics 2022-09-07 Alexandru Gheorghiu , Tony Metger , Alexander Poremba

Oblivious transfer is a cryptographic primitive where Alice has two bits and Bob wishes to learn some function of them. Ideally, Alice should not learn Bob's desired function choice and Bob should not learn any more than what is logically…

Quantum Physics · Physics 2022-06-01 Srijita Kundu , Jamie Sikora , Ernest Y. -Z. Tan

Quantum Key Distribution is a quantum communication technique in which random numbers are encoded on quantum systems, usually photons, and sent from one party, Alice, to another, Bob. Using the data sent via the quantum signals,…

Quantum Physics · Physics 2014-09-09 T. C. Ralph , N. Walk

We propose a new Quantum Key Distribution method in which Alice sends pairs of qubits to Bob, each in one of four possible states. Bob uses one qubit to generate a secure key and the other to generate an auxiliary key. For each pair he…

Quantum Physics · Physics 2015-05-01 Mohd Asad Siddiqui , Tabish Qureshi

Higher security and lower failure probability have always been people's pursuits in quantum-oblivious-key-transfer-based private query (QOKT-PQ) protocols since Jacobi \emph{et al}. [Phys. Rev. A 83, 022301 (2011)] proposed the first…

Quantum Physics · Physics 2017-06-26 Chun-Yan Wei , Xiao-Qiu Cai , Bin Liu , Tian-Yin Wang , Fei Gao

Oblivious transfer (OT) is an important tool in cryptography. It serves as a subroutine to other complex procedures of both theoretical and practical significance. Common attribute of OT protocols is that one party (Alice) has to send a…

Quantum Physics · Physics 2018-01-26 Martin Plesch , Marcin Pawlowski , Matej Pivoluska

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 introduce a quantum key distribution protocol designed to expose fake users that connect to Alice or Bob for the purpose of monopolising the link and denying service. It inherently resists attempts to exhaust Alice and Bob's initial…

Quantum Physics · Physics 2017-11-15 Alasdair B. Price , John G. Rarity , Chris Erven

We analyze the security of a quantum secure direct communication protocol equipped with authentication. We first propose a specifc attack on the protocol by which, an adversary can break the secret already shared between Alice and Bob, when…

Quantum Physics · Physics 2016-09-30 Ali Amerimehr , Massoud Hadian Dehkordi

Quantum key distribution (QKD) is a secure key generation method between two distant parties by wisely exploiting properties of quantum mechanics. In QKD, experimental measurement outcomes on quantum states are transformed by the two…

Quantum Physics · Physics 2010-03-01 Chi-Hang Fred Fung , Xiongfeng Ma , H. F. Chau