arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2002.00192quant-phcs.CR

云环境中用于隐私保护的基于量子的数据库查询方案

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

Wenjie Liu, Peipei Gao, Zhihao Liu, Hanwu Chen, Maojun Zhang

AI总结:

针对云数据库查询中的双方隐私与通信开销问题,提出结合不经意传输、oracle、改进Grover迭代和偏移加密的量子查询方案,并验证其正确性、隐私性与效率。

摘要:

云计算是一种强大且流行的信息技术范式,它支持数据服务外包,并能以最少的管理工作提供更高级别的服务。然而,当用户访问敏感的云数据时,保护数据隐私仍是一项关键挑战。隐私保护数据库查询允许用户从云数据库中检索一个数据项,同时不泄露被查询数据项的信息,并限制用户访问其他数据项的能力。在本研究中,为实现隐私保护并降低通信复杂度,提出了一种云环境中用于隐私保护的基于量子的数据库查询方案。具体而言,数据库中的所有数据项首先使用不同密钥加密,以保护服务器隐私;并且为保证客户端隐私,要求服务器通过不经意传输策略将所有这些加密数据项传输给客户端。此外,该方案结合两个 oracle 操作、一次改进的 Grover 迭代以及一种特殊的偏移加密机制,以确保客户端能够正确查询所需数据项。最后,通过性能评估验证了所提方案的正确性、隐私性和效率。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑