{"id":"https://openalex.org/W2140000382","doi":"https://doi.org/10.1145/1655008.1655025","title":"Secure anonymous database search","display_name":"Secure anonymous database search","publication_year":2009,"publication_date":"2009-11-13","ids":{"openalex":"https://openalex.org/W2140000382","doi":"https://doi.org/10.1145/1655008.1655025","mag":"2140000382"},"language":"en","primary_location":{"id":"doi:10.1145/1655008.1655025","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1655008.1655025","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 ACM workshop on Cloud computing security","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.7916/d8kh0v18","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089603958","display_name":"Mariana Raykova","orcid":"https://orcid.org/0000-0002-1744-4025"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mariana Raykova","raw_affiliation_strings":["Columbia University, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113507426","display_name":"Binh Vo","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Binh Vo","raw_affiliation_strings":["Columbia University, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078255942","display_name":"Steven M. Bellovin","orcid":"https://orcid.org/0000-0002-1231-0407"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven M. Bellovin","raw_affiliation_strings":["Columbia University, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058081649","display_name":"Tal Malkin","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tal Malkin","raw_affiliation_strings":["Columbia University, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":85,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"115","last_page":"126"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7526763677597046},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5074934363365173},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.34842342138290405},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.34295418858528137}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7526763677597046},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5074934363365173},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.34842342138290405},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.34295418858528137}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/1655008.1655025","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1655008.1655025","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 ACM workshop on Cloud computing security","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.157.9321","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.9321","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.columbia.edu/~smb/papers/sads_ccsw.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.233.1270","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.233.1270","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sigsac.org/ccs/CCS2009/pd/abstract_15.pdf","raw_type":"text"},{"id":"pmh:oai:academiccommons.columbia.edu:10.7916/D8KH0V18","is_oa":false,"landing_page_url":"https://doi.org/10.7916/D8KH0V18","pdf_url":null,"source":{"id":"https://openalex.org/S4306402601","display_name":"Columbia Academic Commons (Columbia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I78577930","host_organization_name":"Columbia University","host_organization_lineage":["https://openalex.org/I78577930"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Articles"},{"id":"doi:10.7916/d8kh0v18","is_oa":true,"landing_page_url":"https://doi.org/10.7916/d8kh0v18","pdf_url":null,"source":{"id":"https://openalex.org/S4306402601","display_name":"Columbia Academic Commons (Columbia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I78577930","host_organization_name":"Columbia University","host_organization_lineage":["https://openalex.org/I78577930"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.7916/d8kh0v18","is_oa":true,"landing_page_url":"https://doi.org/10.7916/d8kh0v18","pdf_url":null,"source":{"id":"https://openalex.org/S4306402601","display_name":"Columbia Academic Commons (Columbia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I78577930","host_organization_name":"Columbia University","host_organization_lineage":["https://openalex.org/I78577930"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.75,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320333051","display_name":"Intelligence Advanced Research Projects Activity","ror":"https://ror.org/01v3fsc55"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W8287904","https://openalex.org/W28930810","https://openalex.org/W233279079","https://openalex.org/W1499994393","https://openalex.org/W1502927489","https://openalex.org/W1549681244","https://openalex.org/W1552695147","https://openalex.org/W1589843374","https://openalex.org/W1590823599","https://openalex.org/W1596655947","https://openalex.org/W1981455414","https://openalex.org/W2027471022","https://openalex.org/W2037357643","https://openalex.org/W2065265824","https://openalex.org/W2073346043","https://openalex.org/W2088492763","https://openalex.org/W2092422002","https://openalex.org/W2099193094","https://openalex.org/W2123845384","https://openalex.org/W2131043660","https://openalex.org/W2146828512","https://openalex.org/W2147929033","https://openalex.org/W2151272007","https://openalex.org/W2154448764","https://openalex.org/W2156001253","https://openalex.org/W2161214567","https://openalex.org/W2163652601","https://openalex.org/W2753555060","https://openalex.org/W2915050663","https://openalex.org/W2951483008","https://openalex.org/W4210300416","https://openalex.org/W4285719527","https://openalex.org/W6600354236"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655","https://openalex.org/W2359140296"],"abstract_inverted_index":{"There":[0],"exist":[1,136],"many":[2,30],"large":[3],"collections":[4],"of":[5,14,52,78,84,95,113,121,131,183,188,205],"private":[6,201],"data":[7,36,48,54,103],"that":[8,17,35,165,194],"must":[9],"be":[10,63,83],"protected":[11],"on":[12],"behalf":[13],"the":[15,21,93,111,114,119,129,132,147,156,200],"entities":[16,98],"hold":[18],"them":[19],"or":[20],"clients":[22],"they":[23,55],"serve.":[24],"However,":[25],"there":[26,135],"are":[27,146],"also":[28,155],"often":[29],"legitimate":[31],"reasons":[32],"for":[33,138,168,190],"sharing":[34,68],"in":[37,176,199],"a":[38,71,76,160,206],"controlled":[39],"manner.":[40],"How":[41],"can":[42],"two":[43,59],"parties":[44],"decide":[45],"to":[46,65,86,99,109,124,142,149,158,173],"share":[47],"without":[49],"prior":[50],"knowledge":[51,144],"what":[53],"have?":[56],"For":[57],"example,":[58],"intelligence":[60],"agencies":[61],"might":[62,82],"willing":[64],"cooperate":[66],"by":[67],"documents":[69,81,122],"about":[70],"specific":[72,152],"case,":[73],"and":[74,91,105,154,197,204],"need":[75,153],"way":[77],"determining":[79],"which":[80],"interest":[85],"each":[87,101],"other.":[88],"We":[89,107],"introduce":[90],"address":[92,150],"problem":[94],"allowing":[96],"such":[97],"search":[100,163],"other's":[102],"securely":[104],"anonymously.":[106],"aim":[108],"protect":[110],"content":[112,120],"queries,":[115,126],"as":[116,118],"well":[117],"unrelated":[123],"those":[125],"while":[127],"concealing":[128],"identity":[130],"participants.":[133],"Although":[134],"systems":[137],"solving":[139],"similar":[140],"problems,":[141],"our":[143],"we":[145,180,195],"first":[148,157],"this":[151,175],"present":[159],"secure":[161],"anonymous":[162],"system":[164],"is":[166],"practical":[167],"real-time":[169],"querying.":[170],"In":[171],"order":[172],"achieve":[174],"an":[177],"efficient":[178],"manner,":[179],"make":[181],"use":[182],"Bloom":[184],"filters":[185],"[5],":[186],"definitions":[187],"security":[189],"deterministic":[191],"encryption":[192,208],"[22]":[193],"adapt":[196],"instantiate":[198],"key":[202],"setting":[203],"novel":[207],"primitive,":[209],"reroutable":[210],"encryption.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":7}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}