Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2309.13685 · IEEE Access

Quantum Searchable Encryption for Cloud Data Based on Full-Blind Quantum Computation

Wenjie Liu, Yinsong Xu, Wen Liu, Haibin Wang, Zhibin Lei

Published Jan 1, 2019• 14 citations
arXivHTMLPDF

Abstract

Searchable encryption (SE) is a positive way to protect users sensitive data in cloud computing setting, while preserving search ability on the server side, i.e., it allows the server to search encrypted data without leaking information about the plaintext data. In this paper, a multi-client universal circuit-based full-blind quantum computation (FBQC) model is proposed. In order to meet the requirements of multiclient accessing or computing encrypted cloud data, all clients with limited quantum ability outsource the key generation to a trusted key center and upload their encrypted data to the data center. Considering the feasibility of physical implementation, all quantum gates in the circuit are replaced with the combination of π/8 rotation operator set {Rz(π/4), Ry(π/4), CRz(π/4), CRy(π/4), CCRz(π/4), CCRy(π/4)}. In addition, the data center is only allowed to perform one π/8 rotation operator each time, but does not know the structure of the circuit (i.e., quantum computation), soit can guarantee the blindness of computation. Then, through combining this multi-client FBQC model and Grover searching algorithm, we continue to propose a quantum searchable encryption scheme for cloud data. It solves the problem of multi-client access mode under searchable encryption in the cloud environment, and has the ability to resist against some quantum attacks. To better demonstrate our scheme, an example of our scheme to search on encrypted 2-qubit state is given in detail. Furthermore, the security of our scheme is analysed from two aspects: external attacks and internal attacks, and the result indicates that it can resist against such kinds of attacks and also guarantee the blindness of data and computation.

DOI
10.1109/access.2019.2960592

Related papers

A Quantum-Based Database Query Scheme for Privacy Preservation in Cloud Environment

Wenjie Liu, Peipei Gao, Zhihao Liu +2 more

Cloud computing is a powerful and popular information technology paradigm that enables data service outsourcing and provides higher-level services with minimal management effort. However, it is still a key challenge to protect data privacy when a user accesses the sensitive cloud data. Privacy-preserving database query allows the user to retrieve a data item from the cloud database without revealing the information of the queried data item, meanwhile limiting user’s ability to access other ones. In this study, in order to achieve the privacy preservation and reduce the communication complexity, a quantum-based database query scheme for privacy preservation in cloud environment is developed. Specifically, all the data items of the database are firstly encrypted by different keys for protecting server’s privacy, and in order to guarantee the clients’ privacy, the server is required to transmit all these encrypted data items to the client with the oblivious transfer strategy. Besides, two oracle operations, a modified Grover iteration, and a special offset encryption mechanism are combined together to ensure that the client can correctly query the desirable data item. Finally, performance evaluation is conducted to validate the correctness, privacy, and efficiency of our proposed scheme.

arXiv:2002.00192•Security and Communication Networks•Apr 1, 2019•17 citations

Blind quantum computation with completely classical client and a trusted center

Min Liang

Blind quantum computation (BQC) enables a client without enough quantum power to delegate his quantum computation to a quantum server, while keeping the input data, the algorithm and the result unknown to the server. In the studies of practical BQC protocol, an important problem is how to reduce the quantum requirement of the client. Multi-server BQC protocols have been proposed to solve this problem. We review the double-server and triple-server protocols [Li et al., Phys. Rev. A 89, 040302(R) (2014)], and propose a modified double-server BQC protocol with a trusted center. In our protocol, the servers are allowed to communicate mutually, and the client is completely classical. Furthermore, our double-server protocol can be modified into a single-server protocol by simply combining the two servers. Compared with the triple-server protocol, our double-server and single-server protocols are more simple and the client is not required to have the ability to access quantum channel. So our protocols are more practical when quantum computer is applied in the `cloud' model.

arXiv:1508.07778•Aug 31, 2015•1 citation

Quantum-Resistant Fuzzy Keyword Search over Encrypted Cloud Data

Yang Li, Fei Long

The first quantum-resistant fuzzy keyword search scheme is proposed, deeply integrating lattice-based key encapsulation with efficient fuzzy search techniques. The approach employs the FrodoKEM protocol to establish a quantum-safe shared key between the client and the server. The proposed system supports secure and efficient fuzzy search operations in encrypted cloud environments, making it particularly suitable for real-world applications in edge-assisted and IoT-based scenarios. The work demonstrates that lattice-based cryptography can be effectively applied to construct practical and quantum-resistant searchable encryption systems without sacrificing performance or usability.

International Conference on Cloud Computing, Big Data Application and Software Engineering (CBASE)•Oct 24, 2025•0 citations

Gate Teleportation-based Universal Blind Quantum Computation

Xiaoqian Zhang

Blind quantum computation (BQC) allows that a client who has limited quantum abilities can delegate quantum computation to a server who has advanced quantum technologies but learns nothing about the client's private information. However, it still remains a challenge to directly encrypt quantum algorithms in circuits model. To solve the problem, we propose GTUBQC, the first gate teleportation-based universal BQC protocol. In this paper, we consider a scenario where a trusted center is responsible for preparing initial states, a client with the ability to perform X, Z does not require any quantum memory, and two servers conducting UBQC (universal BQC) and Bell measurements. GTUBQC can hide the universal quantum gates by encrypting the rotation angles, because arbitrary unitary operation can be decomposed into a combination of arbitrary rotation operators. We prove the blindness and correctness of GTUBQC, and apply our approach to other types of computational tasks, such as quantum Fourier transform.

arXiv:1809.00185•Sep 1, 2018•0 citations

Quantum computing on encrypted data with arbitrary rotation gates

Mohit Joshi, Manoj Kumar Mishra, Karthikeyan Subbiah

Abstract An efficient technique of computing on encrypted data allows a client with limited capability to perform complex operations on a powerful remote server without leaking anything about the input or output. Quantum computing provides information-theoretic security to solve such a problem, and many such techniques have been proposed under the premises of half-blind quantum computation. However, these approaches are based on some universal combination of non-parametric gates ( H , S , T , C X , C Z , and C C X ). Hybrid quantum–classical algorithms require parametric gates, which, when decomposed into non-parametric gates, inadvertently increase the depth of the circuit and hence the communication rounds. We propose an approach for recursive decryption of any parametric gate, R z ( θ ) , without prior decomposition; exactly when θ = ± π / 2 m for m ∈ Z + , and approximately with arbitrary precision ϵ for any given θ . We also show that a blind algorithm based on such a technique needs at most O ( log 2 2 ⁡ ( π / ϵ ) ) computation steps and communication rounds, while the techniques based on a non-parametric resource set require O ( ln 3.97 ⁡ ( 1 / ϵ ) ) . We use this approach to propose a half-blind quantum computation protocol to enable efficient computation on encrypted data in the NISQ era.

arXiv:2508.18811•Physica Scripta•May 15, 2026•0 citations

Blind quantum computation for QFT on multi-qubit states

Xiaoqian Zhang

After quantum computers come out, governments and rich companies will have the abilities to buy these useful quantum computers, meanwhile they are familiar with these technologies proficiently. If a client wants to perform quantum computing but she does not have quantum computers with relevant quantum technologies. She can seek help from the server and pay his salary, but she does not want to leak anything to the server. Blind quantum computing (BQC) give a good method for the client to realized her quantum computing. In this article, we propose a new BQC protocol of quantum fourier transform (QFT) performed on multi-qubit states with a trusted, a client and a server, where the trusted center can generate resource states, the client can delegate her quantum computing to a server who can perform universal quantum computing without knowing anything about the client's inputs, algorithms and outputs. We first give the BQC protocols of three-qubit QFT with the equivalently quantum circuits, Greenberg-Horne-Zeilinger(GHZ) entangled states and W entangled states as examples. Further, we extend them to multi-qubit QFT on multi-qubit with the equivalently quantum circuits. At last, we give the analyses and proofs of the blindness and correctness.

arXiv:1801.00080•Dec 30, 2017•0 citations
Searchable encryption (SE) is a positive way to protect users sensitive data in cloud computing setting, while preserving search ability on the server side, i.e., it allows the server to search encrypted data without leaking information about the plaintext data. In this paper, a multi-client universal circuit-based full-blind quantum computation (FBQC) model is proposed. In order to meet the requirements of multiclient accessing or computing encrypted cloud data, all clients with limited quantum ability outsource the key generation to a trusted key center and upload their encrypted data to the data center. Considering the feasibility of physical implementation, all quantum gates in the circuit are replaced with the combination of π/8 rotation operator set {Rz(π/4), Ry(π/4), CRz(π/4), CRy(π/4), CCRz(π/4), CCRy(π/4)}. In addition, the data center is only allowed to perform one π/8 rotation operator each time, but does not know the structure of the circuit (i.e., quantum computation), soit can guarantee the blindness of computation. Then, through combining this multi-client FBQC model and Grover searching algorithm, we continue to propose a quantum searchable encryption scheme for cloud data. It solves the problem of multi-client access mode under searchable encryption in the cloud environment, and has the ability to resist against some quantum attacks. To better demonstrate our scheme, an example of our scheme to search on encrypted 2-qubit state is given in detail. Furthermore, the security of our scheme is analysed from two aspects: external attacks and internal attacks, and the result indicates that it can resist against such kinds of attacks and also guarantee the blindness of data and computation.
Cloud computing is a powerful and popular information technology paradigm that enables data service outsourcing and provides higher-level services with minimal management effort. However, it is still a key challenge to protect data privacy when a user accesses the sensitive cloud data. Privacy-preserving database query allows the user to retrieve a data item from the cloud database without revealing the information of the queried data item, meanwhile limiting user’s ability to access other ones. In this study, in order to achieve the privacy preservation and reduce the communication complexity, a quantum-based database query scheme for privacy preservation in cloud environment is developed. Specifically, all the data items of the database are firstly encrypted by different keys for protecting server’s privacy, and in order to guarantee the clients’ privacy, the server is required to transmit all these encrypted data items to the client with the oblivious transfer strategy. Besides, two oracle operations, a modified Grover iteration, and a special offset encryption mechanism are combined together to ensure that the client can correctly query the desirable data item. Finally, performance evaluation is conducted to validate the correctness, privacy, and efficiency of our proposed scheme.
Blind quantum computation (BQC) enables a client without enough quantum power to delegate his quantum computation to a quantum server, while keeping the input data, the algorithm and the result unknown to the server. In the studies of practical BQC protocol, an important problem is how to reduce the quantum requirement of the client. Multi-server BQC protocols have been proposed to solve this problem. We review the double-server and triple-server protocols [Li et al., Phys. Rev. A 89, 040302(R) (2014)], and propose a modified double-server BQC protocol with a trusted center. In our protocol, the servers are allowed to communicate mutually, and the client is completely classical. Furthermore, our double-server protocol can be modified into a single-server protocol by simply combining the two servers. Compared with the triple-server protocol, our double-server and single-server protocols are more simple and the client is not required to have the ability to access quantum channel. So our protocols are more practical when quantum computer is applied in the `cloud' model.
The first quantum-resistant fuzzy keyword search scheme is proposed, deeply integrating lattice-based key encapsulation with efficient fuzzy search techniques. The approach employs the FrodoKEM protocol to establish a quantum-safe shared key between the client and the server. The proposed system supports secure and efficient fuzzy search operations in encrypted cloud environments, making it particularly suitable for real-world applications in edge-assisted and IoT-based scenarios. The work demonstrates that lattice-based cryptography can be effectively applied to construct practical and quantum-resistant searchable encryption systems without sacrificing performance or usability.
Blind quantum computation (BQC) allows that a client who has limited quantum abilities can delegate quantum computation to a server who has advanced quantum technologies but learns nothing about the client's private information. However, it still remains a challenge to directly encrypt quantum algorithms in circuits model. To solve the problem, we propose GTUBQC, the first gate teleportation-based universal BQC protocol. In this paper, we consider a scenario where a trusted center is responsible for preparing initial states, a client with the ability to perform X, Z does not require any quantum memory, and two servers conducting UBQC (universal BQC) and Bell measurements. GTUBQC can hide the universal quantum gates by encrypting the rotation angles, because arbitrary unitary operation can be decomposed into a combination of arbitrary rotation operators. We prove the blindness and correctness of GTUBQC, and apply our approach to other types of computational tasks, such as quantum Fourier transform.
Abstract An efficient technique of computing on encrypted data allows a client with limited capability to perform complex operations on a powerful remote server without leaking anything about the input or output. Quantum computing provides information-theoretic security to solve such a problem, and many such techniques have been proposed under the premises of half-blind quantum computation. However, these approaches are based on some universal combination of non-parametric gates ( H , S , T , C X , C Z , and C C X ). Hybrid quantum–classical algorithms require parametric gates, which, when decomposed into non-parametric gates, inadvertently increase the depth of the circuit and hence the communication rounds. We propose an approach for recursive decryption of any parametric gate, R z ( θ ) , without prior decomposition; exactly when θ = ± π / 2 m for m ∈ Z + , and approximately with arbitrary precision ϵ for any given θ . We also show that a blind algorithm based on such a technique needs at most O ( log 2 2 ⁡ ( π / ϵ ) ) computation steps and communication rounds, while the techniques based on a non-parametric resource set require O ( ln 3.97 ⁡ ( 1 / ϵ ) ) . We use this approach to propose a half-blind quantum computation protocol to enable efficient computation on encrypted data in the NISQ era.
After quantum computers come out, governments and rich companies will have the abilities to buy these useful quantum computers, meanwhile they are familiar with these technologies proficiently. If a client wants to perform quantum computing but she does not have quantum computers with relevant quantum technologies. She can seek help from the server and pay his salary, but she does not want to leak anything to the server. Blind quantum computing (BQC) give a good method for the client to realized her quantum computing. In this article, we propose a new BQC protocol of quantum fourier transform (QFT) performed on multi-qubit states with a trusted, a client and a server, where the trusted center can generate resource states, the client can delegate her quantum computing to a server who can perform universal quantum computing without knowing anything about the client's inputs, algorithms and outputs. We first give the BQC protocols of three-qubit QFT with the equivalently quantum circuits, Greenberg-Horne-Zeilinger(GHZ) entangled states and W entangled states as examples. Further, we extend them to multi-qubit QFT on multi-qubit with the equivalently quantum circuits. At last, we give the analyses and proofs of the blindness and correctness.