Protecting Privacy in Key-Value Search Systems

Miami Beach, Florida, USA December 11-December 15

DOI Bookmark:

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

22nd Annual Computer Security Applica ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	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

	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

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.