中国科学(物理学 力学 天文学)2024,Vol.54Issue(3) :30-42.DOI:10.1360/SSPMA-2023-0187

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

Multi-keyword privacy query for outsourced data in cloud environments

贾倩倩 石润华 王庆乐 李荟杰
中国科学(物理学 力学 天文学)2024,Vol.54Issue(3) :30-42.DOI:10.1360/SSPMA-2023-0187

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

Multi-keyword privacy query for outsourced data in cloud environments

贾倩倩 1石润华 1王庆乐 2李荟杰1
扫码查看

作者信息

  • 1. 华北电力大学控制与计算机工程学院,北京 102206
  • 2. 华北电力大学控制与计算机工程学院,北京 102206;北京邮电大学网络与交换技术国家重点实验室,北京 100876
  • 折叠

摘要

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

Abstract

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.

关键词

量子计算/量子隐私查询/信息论安全/量子安全

Key words

quantum computing/quantum privacy query/information-theoretical security/quantum security

引用本文复制引用

基金项目

国家自然科学基金(61772001)

北京邮电大学网络与交换技术国家重点实验室开放基金(SKLNST-2021-1-05)

出版年

2024
中国科学(物理学 力学 天文学)
中国科学院

中国科学(物理学 力学 天文学)

CSTPCD北大核心
影响因子:0.644
ISSN:1674-7275
参考文献量44
段落导航相关论文