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...

Full description

Saved in:
Bibliographic Details
Main Authors: DING, Xuhua, YANG, Yanjiang, DENG, Robert H., WANG, Shuhong
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