Publication Type
Journal Article
Version
acceptedVersion
Publication Date
8-2010
Abstract
Since the concept of private information retrieval (PIR) was first formalized by Chor et al., various constructions have been proposed with a common goal of reducing communication complexity. Unfortunately, none of them is suitable for practical settings mainly due to the prohibitively high cost for either communications or computations. The booming of the Internet and its applications, especially, the recent trend in outsourcing databases, fuels the research on practical PIR schemes. In this paper, we propose a hardware-assisted PIR scheme with a novel shuffle algorithm. Our PIR construction entails O(n) offline computation cost, and constant online operations and O(log n) communication cost, where n is the database size.
Keywords
Information retrieval, Privacy, Trusted hardware
Discipline
Information Security
Research Areas
Cybersecurity
Publication
International Journal of Information Security
Volume
9
Issue
4
First Page
237
Last Page
252
ISSN
1615-5262
Identifier
10.1007/s10207-010-0105-2
Publisher
Springer
Citation
DING, Xuhua; YANG, Yanjiang; DENG, Robert H.; and WANG, Shuhong.
A new hardware-assisted PIR with O(n) shuffle cost. (2010). International Journal of Information Security. 9, (4), 237-252.
Available at: https://ink.library.smu.edu.sg/sis_research/629
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1007/s10207-010-0105-2