{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:26:11Z","timestamp":1750307171219,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,12,5]],"date-time":"2011-12-05T00:00:00Z","timestamp":1323043200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA8750-09-1-0075"],"award-info":[{"award-number":["FA8750-09-1-0075"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,12,5]]},"DOI":"10.1145\/2076732.2076744","type":"proceedings-article","created":{"date-parts":[[2011,12,13]],"date-time":"2011-12-13T15:46:00Z","timestamp":1323791160000},"page":"83-92","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Private search in the real world"],"prefix":"10.1145","author":[{"given":"Vasilis","family":"Pappas","sequence":"first","affiliation":[{"name":"Columbia University, New York, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mariana","family":"Raykova","sequence":"additional","affiliation":[{"name":"Columbia University, New York, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Binh","family":"Vo","sequence":"additional","affiliation":[{"name":"Columbia University, New York, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven M.","family":"Bellovin","sequence":"additional","affiliation":[{"name":"Columbia University, New York, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tal","family":"Malkin","sequence":"additional","affiliation":[{"name":"Columbia University, New York, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,12,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/647086.715699"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2007.11"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24676-3_30"},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings of CRYPTO'07","author":"Boneh Dan","year":"2007","unstructured":"Dan Boneh , Eyal Kushilevitz , Rafail Ostrovsky , and William E . Skeith III. Public key encryption that allows PIR queries . In Proceedings of CRYPTO'07 , 2007 . Dan Boneh, Eyal Kushilevitz, Rafail Ostrovsky, and William E. Skeith III. Public key encryption that allows PIR queries. In Proceedings of CRYPTO'07, 2007."},{"key":"e_1_3_2_1_6_1","volume-title":"subset, and range queries on encrypted data","author":"Boneh Dan","year":"2006","unstructured":"Dan Boneh and Brent Waters . Conjunctive , subset, and range queries on encrypted data . In Proceedings of TCC. Springer , 2006 . Dan Boneh and Brent Waters. Conjunctive, subset, and range queries on encrypted data. In Proceedings of TCC. Springer, 2006."},{"key":"e_1_3_2_1_7_1","first-page":"13","article-title":"Security and composition of multiparty cryptographic protocols","author":"Canetti Ran","year":"2000","unstructured":"Ran Canetti . Security and composition of multiparty cryptographic protocols . Journal of Cryptology , 13 , 2000 . Ran Canetti. Security and composition of multiparty cryptographic protocols. Journal of Cryptology, 13, 2000.","journal-title":"Journal of Cryptology"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/11496137_30"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/293347.293350"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756169.1756183"},{"key":"e_1_3_2_1_12_1","volume-title":"TRUST","author":"Cristofaro Emiliano De","year":"2011","unstructured":"Emiliano De Cristofaro , Yanbin Lu , and Gene Tsudik . Efficient techniques for privacy-preserving sharing of sensitive information . In TRUST , 2011 . Emiliano De Cristofaro, Yanbin Lu, and Gene Tsudik. Efficient techniques for privacy-preserving sharing of sensitive information. In TRUST, 2011."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1180405.1180417"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03168-7_10"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/11523468_65"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1689"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2007.23"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70583-3_47"},{"key":"e_1_3_2_1_20_1","volume-title":"Routine admission laboratory testing for general medical patients. Medical Care, 26(6)","author":"Hubbell F. Allan","year":"1988","unstructured":"F. Allan Hubbell , Elizabeth B. Frye , Barbara V. Akin , and Lloyd Rucker . Routine admission laboratory testing for general medical patients. Medical Care, 26(6) , 1988 . F. Allan Hubbell, Elizabeth B. Frye, Barbara V. Akin, and Lloyd Rucker. Routine admission laboratory testing for general medical patients. Medical Care, 26(6), 1988."},{"key":"e_1_3_2_1_21_1","unstructured":"Intel. Threading building blocks 2.2. http:\/\/www.threadingbuildingblocks.org\/ 2009.  Intel. Threading building blocks 2.2. http:\/\/www.threadingbuildingblocks.org\/ 2009."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1788414.1788423"},{"key":"e_1_3_2_1_23_1","volume-title":"Kernighan and Rob Pike. The Practice of Programming","author":"Brian","year":"1999","unstructured":"Brian W. Kernighan and Rob Pike. The Practice of Programming . Addison-Wesley , 1999 . Brian W. Kernighan and Rob Pike. The Practice of Programming. Addison-Wesley, 1999."},{"key":"e_1_3_2_1_24_1","volume-title":"The Elements of Programming Style","author":"Kernighan Brian W.","year":"1974","unstructured":"Brian W. Kernighan and P. J. Plauger . The Elements of Programming Style . McGraw-Hill , 1974 . Brian W. Kernighan and P. J. Plauger. The Elements of Programming Style. McGraw-Hill, 1974."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1777777.1777820"},{"key":"e_1_3_2_1_26_1","first-page":"746","volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms","author":"Mitzenmacher Michael","year":"2008","unstructured":"Michael Mitzenmacher and Salil Vadhan . Why simple hash functions work: Exploiting the entropy in a data stream . In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms , pages 746 -- 755 , 2008 . Michael Mitzenmacher and Salil Vadhan. Why simple hash functions work: Exploiting the entropy in a data stream. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, pages 746--755, 2008."},{"key":"e_1_3_2_1_27_1","first-page":"448","volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms","author":"Naor Moni","year":"2001","unstructured":"Moni Naor and Benny Pinkas . Efficient oblivious transfer protocols . In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms , pages 448 -- 457 , Philadelphia, PA, USA , 2001 . Moni Naor and Benny Pinkas. Efficient oblivious transfer protocols. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, pages 448--457, Philadelphia, PA, USA, 2001."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/1881151.1881156"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-27576-0_13"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1655008.1655025"},{"key":"e_1_3_2_1_31_1","volume-title":"USC","author":"Shetty Jitesh","year":"2004","unstructured":"Jitesh Shetty and Jafar Adibi . The enron email dataset database schema and brief statistical report. Technical report , USC , 2004 . Jitesh Shetty and Jafar Adibi. The enron email dataset database schema and brief statistical report. Technical report, USC, 2004."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2007.29"},{"key":"e_1_3_2_1_33_1","volume-title":"Proceedings of S&P'00","author":"Song Dawn Xiaodong","year":"2000","unstructured":"Dawn Xiaodong Song , David Wagner , and Adrian Perrig . Practical techniques for searches on encrypted data . In Proceedings of S&P'00 , Washington, DC, USA , 2000 . Dawn Xiaodong Song, David Wagner, and Adrian Perrig. Practical techniques for searches on encrypted data. In Proceedings of S&P'00, Washington, DC, USA, 2000."},{"key":"e_1_3_2_1_34_1","volume-title":"NDSS","author":"Williams Peter","year":"2008","unstructured":"Peter Williams and Radu Sion . Usable PIR . In NDSS , 2008 . Peter Williams and Radu Sion. Usable PIR. In NDSS, 2008."}],"event":{"name":"ACSAC '11: Annual Computer Security Applications Conference","sponsor":["ACSA Applied Computing Security Assoc"],"location":"Orlando Florida USA","acronym":"ACSAC '11"},"container-title":["Proceedings of the 27th Annual Computer Security Applications Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2076732.2076744","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2076732.2076744","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:54:45Z","timestamp":1750240485000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2076732.2076744"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12,5]]},"references-count":32,"alternative-id":["10.1145\/2076732.2076744","10.1145\/2076732"],"URL":"https:\/\/doi.org\/10.1145\/2076732.2076744","relation":{},"subject":[],"published":{"date-parts":[[2011,12,5]]},"assertion":[{"value":"2011-12-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}