Stock transaction database private query protocol based on asymmetric QKD

Abstract

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

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

References

[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.