Title: One-way functions are essential for single-server private information retrieval
Abstract: Article Free Access Share on One-way functions are essential for single-server private information retrieval Authors: Amos Beimel Division of Engineering and Applied Science, Harvard University, 40 Oxford St., Cambridge, MA Division of Engineering and Applied Science, Harvard University, 40 Oxford St., Cambridge, MAView Profile , Yuval Ishai Computer Science Department, Technion, Haifa 32000, Israel Computer Science Department, Technion, Haifa 32000, IsraelView Profile , Eyal Kushilevitz IBM T.J. Watson Research Center, and Computer Science Department, Technion, Haifa, Israel IBM T.J. Watson Research Center, and Computer Science Department, Technion, Haifa, IsraelView Profile , Tal Malkin Laboratory for Computer Science, Massachusetts Institute of Technology, 545 Technology sq., Cambridge, MA Laboratory for Computer Science, Massachusetts Institute of Technology, 545 Technology sq., Cambridge, MAView Profile Authors Info & Claims STOC '99: Proceedings of the thirty-first annual ACM symposium on Theory of ComputingMay 1999 Pages 89–98https://doi.org/10.1145/301250.301277Online:01 May 1999Publication History 34citation464DownloadsMetricsTotal Citations34Total Downloads464Last 12 Months23Last 6 weeks4 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my Alerts New Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF