Murdoch University Research Repository

Welcome to the Murdoch University Research Repository

The Murdoch University Research Repository is an open access digital collection of research
created by Murdoch University staff, researchers and postgraduate students.

Learn more

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



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
Item Control Page Item Control Page


Downloads per month over past year