
Add to Quick Collection
Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.14/118006
179 Visitors
157 Hits
0 Downloads
- Title
- Secure coprocessor-based private information retrieval without periodical preprocessing
- Related
- Australasian Information Security Conference (8th : 2010) (19 - 20 January 2010 : Brisbane)
- Related
- Boyd, C. and Susilo, W.. Information security 2010 : proceedings of the eighth Australasian Information Security Conference (AISC 2010), Brisbane, QLD, Australia, January 2010, p.5-11
- Publisher
- Sydney : Australian Computer Society
- Date
- 2010
- Author/Creator
- Wang, Peishun
- Author/Creator
- Wang, Huaxiong
- Author/Creator
- Pieprzyk, Josef
- Description
- 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.
- Description
- 7 page(s)
- Subject Keyword
- 080200 Computation Theory and Mathematics
- Subject Keyword
- private information retrieval
- Subject Keyword
- secure co-processor
- Resource Type
- conference paper
- Organisation
- Macquarie University. Department of Computing
- Identifier
- http://hdl.handle.net/1959.14/118006
- Identifier
- mq:12671
- Identifier
- ISBN:9781920682866
- Identifier
- mq-rm-2010003999
- Language
- eng
- Reviewed
