Secure coprocessor-based private information retrieval without periodical preprocessing

Peishun Wang*, Huaxiong Wang, Josef Pieprzyk

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

Abstract

Early works on Private Information Retrieval (PIR) focused on minimizing the necessary communication overhead. Theyseemed 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 opti-mal communication complexity and almost optimal online processing complexity. The proposed protocol is proven to be secure.

Original languageEnglish
Title of host publicationInformation Security 2010 - Proceedings of the Eighth Australasian Information Security Conference, AISC 2010
EditorsC. Boyd, W. Susilo
Place of PublicationSydney, Australia
PublisherAustralian Computer Society
Pages5-11
Number of pages7
Volume105
ISBN (Print)9781920682866
Publication statusPublished - 2010
Event8th Australasian Information Security Conference, AISC 2010 - Brisbane, QLD, Australia
Duration: 19 Jan 201020 Jan 2010

Other

Other8th Australasian Information Security Conference, AISC 2010
CountryAustralia
CityBrisbane, QLD
Period19/01/1020/01/10

Fingerprint

Dive into the research topics of 'Secure coprocessor-based private information retrieval without periodical preprocessing'. Together they form a unique fingerprint.

Cite this