{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T16:14:02Z","timestamp":1783008842402,"version":"3.54.5"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642275753","type":"print"},{"value":"9783642275760","type":"electronic"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-27576-0_13","type":"book-chapter","created":{"date-parts":[[2012,2,2]],"date-time":"2012-02-02T13:45:35Z","timestamp":1328190335000},"page":"158-172","source":"Crossref","is-referenced-by-count":53,"title":["Revisiting the Computational Practicality of Private Information Retrieval"],"prefix":"10.1007","author":[{"given":"Femi","family":"Olumofin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ian","family":"Goldberg","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"Aguilar Melchor, C., Crespin, B., Gaborit, P., Jolivet, V., Rousseau, P.: High-Speed Private Information Retrieval Computation on GPU. In: SECURWARE 2008, pp. 263\u2013272 (2008)","DOI":"10.1109\/SECURWARE.2008.55"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Aguilar-Melchor, C., Gaborit, P.: A Lattice-Based Computationally-Efficient Private Information Retrieval Protocol. In: WEWORC 2007 (July 2007)","DOI":"10.1109\/ISIT.2008.4595308"},{"key":"13_CR3","series-title":"Lecture Notes in Computer Science","volume-title":"Querying Databases Privately","year":"2004","unstructured":"Asonov, D. (ed.): Querying Databases Privately. LNCS, vol.\u00a03128. Springer, Heidelberg (2004)"},{"issue":"2","key":"13_CR4","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s00145-004-0134-y","volume":"17","author":"A. Beimel","year":"2004","unstructured":"Beimel, A., Ishai, Y., Malkin, T.: Reducing the Servers\u2019 Computation in Private Information Retrieval: PIR with Preprocessing. J. Cryptol.\u00a017(2), 125\u2013151 (2004)","journal-title":"J. Cryptol."},{"key":"13_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1007\/978-3-540-74143-5_4","volume-title":"Advances in Cryptology - CRYPTO 2007","author":"D. Boneh","year":"2007","unstructured":"Boneh, D., Kushilevitz, E., Ostrovsky, R., Skeith III, W.E.: Public Key Encryption that Allows PIR Queries. In: Menezes, A. (ed.) CRYPTO 2007. LNCS, vol.\u00a04622, pp. 50\u201367. Springer, Heidelberg (2007)"},{"key":"13_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1007\/3-540-48910-X_28","volume-title":"Advances in Cryptology - EUROCRYPT \u201999","author":"C. Cachin","year":"1999","unstructured":"Cachin, C., Micali, S., Stadler, M.A.: Computationally Private Information Retrieval with Polylogarithmic Communication. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol.\u00a01592, pp. 402\u2013414. Springer, Heidelberg (1999)"},{"key":"13_CR7","unstructured":"Chor, B., Goldreich, O., Kushilevitz, E., Sudan, M.: Private Information Retrieval. In: FOCS 1995: Proceedings of the 36th Annual Symposium on the Foundations of Computer Science, pp. 41\u201350 (October 1995)"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Chor, B., Gilboa, N.: Computationally Private Information Retrieval (extended abstract). In: STOC 1997, pp. 304\u2013313 (1997)","DOI":"10.1145\/258533.258609"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Danezis, G., Dingledine, R., Mathewson, N.: Mixminion: Design of a Type III Anonymous Remailer Protocol. In: IEEE S&P, pp. 2\u201315 ( May 2003)","DOI":"10.1109\/SECPRI.2003.1199323"},{"key":"13_CR10","unstructured":"Di Crescenzo, G., et al.: Towards Practical Private Information Retrieval. Achieving Practical Private Information Retrieval Panel. In: SecureComm 2006 (August 2006), http:\/\/www.cs.sunysb.edu\/~sion\/research\/PIR.Panel.Securecomm.2006\/giovanni.pdf"},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Dingledine, R., Mathewson, N., Syverson, P.: Tor: The Second-Generation Onion Router. In: Proceedings of the 13th USENIX Security Symposium (August 2004)","DOI":"10.21236\/ADA465464"},{"key":"13_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1007\/11523468_65","volume-title":"Automata, Languages and Programming","author":"C. Gentry","year":"2005","unstructured":"Gentry, C., Ramzan, Z.: Single-Database Private Information Retrieval with Constant Communication Rate. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol.\u00a03580, pp. 803\u2013815. Springer, Heidelberg (2005)"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Gertner, Y., Ishai, Y., Kushilevitz, E., Malkin, T.: Protecting Data Privacy in Private Information Retrieval Schemes. In: STOC 1998, pp. 151\u2013160 (1998)","DOI":"10.1145\/276698.276723"},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"Ghinita, G., Kalnis, P., Khoshgozaran, A., Shahabi, C., Tan, K.L.: Private Queries in Location Based Services: Anonymizers are not Necessary. In: SIGMOD 2008, pp. 121\u2013132 (2008)","DOI":"10.1145\/1376616.1376631"},{"key":"13_CR15","unstructured":"Goldberg, I.: Percy++ project on SourceForge, http:\/\/percy.sourceforge.net\/"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Goldberg, I.: Improving the Robustness of Private Information Retrieval. In: Proceedings of the IEEE Symposium on Security and Privacy, pp. 131\u2013148 (2007)","DOI":"10.1109\/SP.2007.23"},{"key":"13_CR17","unstructured":"GPGPU Team: High-speed PIR computation on GPU on Assembla, http:\/\/www.assembla.com\/spaces\/pir_gpgpu\/"},{"key":"13_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1007\/3-540-45353-9_30","volume-title":"Topics in Cryptology - CT-RSA 2001","author":"A. Juels","year":"2001","unstructured":"Juels, A.: Targeted Advertising... And Privacy Too. In: Naccache, D. (ed.) CT-RSA 2001. LNCS, vol.\u00a02020, pp. 408\u2013424. Springer, Heidelberg (2001)"},{"key":"13_CR19","doi-asserted-by":"crossref","unstructured":"Kushilevitz, E., Ostrovsky, R.: Replication is not needed: single database, computationally-private information retrieval. In: FOCS 1997, p. 364 (1997)","DOI":"10.1109\/SFCS.1997.646125"},{"key":"13_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1007\/11556992_23","volume-title":"Information Security","author":"H. Lipmaa","year":"2005","unstructured":"Lipmaa, H.: An Oblivious Transfer Protocol with Log-Squared Communication. In: Zhou, J., L\u00f3pez, J., Deng, R.H., Bao, F. (eds.) ISC 2005. LNCS, vol.\u00a03650, pp. 314\u2013328. Springer, Heidelberg (2005)"},{"key":"13_CR21","unstructured":"Moore, G.E.: Cramming More Components Onto Integrated Circuits. Electronics Magazine\u00a038(8) (1965)"},{"key":"13_CR22","unstructured":"National Institute of Standards and Technology: Key Management Guideline (2007), http:\/\/csrc.nist.gov\/groups\/ST\/toolkit\/index.html"},{"key":"13_CR23","unstructured":"Nielsen, J.: Nielsen\u2019s Law of Internet Bandwidth (April 1988), http:\/\/www.useit.com\/alertbox\/980405.html"},{"key":"13_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/978-3-642-14527-8_5","volume-title":"Privacy Enhancing Technologies","author":"F. Olumofin","year":"2010","unstructured":"Olumofin, F., Goldberg, I.: Privacy-Preserving Queries over Relational Databases. In: Atallah, M.J., Hopper, N.J. (eds.) PETS 2010. LNCS, vol.\u00a06205, pp. 75\u201392. Springer, Heidelberg (2010)"},{"key":"13_CR25","unstructured":"Olumofin, F., Goldberg, I.: Revisiting the Computational Practicality of Private Information Retrieval. Tech. rep., CACR 2010-17, University of Waterloo (2010), http:\/\/www.cacr.math.uwaterloo.ca\/techreports\/2010\/cacr2010-17.pdf"},{"key":"13_CR26","unstructured":"Ookla: Canada and US Source Data, http:\/\/www.netindex.com\/source-data\/"},{"issue":"11","key":"13_CR27","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1145\/359168.359176","volume":"22","author":"A. Shamir","year":"1979","unstructured":"Shamir, A.: How to Share a Secret. Commun. ACM\u00a022(11), 612\u2013613 (1979)","journal-title":"Commun. ACM"},{"key":"13_CR28","unstructured":"Sion, R., Carbunar, B.: On the Computational Practicality of Private Information Retrieval. In: NDSS 2007 (2007)"},{"key":"13_CR29","unstructured":"Trostle, J., Parrish, A.: Efficient Computationally Private Information Retrieval From Anonymity or Trapdoor Groups. ePrint 2007\/392 (2007)"},{"key":"13_CR30","unstructured":"Weiss, A.R.: Dhrystone Benchmark: History, Analysis, Scores and Recommendations. EEMBC White Paper (2002)"},{"key":"13_CR31","doi-asserted-by":"crossref","unstructured":"Wieschebrink, C.: Two NP-complete Problems in Coding Theory with an Application in Code Based Cryptography. In: ISIT 2006, pp. 1733\u20131737 (July 2006)","DOI":"10.1109\/ISIT.2006.261651"},{"key":"13_CR32","doi-asserted-by":"crossref","unstructured":"Yoshida, R., Shigetomi, Y.C., Imai, R., The Practicality, H.: of the Keyword Search Using PIR. In: ISITA 2008, pp. 1\u20136 (December 2008)","DOI":"10.1109\/ISITA.2008.4895559"}],"container-title":["Lecture Notes in Computer Science","Financial Cryptography and Data Security"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-27576-0_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T18:53:14Z","timestamp":1742410394000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-27576-0_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642275753","9783642275760"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-27576-0_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}