基于非对称QKD的股票交易数据库隐私查询协议

量子电子学报

基于非对称QKD的股票交易数据库隐私查询协议

许敏,石润华,罗振宇

安徽大学计算机科学与技术学院，安徽合肥 230601

出版日期:2017-09-28 发布日期:2019-06-13
通讯作者: 石润华（1974－），教授,博士生导师,研究方向为可证明安全的量子密码、保护隐私的多方协作计算、无线网络安全。 E-mail:shirh@ahu.edu.cn
作者简介:许敏(1992-),研究生,研究方向为量子密码。
基金资助:
Supported by National Natural Science Foundation of China(国家自然科学基金,61572001,11301002), Natural Science Foundation of Anhui Province(安徽省自然科学基金,1408085QF107), Talents Youth Fund of Anhui Province Universities (安徽省高校省级优秀青年人才基金重点项目, 2013SQRL006ZD) , Research Fund for the Doctoral Program of Higher Education of China(高等学校博士学科点专项科研基金, 20133401110004）

Stock transaction database private query protocol based on asymmetric QKD

XU Min, SHI Runhua, LUO Zhenyu

School of Computer Science and Technology, Anhui University, Hefei 230601, China

Published:2017-09-28 Online:2019-06-13

摘要/Abstract

摘要： 证券交易所的股票交易数据库中包含大量敏感信息，用户查询该数据库时保障账户及数据库的隐私十分重要。分析了非对称量子密钥分配（QKD）及其优良特性，提出了一种基于非对称QKD的不经意集合元素映射判定协议。该协议在查询数据库时同时保证了用户和数据库的隐私。安全性分析结果表明，该协议能有效抵抗量子存储攻击、伪造量子态攻击和纠缠测量攻击，具有很高的信道损耗容忍度。

关键词: 量子光学, 量子隐私查询, 非对称量子密钥分配, 不经意集合元素映射判定协议, 股票交易数据库

Abstract: The stock transaction database contains a lot of sensitive information in stock exchange. It is very important to guarantee privacy of the account and database when the user queries the database. The asymmetric quantum key distribution(QKD) and its excellent properties are analyzed. An oblivious set-element mapping decision protocol is proposed based on asymmetric QKD. The protocol ensures the privacy of both the user and the database when querying the database. Security analysis results show that the protocol can effectively resist the quantum memory attack, fake state attack and entangle-and-measure attack. It has a high channel loss tolerance.

Key words: quantum optics, quantum private query, asymmetric quantum key distribution, oblivious set-element mapping decision protocol, stock transaction database

许敏,石润华,罗振宇. 基于非对称QKD的股票交易数据库隐私查询协议[J]. 量子电子学报.

XU Min, SHI Runhua, LUO Zhenyu. Stock transaction database private query protocol based on asymmetric QKD[J]. Chinese Journal of Quantum Electronics.

参考文献

[1] Chor B, Goldreich O, Kushilevitz E, Sudan M. Private information retrieval[C]. Proceedings of the 36th Annual IEEE Symposium on Foundations of Computer Science, 1995, pp: 41-50. [2] Chor B, Goldreich O, Kushilevitz E, Sudan M. Private information retrieval[J]. Journal of the ACM, 1998, 45(6): 41-50. [3] Gertner Y, Ishai Y, Kushilevitz E, et al. Protecting data privacy in private information retrieval schemes[J]. Journal of Computer and Systems Sciences, 2000, 60(3): 592-629. [4] Giovannetti V, Lloyd S, Maccone L. Quantum private queries[J]. Physical Review Letters, 2008, 100(23): 1151-1156. [5] Martini F D, Giovannetti V, Lloyd S, et al. Experimental quantum private queries with linear optics[J]. Physical Review A, 2009, 80(1): 2460-2462. [6] Giovannetti V, Lloyd S, Maccone L. Quantum private queries: Security analysis[J]. IEEE Transactions on Information Theory, 2010, 56(7): 3465-3477. [7] Jakobi M, Simon C, Gisin N, et al. Practical private database queries based on a quantum-key-distribution protocol[J]. Physical Review A, 2011, 83(2): 022301. [8] Scarani V, Acín A, Ribordy G, et al. Quantum cryptography protocols robust against photon number splitting attacks for weak laser pulse implementations[J]. Physical Review Letters, 2004, 92(5): 057901. [9] Gao F, Liu B, Wen Q, et al. Flexible quantum private queries based on quantum key distribution[J]. Optics Express, 2011, 20(16): 17411-17420. [10] Yang Y G, Sun S J, Xu P, et al. Flexible protocol for quantum private query based on B92 protocol[J]. Quantum Information Processing, 2014, 13(3): 805–813. [11] Raynal P. Unambiguous state discrimination of two density matrices in quantum information theory[J]. Availiable at http://arxiv.org/pdf/quant-ph/0611133. [12] Herzog U, Bergou J A. Optimum unambiguous discrimination of two mixed quantum states[J]. Physical Review A, 2005, 71(5): 050301. [13] Shi R H, Mu Y, Zhong H, et al. Quantum oblivious set-member decision protocol[J]. Physical Review A, 2015, 92(2): 022309. [14] Shi R H, Mu Y, Zhong H, et al. Two quantum protocols for oblivious set-member decision problem[J]. Scientific Reports, 2015, 5: 15914. [15] Shi R H, Mu Y, Zhong H, et al. An efficient quantum scheme for private set intersection[J]. Quantum Information Processing, 2016, 15(1): 363–371. [16] Li Y B, Wen Q Y, Qin S, et al. Practical quantum all-or-nothing oblivious transfer protocol[J]. Quantum Information Processing, 2014, 13(1): 131–139. [17] Yang Y G, Yang R, Lei H, et al. Quantum oblivious transfer with relaxed constraints on the receiver[J]. Quantum Information Processing, 2015, 14(8): 3031–3040. [18] Chan P, Lucio-Martinez I, Mo X, et al. Performing private database queries in a real-world environment using a quantum protocol[J]. Scientific Reports, 2014, 4(23): 5233. [19] Yang Y G, Zhang M O, Yang R. Private database queries using one quantum state[J]. Quantum Information Processing, 2015, 14(3): 1017–1024. [20] Sun S J, Yang Y G, Zhang M O. Relativistic quantum private database queries[J]. Quantum Information Processing, 2015, 14(4): 1443–1450.