We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A new hardware-assisted PIR with O( n) shuffle cost.
- Authors
Ding, Xuhua; Yang, Yanjiang; Deng, Robert; Wang, Shuhong
- 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.
- Subjects
INFORMATION retrieval; ALGORITHMS; DATABASE security; DATABASE searching; DATABASES; DATABASE management; QUERY (Information retrieval system)
- Publication
International Journal of Information Security, 2010, Vol 9, Issue 4, p237
- ISSN
1615-5262
- Publication type
Academic Journal
- DOI
10.1007/s10207-010-0105-2