CryptoDB

Paper: Private Information Retrieval Using Trusted Hardware

Authors: Shuhong Wang Xuhua Ding Robert Deng Feng Bao URL: http://eprint.iacr.org/2006/208 Search ePrint Search Google Many theoretical PIR (Private Information Retrieval) constructions have been proposed in the past years. Though information theoretically secure, most of them are impractical to deploy due to the prohibitively high communication and computation complexity. The recent trend in outsourcing databases fuels the research on practical PIR schemes. In this paper, we propose a new PIR system by making use of trusted hardware. Our system is proven to be information theoretically secure. Furthermore, we derive the computation complexity lower bound for hardware-based PIR schemes and show that our construction meets the lower bounds for both the communication and computation costs, respectively.
BibTeX
@misc{eprint-2006-21701,
title={Private Information Retrieval Using Trusted Hardware},
booktitle={IACR Eprint archive},
keywords={applications / Private Information Retrieval, Trusted Computing},
url={http://eprint.iacr.org/2006/208},
note={This is the full version of the paper at ESORICS 2006 godintears@gmail.com 13326 received 22 Jun 2006, last revised 26 Jun 2006},
author={Shuhong Wang and Xuhua Ding and Robert Deng and Feng Bao},
year=2006
}