A NOVEL PRIVATE INFORMATION RETRIEVAL SCHEME WITH FAIR PRIVACY IN THE USER SIDE AND THE SERVER SIDE

作者：Chen Chun Hua^*; Horng Gwoboa; Hsu Chao Hsing

来源：International Journal of Innovative Computing Information and Control, 2009, 5(3): 801-810.

• Users' privacy protection
• Private information retrieval (PIR)
• Fair privacy

Kushilevitz et al. proposed a private information retrieval (PIR) scheme based on the quadratic-residue assumption and using only one server. It conquers the problem of PIR schemes using k servers: the big overheads for managing these servers. In this paper, we point out that Kushilevitz's PIR scheme will let the user get much more information than he should get in one query of the database. In addition, a novel PIR scheme with fair privacy in the user side and the server side is proposed. It protects not only the privacy of the users like previous PIR schemes, but also protects the privacy of the server to avoid revealing the information more than the user queried. The security analyses of the proposed scheme are included in this paper. The security of the proposed scheme is based on the hard Problem of factoring a big number multiplied by two big primes. Finally, we give some comparisons between our scheme and other PIR schemes.

• 出版日期2009-3