English
Related papers

Related papers: A Framework for Efficient Adaptively Secure Compos…

200 papers

In distributed differential privacy, multiple parties collaborate to analyze their combined data while each party protects the confidentiality of its data from the others. Interestingly, for certain fundamental two-party functions, such as…

Cryptography and Security · Computer Science 2025-07-08 Iftach Haitner , Noam Mazor , Jad Silbak , Eliad Tsfadia , Chao Yan

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

All existing quantum oblivious transfer protocols are to realize the oblivious transfer of bit or bit-string. In this paper, p-Rabin quantum oblivious transfer of a qubit (abbr. p-Rabin qubit-OT) is achieved by using a probabilistic…

Quantum Physics · Physics 2018-08-01 Zhang MeiLing , Li Jin , Liu YuanHua , Shi sha , Zheng Dong , Zheng QingJi , Nie Min

We present the first protocol for oblivious transfer that can be implemented with an optical continuous-variable system, and prove its security in the noisy-storage model. This model allows security to be achieved by sending more quantum…

Quantum Physics · Physics 2015-10-01 Fabian Furrer , Christian Schaffner , Stephanie Wehner

Oblivious linear evaluation is a generalization of oblivious transfer, whereby two distrustful parties obliviously compute a linear function, f (x) = ax + b, i.e., each one provides their inputs that remain unknown to the other, in order to…

Quantum Physics · Physics 2024-10-23 Manuel B. Santos , Paulo Mateus , Chrysoula Vlachou

Oblivious transfer is considered as a cryptographic primitive task for quantum information processing over quantum network. Although it is possible with two servers, any existing protocol works only with classical messages. We propose…

Quantum Physics · Physics 2024-09-10 Masahito Hayashi , Seunghoan Song

We present a device independently secure quantum scheme for p-threshold all-or-nothing oblivious transfer. Novelty of the scheme is that, its security does not depend -- unlike the usual case -- on any quantum bit commitment protocol,…

Quantum Physics · Physics 2021-11-17 Ramij Rahaman

Oblivious transfer between two untrusting parties is an important primitive in cryptography. There are different variants of oblivious transfer. In Rabin oblivious transfer, the sender Alice holds a bit, and the receiver Bob either obtains…

Quantum Physics · Physics 2024-10-08 Lara Stroh , James T. Peat , Mats Kroneberg , Ittoop V. Puthoor , Erika Andersson

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

Oblivious RAM (ORAM) is a cryptographic primitive that allows a client to securely execute RAM programs over data that is stored in an untrusted server. Distributed Oblivious RAM is a variant of ORAM, where the data is stored in $m>1$…

Cryptography and Security · Computer Science 2018-11-20 Eyal Kushilevitz , Tamer Mour

The bounded storage model restricts the memory of an adversary in a cryptographic protocol, rather than restricting its computational power, making information theoretically secure protocols feasible. We present the first protocols for…

Cryptography and Security · Computer Science 2017-10-25 Rafael Dowsley , Felipe Lacerda , Anderson C. A. Nascimento

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

We introduce AOT, an anonymous communication system based on mix network architecture that uses oblivious transfer (OT) to deliver messages. Using OT to deliver messages helps AOT resist blending ($n-1$) attacks and helps AOT preserve…

Cryptography and Security · Computer Science 2021-05-25 Farid Javani , Alan T. Sherman

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 cryptography is the field of cryptography that explores the quantum properties of matter. Its aim is to develop primitives beyond the reach of classical cryptography or to improve on existing classical implementations. Although much…

Quantum Physics · Physics 2022-07-20 Manuel B. Santos , Paulo Mateus , Armando N. Pinto

Can a sender non-interactively transmit one of two strings to a receiver without knowing which string was received? Does there exist minimally-interactive secure multiparty computation that only makes (black-box) use of symmetric-key…

Quantum Physics · Physics 2023-04-21 James Bartusek , Dakshita Khurana , Akshayaram Srinivasan

We describe a protocol for creating, updating, and transferring digital assets securely, with strong privacy and self-custody features for the initial owner based upon the earlier work of Goodell, Toliver, and Nakib. The architecture…

Cryptography and Security · Computer Science 2026-04-21 Geoffrey Goodell

In the m-out-of-n oblivious transfer (OT) model, one party Alice sends n bits to another party Bob, Bob can get only m bits from the n bits. However, Alice cannot know which m bits Bob received. Y.Mu[MJV02]} and Naor[Naor01] presented…

Cryptography and Security · Computer Science 2007-05-23 Zhide Chen , Hong Zhu

We show how to implement cryptographic primitives based on the realistic assumption that quantum storage of qubits is noisy. We thereby consider individual-storage attacks, i.e. the dishonest party attempts to store each incoming qubit…

Quantum Physics · Physics 2008-06-20 Stephanie Wehner , Christian Schaffner , Barbara Terhal

Though all-or-nothing oblivious transfer and one-out-of-two oblivious transfer are equivalent in classical cryptography, we here show that due to the nature of quantum cryptography, a protocol built upon secure quantum all-or-nothing…

Quantum Physics · Physics 2007-05-23 Guang-Ping He , Z. D. Wang