Computationally private information retrieval (extended abstract)

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Computationally private information retrieval (extended abstract)

Full text

Pdf (1.10 MB)

Source

Annual ACM Symposium on Theory of Computing archive
Proceedings of the twenty-ninth annual ACM symposium on Theory of computing table of contents

El Paso, Texas, United States

Pages: 304 - 313

Year of Publication: 1997

ISBN:0-89791-888-6

Authors

Benny Chor	Computer Science Dept., Technion, Haifa, Israel
Niv Gilboa	Computer Science Dept., Technion, Haifa, Israel

Sponsor

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 28, Citation Count: 23

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/258533.258609 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	A. Ambainis, "A n upper bound for Private Information Retrieval", manuscript, 1996.
	2	Manuel Blum , Silvio Micali, How to generate cryptographically strong sequences of pseudo-random bits, SIAM Journal on Computing, v.13 n.4, p.850-864, Nov. 1984 [doi>10.1137/0213053]
	3	B. Chor , O. Goldreich , E. Kushilevitz , M. Sudan, Private information retrieval, Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS'95), p.41, October 23-25, 1995
	4	O. Goldreich, Towards a theory of software protection and simulation by oblivious RAMs, Proceedings of the nineteenth annual ACM conference on Theory of computing, p.182-194, January 1987, New York, New York, United States [doi>10.1145/28395.28416]
	5	J. Håstad, Pseudo-random generators under uniform assumptions, Proceedings of the twenty-second annual ACM symposium on Theory of computing, p.395-404, May 13-17, 1990, Baltimore, Maryland, United States [doi>10.1145/100216.100270]
	6	R. Impagliazzo , L. A. Levin , M. Luby, Pseudo-random generation from one-way functions, Proceedings of the twenty-first annual ACM symposium on Theory of computing, p.12-24, May 14-17, 1989, Seattle, Washington, United States [doi>10.1145/73007.73009]
	7	G. Itkis, private communication, 1996.
	8	Rafail M. Ostrovsky, Software protection and simulation on oblivious RAMS, Massachusetts Institute of Technology, Cambridge, MA, 1992
	9	Rafail Ostrovsky , Victor Shoup, Private information storage (extended abstract), Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, p.294-303, May 04-06, 1997, El Paso, Texas, United States [doi>10.1145/258533.258606]
	10	A. Yao, "Theory and Applications of Trapdoor Functions", Proc. of 23~d FOCS (1982), pp. 80-91.

CITED BY 23

	Yuval Ishai , Eyal Kushilevitz, Improved upper bounds on information-theoretic private information retrieval (extended abstract), Proceedings of the thirty-first annual ACM symposium on Theory of computing, p.79-88, May 01-04, 1999, Atlanta, Georgia, United States
	Yael Gertner , Yuval Ishai , Eyal Kushilevitz , Tal Malkin, Protecting data privacy in private information retrieval schemes, Proceedings of the thirtieth annual ACM symposium on Theory of computing, p.151-160, May 24-26, 1998, Dallas, Texas, United States
	Ran Canetti , Yuval Ishai , Ravi Kumar , Michael K. Reiter , Ronitt Rubinfeld , Rebecca N. Wright, Selective private function evaluation with applications to private statistics, Proceedings of the twentieth annual ACM symposium on Principles of distributed computing, p.293-304, August 2001, Newport, Rhode Island, United States
	Rafail Ostrovsky , Victor Shoup, Private information storage (extended abstract), Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, p.294-303, May 04-06, 1997, El Paso, Texas, United States
	Amos Beimel , Yuval Ishai , Eyal Kushilevitz , Tal Malkin, One-way functions are essential for single-server private information retrieval, Proceedings of the thirty-first annual ACM symposium on Theory of computing, p.89-98, May 01-04, 1999, Atlanta, Georgia, United States
	Benny Chor , Eyal Kushilevitz , Oded Goldreich , Madhu Sudan, Private information retrieval, Journal of the ACM (JACM), v.45 n.6, p.965-981, Nov. 1998
	Wenliang Du , Zhijun Zhan, A practical approach to solve Secure Multi-party Computation problems, Proceedings of the 2002 workshop on New security paradigms, September 23-26, 2002, Virginia Beach, Virginia
	Ninghui Li , Wenliang Du , Dan Boneh, Oblivious signature-based envelope, Proceedings of the twenty-second annual symposium on Principles of distributed computing, p.182-189, July 13-16, 2003, Boston, Massachusetts
	Wenliang Du , Mikhail J. Atallah, Secure multi-party computation problems and their applications: a review and open problems, Proceedings of the 2001 workshop on New security paradigms, September 10-13, 2001, Cloudcroft, New Mexico
	Giovanni Di-Crescenzo , Yuval Ishai , Rafail Ostrovsky, Universal service-providers for database private information retrieval (extended abstract), Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing, p.91-100, June 28-July 02, 1998, Puerto Vallarta, Mexico
	Rakesh Agrawal , Alexandre Evfimievski , Ramakrishnan Srikant, Information sharing across private databases, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
	Keith B. Frikken , Mikhail J. Atallah, Privacy preserving electronic surveillance, Proceedings of the 2003 ACM workshop on Privacy in the electronic society, October 30, 2003, Washington, DC
	E. Aïmeur , G. Brassard , F. S. Mani Onana, Blind sales in electronic commerce, Proceedings of the 6th international conference on Electronic commerce, October 25-27, 2004, Delft, The Netherlands
	Wenjun Luo , Xiang Li, A study of secure multi-party elementary function computation protocols, Proceedings of the 3rd international conference on Information security, November 14-16, 2004, Shanghai, China
	Amos Beimel , Yuval Ishai , Eyal Kushilevitz, General constructions for information-theoretic private information retrieval, Journal of Computer and System Sciences, v.71 n.2, p.213-247, August 2005
	Feng Bao , Robert H. Deng, Protocols that hide user's preferences in electronic transactions, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.48 n.4, p.503-515, 15 July 2005
	Richard Beigel , Lance Fortnow , William Gasarch, A tight lower bound for restricted PIR protocols, Computational Complexity, v.15 n.1, p.82-91, January 2006
	Ping Lin , K. Selçuk Candan, Enabling access-privacy for random walk based data analysis applications, Data & Knowledge Engineering, v.63 n.3, p.667-683, December, 2007
	Xi Ma , HweeHwa Pang , Kian-Lee Tan, Masking page reference patterns in encryption databases on untrusted storage, Data & Knowledge Engineering, v.58 n.3, p.466-483, September 2006
	F. Emekci , O. D. Sahin , D. Agrawal , A. El Abbadi, Privacy preserving decision tree learning over multiple parties, Data & Knowledge Engineering, v.63 n.2, p.348-361, November, 2007
	Songqing Chen , Shiping Chen , Huiping Guo , Bo Shen , Sushil Jajodia, Achieving simultaneous distribution control and privacy protection for Internet media delivery, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), v.4 n.2, p.1-23, May 2008
	Qurban A. Memon, A new approach to video security over networks, International Journal of Computer Applications in Technology, v.25 n.1, p.72-83, January 2006
	A. Martín del Rey , G. Rodríguez Sánchez, Selling multiple secrets to a single buyer, Information Sciences: an International Journal, v.179 n.11, p.1657-1662, May, 2009