K-Anonymous Private Query Based on Blind Signature and Oblivious Transfer
In this paper, the authors consider a scenario where there are a group of clients and a database server, and a client wishes to query the database, but does not want to reveal her or his query to the server. Current solutions for this problem are based on oblivious transfer, which usually requires high communication overhead. To reduce the communication overhead, they propose three k-anonymous private query protocols. Their first protocol is based on blind signature, where the server cannot determine the identity of the querying client from the group.