面向云环境的外包数据多关键词量子隐私查询

Multi-keyword privacy query for outsourced data in cloud environments

本文引入量子密码技术,设计了一种实际可行的量子方案解决外包数据的多关键词隐私查询问题.该方案在我们提出的安全两方计算集合相似度协议、安全两方量子逻辑乘协议以及量子隐私查询协议的协助下,完成隐私的查询.前两个协议在不串谋的量子云的协助下,达到了信息论安全.而量子隐私查询是抗量子攻击的,即量子安全,所以所提方案是量子安全的.此外,所有基础协议均采用单光子作为量子资源,最复杂的操作是Toffoli门,所必须的测量是单光子测量.因此,在现有技术条件下,该方案是实际可行的.最后,在Qiskit中的IBM量子系统上验证了该方案关键环节的正确性和可行性.

This paper presents a quantum cryptography technology and proposes a practical quantum scheme designed to address the challenge of multi-keyword privacy queries in outsourced data.This scheme completes the privacy query by utilizing the secure two-party computing set similarity protocol,secure two-party quantum logic multiplication protocol,and quantum privacy query protocol that we developed.These mechanisms can ensure the security of data stored remotely in the cloud and preserve the privacy of the query condition.Both the secure two-party computing set similarity and quantum logic multiplication protocols achieve information-theoretical security with the assistance of a noncolluding quantum cloud.Moreover,the quantum privacy query protocol is designed to withstand quantum attacks,thereby ensuring the security within the proposed scheme is quantum secure.Furthermore,all basic protocols employ single photons as quantum resources,with the Toffoli gate representing the most complex operation and single-photon measurement constituting the required measurement.Therefore,this scheme is practical and feasible under existing technical conditions.Finally,we validated the accuracy and feasibility of the key links of this scheme on IBM’s quantum system using Qiskit.