Enhancing user privacy in SARG04-based private database query protocols

Abstract

The well-known SARG04 protocol can be used in a private query application to generate an oblivious key. By usage of the key, the user can retrieve one out of N items from a database without revealing which one he/she is interested in. However, the existing SARG04-based private query protocols are vulnerable to the attacks of faked data from the database since in its canonical form, the SARG04 protocol lacks means for one party to defend attacks from the other. While such attacks can cause significant loss of user privacy, a variant of the SARG04 protocol is proposed in this paper with new mechanisms designed to help the user protect its privacy in private query applications. In the protocol, it is the user who starts the session with the database, trying to learn from it bits of a raw key in an oblivious way. An honesty test is used to detect a cheating database who had transmitted faked data. The whole private query protocol has O(N ) communication complexity for conveying at least N encrypted items. Compared with the existing SARG04-based protocols, it is efficient in communication for per-bit learning. B Daowen Qiu

Uncertainty measurement with belief entropy on the interference effect in the quantum-like Bayesian Networks

“…The quantum theory has been applied in many filed including information theory [38], decision making system [49,50], social and information networks [46,51]. Busemeyer et al [5,33] proposed a Quantum Dynamical model based on a quantum version of a classical dynamical Markov model, which takes the process of making decisions into account of time evolution.…”

Multi-User Quantum Private Query Protocol

“…In 2015, Yang et al [10] introduced the concept of semi-quantumness [11,12] into QPQ to design the first semi-quantum private query (SQPQ) protocol. Unfortunately, Yu et al [13] pointed out that the user privacy can be invaded unconsciously in the protocol of Ref. [10], and suggested an improved protocol to overcome this loophole.…”

“…[10], and suggested an improved protocol to overcome this loophole. However, Yu et al's improved protocol [13] is not semi-quantum. In 2019, Pei et al [14] put forward a practical QPQ protocol of blocks based on the two-dimensional QKD system; Chang et al [15] suggested a practical two-way QKD-based QPQ protocol with better performance in user privacy; Ma et al [16] proposed a QPQ protocol based on stable error correcting code in the case of noise; Xiao et al [17] constructed an efficient QPQ protocol based on Oracle and Grover iteration.…”

A quantum dynamic belief model to explain the interference effects of categorization on decision making

“…In order to explain the phenomenon and predict the interference effect, some models have been proposed like the quantum Belief-action entanglement(BAE) model proposed by Zheng Wang and Busemeyer [2], an exemplar model account of feature inference proposed by Nosofsky R.M [3] and so on. Quantum information has a wide application, like user security [4,5], quantum communication [6,7] and so on. Quantum theory has been widely applied in the field of cognition and decision [8][9][10][11].…”