We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Enhancing user privacy in SARG04-based private database query protocols.
- Authors
Yu, Fang; Qiu, Daowen; Situ, Haozhen; Wang, Xiaoming; Long, Shun
- 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.
- Subjects
DATABASES; SEARCH algorithms; COMPUTER network protocols; DATA encryption; DATA security; QUANTUM information theory
- Publication
Quantum Information Processing, 2015, Vol 14, Issue 11, p4201
- ISSN
1570-0755
- Publication type
Article
- DOI
10.1007/s11128-015-1091-0