Secure coprocessor-based private information retrieval without periodical preprocessing

Wang, Peishun, Wang, Huaxiong, & Pieprzyk, Josef (2010) Secure coprocessor-based private information retrieval without periodical preprocessing. In Boyd, Colin & Susilo, Willy (Eds.) Proceedings of the Eighth Australasian Conference on Information Security, Australian Computer Society, Inc., Brisbane, Queensland, Australia, pp. 5-11.

View at publisher


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.

Impact and interest:

0 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 70126
Item Type: Conference Paper
Refereed: No
Keywords: Private information retrieval, Secure co-processor
ISBN: 9781920682866
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Copyright 2010 Australian Computer Society, Inc.
Deposited On: 14 Apr 2014 02:00
Last Modified: 28 Apr 2014 05:36

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page