English
Related papers

Related papers: One-out-of-$m$ spacetime-constrained oblivious tra…

200 papers

Oblivious Transfer (OT) is a major primitive for secure multiparty computation. Indeed, combined with symmetric primitives along with garbled circuits, it allows any secure function evaluation between two parties. In this paper, we propose…

Cryptography and Security · Computer Science 2022-09-12 Slim Bettaieb , Loïc Bidoux , Olivier Blazy , Baptiste Cottier , David Pointcheval

We present an oblivious transfer (OT) protocol that combines the OT scheme of Chou and Orlandi together with thesupersingular isogeny Diffie-Hellman (SIDH) primitive of De Feo, Jao, and Pl\^ut. Our construction is a candidate for…

Cryptography and Security · Computer Science 2021-01-14 Paulo Barreto , Anderson Nascimento , Glaucio Oliveira , Waldyr Benits

The "semiquantum" key distribution protocol introduced by Zou et al. [Phys. Rev. A Vol.79, 052312 (2009)] is examined. The protocol while using two-way quantum communication requires only Bob to be fully quantum. We derive a trade-off…

Quantum Physics · Physics 2011-08-18 Takayuki Miyadera

One-time programs (Goldwasser, Kalai and Rothblum, CRYPTO 2008) are functions that can be run on any single input of a user's choice, but not on a second input. Classically, they are unachievable without trusted hardware, but the…

Cryptography and Security · Computer Science 2025-08-29 Aparna Gupte , Jiahui Liu , Justin Raizes , Bhaskar Roberts , Vinod Vaikuntanathan

We propose a protocol for Alice to implement a multiqubit quantum operation from the restricted sets on distant qubits possessed by Bob, and then we investigate the communication complexity of the task in different communication scenarios.…

Quantum Physics · Physics 2012-10-11 Haozhen Situ , Daowen Qiu

We propose a new secure transmission scheme for uplink multiple-input single-output (MISO) orthogonal-frequency multiplexing (OFDM) systems in the presence of multiple eavesdroppers. Our proposed scheme utilizes the sub-channels…

Information Theory · Computer Science 2021-10-19 Mohamed Marzban , Ahmed El Shafie , Naofal Al-Dhahir

We introduce an explicit construction for a key distribution protocol in the Quantum Computational Timelock (QCT) security model, where one assumes that computationally secure encryption may only be broken after a time much longer than the…

Quantum Physics · Physics 2025-09-24 Francesco Mazzoncini , Balthazar Bauer , Peter Brown , Romain Alléaume

We consider the problem of oblivious transfer (OT) over OFDM and MIMO wireless communication systems where only the receiver knows the channel state information. The sender and receiver also have unlimited access to a noise-free real…

Information Theory · Computer Science 2015-08-05 Jithin Ravi , Bikash Kumar Dey , Emanuele Viterbo

We propose a practical quantum oblivious transfer and a bit commitment protocols which replace the single-photon source with weak coherent pulses and allow error and loss in channel and detectors. These protocols can be realized with…

Quantum Physics · Physics 2015-03-19 Ya-Qi Song , Li Yang

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 consider one of the quantum key distribution protocols recently introduced in Ref. [Pirandola et al., Nature Physics 4, 726 (2008)]. This protocol consists in a two-way quantum communication between Alice and Bob, where Alice encodes…

Quantum Physics · Physics 2009-02-20 Stefano Pirandola , Stefano Mancini , Seth Lloyd , Samuel L. Braunstein

We consider several models of 1-round classical and quantum communication, some of these models have not been defined before. We "almost separate" the models of simultaneous quantum message passing with shared entanglement and the model of…

Quantum Physics · Physics 2022-03-29 Dmytro Gavinsky

We present a quantum secure direct communication(QSDC) scheme as an extension for a proposed supervised secure entanglement sharing protocol. Starting with a quick review on the supervised entanglement sharing protocol -- the "Wuhan"…

Quantum Physics · Physics 2009-11-13 Yue Li , Yu Liu

We present a model of quantum teleportation protocol based on one-dimensional quantum dots system. Three quantum dots with three electrons are used to perform teleportation, the unknown qubit is encoded using one electron spin on quantum…

Quantum Physics · Physics 2009-11-13 Hefeng Wang , Sabre Kais

Bit commitment is a fundamental cryptographic primitive in which Alice wishes to commit a secret bit to Bob. Perfectly secure bit commitment between two mistrustful parties is impossible through asynchronous exchange of quantum information.…

We present a model of quantum teleportation protocol based on a double quantum dot array. The unknown qubit is encoded using a pair of quantum dots, coupled by tunneling, with one excess electron. It is shown how to create maximally…

Quantum Physics · Physics 2007-06-28 F. de Pasquale , G. Giorgi , S. Paganelli

While unconditionally secure bit commitment (BC) is considered impossible within the quantum framework, it can be obtained under relativistic or experimental constraints. Here we study whether such BC can lead to secure quantum oblivious…

Quantum Physics · Physics 2015-04-06 Guang Ping He

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

Many applications that benefit from data offload to cloud services operate on private data. A now-long line of work has shown that, even when data is offloaded in an encrypted form, an adversary can learn sensitive information by analyzing…

Cryptography and Security · Computer Science 2023-11-06 Midhul Vuppalapati , Kushal Babel , Anurag Khandelwal , Rachit Agarwal

Although `quantum contextuality' is one of the most fundamental non-classical feature, its generic role in information processing and computation is an open quest. In this article, we present a family of distributed computing tasks…

Quantum Physics · Physics 2019-10-17 Debashis Saha , Paweł Horodecki , Marcin Pawłowski