English
Related papers

Related papers: Performing private database queries in a real-worl…

200 papers

In a recent paper (Int. J. Quantum Inf. 17 (2019) 1950026), the authors discussed the shortcomings in the security of a quantum private comparison protocol that we previously proposed (Int. J. Quantum Inf. 15 (2017) 1750014). They also…

Quantum Physics · Physics 2023-07-25 Guang Ping He

With experimental quantum computing technologies now in their infancy, the search for efficient means of testing the correctness of these quantum computations is becoming more pressing. An approach to the verification of quantum computation…

Quantum Physics · Physics 2018-04-18 Alexandru Gheorghiu , Matty J. Hoban , Elham Kashefi

We present a new protocol for practical quantum cryptography, tailored for an implementation with weak coherent pulses. The key is obtained by a very simple time-of-arrival measurement on the data line; an interferometer is built on an…

We propose a quantum key distribution protocol with quantum based user authentication. Our protocol is the first one in which users can authenticate each other without previously shared secret and then securely distribute a key where the…

Quantum Physics · Physics 2007-05-23 Hwayean Lee , Jongin Lim , HyungJin Yang

Oblivious transfer is a primitive of paramount importance in cryptography or, more precisely, two- and multi-party computation due to its universality. Unfortunately, oblivious transfer cannot be achieved in an unconditionally secure way…

Cryptography and Security · Computer Science 2007-05-23 Jürg Wullschleger

We propose an information theoretic framework for the secure two-party function computation (SFC) problem and introduce the notion of SFC capacity. We study and extend string oblivious transfer (OT) to sample-wise OT. We propose an…

Cryptography and Security · Computer Science 2009-02-06 Ye Wang , Prakash Ishwar

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

Unconditionally secure non-relativistic bit commitment is known to be impossible in both the classical and the quantum worlds. But when committing to a string of n bits at once, how far can we stretch the quantum limits? In this paper, we…

Quantum Physics · Physics 2008-08-18 Harry Buhrman , Matthias Christandl , Patrick Hayden , Hoi-Kwong Lo , Stephanie Wehner

Data analytics (such as association rule mining and decision tree mining) can discover useful statistical knowledge from a big data set. But protecting the privacy of the data provider and the data user in the process of analytics is a…

Quantum Physics · Physics 2017-02-16 Shenggang Ying , Mingsheng Ying , Yuan Feng

Private distributed learning studies the problem of how multiple distributed entities collaboratively train a shared deep network with their private data unrevealed. With the security provided by the protocols of blind quantum computation,…

Quantum Physics · Physics 2021-11-01 Weikang Li , Sirui Lu , Dong-Ling Deng

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

In this work, we present a novel authenticated Quantum Key Distribution (QKD) protocol employing maximally entangled qubit pairs. In the absence of noise, we securely authenticate the well-known BB84 QKD scheme under two assumptions: first,…

Quantum Physics · Physics 2025-10-22 Pol Julià Farré , Vladlen Galetsky , Soham Ghosh , Janis Nötzel , Christian Deppe

Anonymity in networked communication is vital for many privacy-preserving tasks. Secure key distribution alone is insufficient for high-security communications, often knowing who transmits a message to whom and when must also be kept hidden…

Despite extensive research on cryptography, secure and efficient query processing over outsourced data remains an open challenge. This paper continues along the emerging trend in secure data processing that recognizes that the entire…

Databases · Computer Science 2018-12-24 Sharad Mehrotra , Shantanu Sharma , Jeffrey D. Ullman , Anurag Mishra

Analyzing carefully an experimentally feasible non-entangled single qubit quantum secret sharing protocol and its modified version [Phys. Rev. Lett. 95, 230505 (2005); ibid. 98, 028902 (2007)], it is found that both versions are insecure…

Quantum Physics · Physics 2011-03-07 Guang Ping He , Z. D. Wang

In quantum weak oblivious transfer, Alice sends Bob two bits and Bob can learn one of the bits at his choice. It was found that the security of such a protocol is bounded by $2P_{Alice}^{\ast }+P_{Bob}^{\ast }\geq 2$, where $P_{Alice}^{\ast…

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

We study the cryptographic primitive Oblivious Transfer; a composable construction of this resource would allow arbitrary multi-party computation to be carried out in a secure way, i.e. to compute functions in a distributed way while…

Quantum Physics · Physics 2021-06-23 Lorenzo Laneve , Lidia del Rio

In this paper, we introduce a new quantum bit commitment protocol which is practically secure against entanglement attacks. A general cheating strategy is discussed and shown to be practically ineffective against the proposed approach.

Quantum Physics · Physics 2012-05-11 S. Arash Sheikholeslam , T. Aaron Gulliver

Private information retrieval (PIR), a privacy-preserving cryptographic tool, solves a simplified version of this problem by hiding the database item that a client accesses. Most PIR protocols require the client to know the exact row index…

Cryptography and Security · Computer Science 2024-03-21 Syed Mahbub Hafiz , Chitrabhanu Gupta , Warren Wnuck , Brijesh Vora , Chen-Nee Chuah

Efficient error-mitigation techniques demanding minimal resources is key to quantum information processing. We propose a generic protocol to mitigate quantum errors using detection-based quantum autoencoders. In our protocol, the quantum…

Quantum Physics · Physics 2021-04-28 Xiao-Ming Zhang , Weicheng Kong , Muhammad Usman Farooq , Man-Hong Yung , Guoping Guo , Xin Wang