Protecting Privacy in Key-Value Search Systems

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Yinglian Xie Articles by Michael K. Reiter Articles by David O'Hallaron

22nd Annual Computer Security Applications Conference (ACSAC'06)

Miami Beach, Florida, USA

December 11-December 15

ISBN: 0-7695-2716-7

	ASCII Text	x
	Yinglian Xie, Michael K. Reiter, David O'Hallaron, "Protecting Privacy in Key-Value Search Systems," Computer Security Applications Conference, Annual, pp. 493-504, 22nd Annual Computer Security Applications Conference (ACSAC'06), 2006.

	BibTex	x
	@article{ 10.1109/ACSAC.2006.43, author = {Yinglian Xie and Michael K. Reiter and David O'Hallaron}, title = {Protecting Privacy in Key-Value Search Systems}, journal ={Computer Security Applications Conference, Annual}, volume = {0}, year = {2006}, issn = {1063-9527}, pages = {493-504}, doi = {http://doi.ieeecomputersociety.org/10.1109/ACSAC.2006.43}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Computer Security Applications Conference, Annual TI - Protecting Privacy in Key-Value Search Systems SN - 1063-9527 SP493 EP504 A1 - Yinglian Xie, A1 - Michael K. Reiter, A1 - David O'Hallaron, PY - 2006 KW - null VL - 0 JA - Computer Security Applications Conference, Annual ER -

Yinglian Xie, Carnegie Mellon University, USA

Michael K. Reiter, Carnegie Mellon University, USA

David O'Hallaron, Carnegie Mellon University, USA

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ACSAC.2006.43

This paper investigates the general problem of efficiently performing key-value search at untrusted servers without loss of user privacy. Given key-value pairs from multiple owners that are stored across untrusted servers, how can a client efficiently search these pairs such that no server, on its own, can reconstruct the key-value pairs?

We propose a system, called Peekaboo, that is applicable and practical to any type of key-value search while protecting both data owner privacy and client privacy. The main idea is to separate the key-value pairs across different servers. Supported by access control and user authentication, Peekaboo allows search to be performed by only authorized clients without reducing the level of user privacy.

Citation:

Yinglian Xie, Michael K. Reiter, David O'Hallaron, "Protecting Privacy in Key-Value Search Systems," acsac, pp.493-504, 22nd Annual Computer Security Applications Conference (ACSAC'06), 2006

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.