k-Anonymous private query based on blind signature and oblivious transfer

Paulett, R., Kaosar, M.G. and Yi, X. (2011) k-Anonymous private query based on blind signature and oblivious transfer. In: 2nd International Cyber Resilience Conference, 1 - 2 August 2011, The Duxton Hotel, Perth

Abstract

In this paper, we 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, we propose three k-anonymous private query protocols. Our first protocol is based on blind signature, where the server cannot determine the identity of the querying client from the group. Our second protocol is based on k-anonymous oblivious transfer, where the server cannot tell which record the querying client wants from k records. Our third protocol is a combination of the first and second protocols. Our protocols can achieve k-anonymity and are practical in many real-life applications.

Item Type:	Conference Paper
URI:	http://researchrepository.murdoch.edu.au/id/eprint/62530

Item Control Page

Downloads