Secure coprocessor-based private information retrieval without periodical preprocessing

Authors

Peishun Wang, University of Wollongong
Huaxiong Wang, Macquarie University
Josef Pieprzyk, Nanyang Technological University, SingaporeFollow

RIS ID

37283

Publication Details

Wang, P., Wang, H. & Pieprzyk, J. (2010). Secure coprocessor-based private information retrieval without periodical preprocessing. In C. Boyd & W. Susilo (Eds.), AISC '10: Proceedings of the Eighth Australasian Conference on Information Security, Volume 105 (pp. 5-11). Darlinghurst, Australia: Australian Computer Society.

Abstract

Early works on Private Information Retrieval (PIR) focused on minimizing the necessary communication overhead. They seemed to achieve this goal but at the expense of query response time. To mitigate this weakness, protocols with secure coprocessors were introduced. They achieve optimal communication complexity and better online processing complexity. Unfortunately, all secure coprocessor-based PIR protocols require heavy periodical preprocessing. In this paper, we propose a new protocol, which is free from the periodical preprocessing while offering the optimal communication complexity and almost optimal online processing complexity. The proposed protocol is proven to be secure.