English
Related papers

Related papers: Simple Protocols for Oblivious Transfer and Secure…

200 papers

Oblivious transfer is an important primitive in modern cryptography. Applications include secure multiparty computation, oblivious sampling, e-voting, and signatures. Information-theoretically secure perfect 1-out-of 2 oblivious transfer is…

We propose a quantum authentication protocol that is robust against the theft of secret keys. In the protocol, disposable quantum passwords prevent impersonation attacks with stolen secret keys. The protocol also prevents the leakage of…

Quantum Physics · Physics 2008-06-09 Masahiro Hotta , Masanao Ozawa

We present a framework for fully-simulatable $h$-out-of-$n$ oblivious transfer ($OT^{n}_{h}$) with security against non-adaptive malicious adversaries. The framework costs six communication rounds and costs at most $40n$ public-key…

Cryptography and Security · Computer Science 2011-04-04 Bing Zeng , Xueming Tang , Chingfang Hsu

We further study the keyless authentication problem in a noisy model in our previous work, where no secret setup is available for sender Alice and receiver Bob while there is DMC $W_1$ from Alice to Bob and a two-way noiseless but insecure…

Information Theory · Computer Science 2014-09-08 Shaoquan Jiang

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

We present a device-independent protocol for oblivious transfer (DIOT) and analyze its security under the assumption that the receiver's quantum storage is bounded during protocol execution and that the device behaves independently and…

Quantum Physics · Physics 2023-09-11 Anne Broadbent , Peter Yuen

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

A continuous-variable quantum key distribution protocol based on squeezed states and heterodyne detection is introduced and shown to attain higher secret key rates over a noisy line than any other one-way Gaussian protocol. This increased…

Quantum Physics · Physics 2009-11-13 Raul Garcia-Patron , Nicolas J. Cerf

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

We present a new template for building oblivious transfer from quantum information that we call the "fixed basis" framework. Our framework departs from prior work (eg., Crepeau and Kilian, FOCS '88) by fixing the correct choice of…

Quantum Physics · Physics 2022-09-13 Amit Agarwal , James Bartusek , Dakshita Khurana , Nishant Kumar

Quantum network protocols offer new functionalities such as enhanced security to communication and computational systems. Despite the rapid progress in quantum hardware, it has not yet reached a level of maturity that enables execution of…

Quantum Physics · Physics 2022-07-19 Chin-Te Liao , Sima Bahrani , Francisco Ferreira da Silva , Elham Kashefi

Noisy channels are a foundational resource for constructing cryptographic primitives such as string commitment and oblivious transfer. The noisy channel model has been extended to unfair noisy channels, where adversaries can influence the…

Information Theory · Computer Science 2025-10-06 Jiawei Wu , Masahito Hayashi , Marco Tomamichel

A secure quantum identification system combining a classical identification procedure and quantum key distribution is proposed. Each identification sequence is always used just once and new sequences are ``refuelled'' from a shared provably…

Quantum Physics · Physics 2009-10-31 Miloslav Dusek , Ondrej Haderka , Martin Hendrych , Robert Myska

We introduce noise-adaptive quantum key distribution (QKD) protocols, in which the honest parties optimize the encoding (state preparation) and decoding (measurement basis) operations according to the noise models affecting the honest…

Quantum Physics · Physics 2026-05-28 Abinash Kar , Ayan Patra , Aditi Sen De , Tamoghna Das

Oblivious Transfer (OT) is one of the most fundamental cryptographic primitives with wide-spread application in general secure multi-party computation (MPC) as well as in a number of tailored and special-purpose problems of interest such as…

Cryptography and Security · Computer Science 2019-11-21 Arpita Patra , Pratik Sarkar , Ajith Suresh

We thoroughly analyse the novel quantum key distribution protocol introduced recently in quant-ph/0412075, which is based on minimal qubit tomography. We examine the efficiency of the protocol for a whole range of noise parameters and…

Quantum Physics · Physics 2007-05-23 Janet Anders , Hui Khoon Ng , Berthold-Georg Englert , Shiang Yong Looi

Security of a continuous-variable quantum key distribution protocol based on noisy coherent states and channel is analyzed. Assuming the noise of coherent states is induced by Fred, a neutral party relative to others, we prove that the…

Quantum Physics · Physics 2015-05-13 Yong Shen , Jian Yang , Hong Guo

Knowledge extraction, typically studied in the classical setting, is at the heart of several cryptographic protocols. We introduce the notion of secure quantum extraction protocols. A secure quantum extraction protocol for an NP relation…

Quantum Physics · Physics 2020-09-28 Prabhanjan Ananth , Rolando L. La Placa

Due to the rapid advancement of quantum technology, the traditional established classical cryptographic protocols are no longer secure. To make the world quantum safe, different quantum protocols have been taken into account. Quantum Key…

Quantum Physics · Physics 2024-09-24 Arijit Roy , Arpita Maitra , Saibal Kumar Pal

As database deployments shift toward cloud platforms and edge devices, thin clients need to securely retrieve sensitive records without leaking their query intent or metadata to the proxies that mediate access. Oblivious Transfer (OT) is a…

Cryptography and Security · Computer Science 2026-03-17 Aydin Abadi , Yvo Desmedt