A new hardware-assisted PIR with O(n) shuffle cost
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...
Saved in:
Main Authors: | , , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2010
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/629 https://ink.library.smu.edu.sg/context/sis_research/article/1628/viewcontent/A_new_hardware_assisted_PIR_av.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-1628 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-16282020-04-24T05:28:29Z A new hardware-assisted PIR with O(n) shuffle cost DING, Xuhua YANG, Yanjiang DENG, Robert H. WANG, Shuhong 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. 2010-08-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/629 info:doi/10.1007/s10207-010-0105-2 https://ink.library.smu.edu.sg/context/sis_research/article/1628/viewcontent/A_new_hardware_assisted_PIR_av.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Information retrieval Privacy Trusted hardware Information Security |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Information retrieval Privacy Trusted hardware Information Security |
spellingShingle |
Information retrieval Privacy Trusted hardware Information Security DING, Xuhua YANG, Yanjiang DENG, Robert H. WANG, Shuhong A new hardware-assisted PIR with O(n) shuffle cost |
description |
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. |
format |
text |
author |
DING, Xuhua YANG, Yanjiang DENG, Robert H. WANG, Shuhong |
author_facet |
DING, Xuhua YANG, Yanjiang DENG, Robert H. WANG, Shuhong |
author_sort |
DING, Xuhua |
title |
A new hardware-assisted PIR with O(n) shuffle cost |
title_short |
A new hardware-assisted PIR with O(n) shuffle cost |
title_full |
A new hardware-assisted PIR with O(n) shuffle cost |
title_fullStr |
A new hardware-assisted PIR with O(n) shuffle cost |
title_full_unstemmed |
A new hardware-assisted PIR with O(n) shuffle cost |
title_sort |
new hardware-assisted pir with o(n) shuffle cost |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2010 |
url |
https://ink.library.smu.edu.sg/sis_research/629 https://ink.library.smu.edu.sg/context/sis_research/article/1628/viewcontent/A_new_hardware_assisted_PIR_av.pdf |
_version_ |
1770570626230124544 |