English
Related papers

Related papers: Quantum Search on Encrypted Data Based on Quantum …

200 papers

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

The demand for processing vast volumes of data has surged dramatically due to the advancement of machine learning technology. Large-scale data processing necessitates substantial computational resources, prompting individuals and…

Cryptography and Security · Computer Science 2024-10-30 Xirong Ma , Chuan Li , Yuchang Hu , Yunting Tao , Yali Jiang , Yanbin Li , Fanyu Kong , Chunpeng Ge

The paper considers the problem of finding a given substring in a text. It is known that the complexity of a classical search query in an unordered database is linear in the length of the text and a given substring. At the same time,…

Quantum Physics · Physics 2023-11-03 Farid Ablayev , Marat Ablayev , Nailya Salikhova

Presented here is a matrix inversion method utilizing quantum searching algorithm. In this method, huge Hilbert space as a whole spanned by myriad of eigen states is searched and evaluated efficiently by sequential reduction in dimension…

Quantum Physics · Physics 2007-05-23 Atsushi Miyauchi

Due to the rising privacy demand in data mining, Homomorphic Encryption (HE) is receiving more and more attention recently for its capability to do computations over the encrypted field. By using the HE technique, it is possible to securely…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-20 Junyi Li , Heng Huang

Quantum cryptography is known for enabling functionalities that are unattainable using classical information alone. Recently, Secure Software Leasing (SSL) has emerged as one of these areas of interest. Given a target circuit $C$ from a…

Quantum Physics · Physics 2023-04-04 Anne Broadbent , Stacey Jeffery , Sébastien Lord , Supartha Podder , Aarthi Sundaram

The continuous-variable quantum key distribution with entanglement in the middle, a semi-device-independent protocol, places the source at the untrusted third party between Alice and Bob, and thus has the advantage of high levels of…

Quantum Physics · Physics 2020-04-23 Yi-Chen Zhang , Ziyang Chen , Christian Weedbrook , Song Yu , Hong Guo

As cloud computing becomes prevalent in recent years, more and more enterprises and individuals outsource their data to cloud servers. To avoid privacy leaks, outsourced data usually is encrypted before being sent to cloud servers, which…

Cryptography and Security · Computer Science 2019-06-24 Jinkun Cao , Jinhao Zhu , Liwei Lin , Zhengui Xue , Ruhui Ma , Haibing Guan

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

This paper introduces a novel quantum embedding search algorithm (QES, pronounced as "quest"), enabling search for optimal quantum embedding design for a specific dataset of interest. First, we establish the connection between the…

Quantum Physics · Physics 2022-04-20 Nam Nguyen , Kwang-Chen Chen

In this paper, we introduce the Fully Homomorphic Integrity Model (HIM), a novel approach designed to enhance security, efficiency, and reliability in encrypted data processing, primarily within the health care industry. HIM addresses the…

Cryptography and Security · Computer Science 2024-12-17 B. Shuriya , S. Vimal Kumar , K. Bagyalakshmi

We consider the class of reference frame independent protocols in d dimensions for quantum key distribution, in which Alice and Bob have one natural basis that is aligned and the rest of their frames are unaligned. We relate existing…

Quantum Physics · Physics 2015-03-19 Le Phuc Thinh , Lana Sheridan , Valerio Scarani

Variational quantum algorithms (VQAs) are considered as one of the most promising candidates for achieving quantum advantages on quantum devices in the noisy intermediate-scale quantum (NISQ) era. They have been developed for numerous…

Quantum Physics · Physics 2023-01-26 Qin Li , Junyu Quan , Jinjing Shi , Shichao Zhang , Xuelong Li

The simplest device-independent quantum key distribution protocol is based on the Clauser-Horne-Shimony-Holt (CHSH) Bell inequality and allows two users, Alice and Bob, to generate a secret key if they observe sufficiently strong…

Quantum Physics · Physics 2021-04-27 Erik Woodhead , Antonio Acín , Stefano Pironio

A database is a prime target for cyber-attacks as it contains confidential, sensitive, or protected information. With the increasing sophistication of the internet and dependencies on internet data transmission, it has become vital to be…

Cryptography and Security · Computer Science 2022-11-21 Tanvi S. Patel , Srinivasakranthikiran Kolachina , Daxesh P. Patel , Pranav S. Shrivastav

Quantum search is a quantum mechanical technique for searching N possibilities in only sqrt(N) steps. This has been proved to be the best possible algorithm for the exhuastive search problem in the sense the number of queries it requires…

Quantum Physics · Physics 2009-11-07 Lov K. Grover

This article introduces quantum computation by analogy with probabilistic computation. A basic description of the quantum search algorithm is given by representing the algorithm as a C program in a novel way.

Quantum Physics · Physics 2007-05-23 Lov K. Grover

Secure communication has achieved a new dimension with the advent of the schemes of quantum key distribution (QKD) as in contrast to classical cryptography, quantum cryptography can provide unconditional security. However, a successful…

Quantum Physics · Physics 2021-12-09 Arindam Dutta , Anirban Pathak

Cryptanalysis is an important branch in the study of cryptography, including both the classical cryptography and the quantum one. In this paper we analyze the security of two three-party quantum key distribution protocols (QKDPs) proposed…

Quantum Physics · Physics 2011-04-21 Fei Gao , Su-Juan Qin , Fen-Zhuo Guo , Qiao-Yan Wen

Quantum encryption is a well studied problem for both classical and quantum information. However, little is known about quantum encryption schemes which enable the user, under different keys, to learn different functions of the plaintext,…

Cryptography and Security · Computer Science 2017-03-02 Aditya Ahuja
‹ Prev 1 8 9 10 Next ›