{"id":"https://openalex.org/W3032667737","doi":"https://doi.org/10.2478/popets-2020-0024","title":"Secure and Scalable Document Similarity on Distributed Databases: Differential Privacy to the Rescue","display_name":"Secure and Scalable Document Similarity on Distributed Databases: Differential Privacy to the Rescue","publication_year":2020,"publication_date":"2020-04-01","ids":{"openalex":"https://openalex.org/W3032667737","doi":"https://doi.org/10.2478/popets-2020-0024","mag":"3032667737"},"language":"en","primary_location":{"id":"doi:10.2478/popets-2020-0024","is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2020-0024","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.2478/popets-2020-0024","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047602441","display_name":"Phillipp Schoppmann","orcid":"https://orcid.org/0000-0001-7951-3930"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]},{"id":"https://openalex.org/I4210118181","display_name":"Alexander von Humboldt Institute for Internet and Society","ror":"https://ror.org/02h1qnm70","country_code":"DE","type":"other","lineage":["https://openalex.org/I4210118181"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Phillipp Schoppmann","raw_affiliation_strings":["Humboldt-Universit\u00e4t zu Berlin and Alexander von Humboldt Institute for Internet and Society , Berlin , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Humboldt-Universit\u00e4t zu Berlin and Alexander von Humboldt Institute for Internet and Society , Berlin , Germany","institution_ids":["https://openalex.org/I4210118181","https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009772108","display_name":"Lennart Vogelsang","orcid":null},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]},{"id":"https://openalex.org/I4210118181","display_name":"Alexander von Humboldt Institute for Internet and Society","ror":"https://ror.org/02h1qnm70","country_code":"DE","type":"other","lineage":["https://openalex.org/I4210118181"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Lennart Vogelsang","raw_affiliation_strings":["Humboldt-Universit\u00e4t zu Berlin and Alexander von Humboldt Institute for Internet and Society , Berlin , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Humboldt-Universit\u00e4t zu Berlin and Alexander von Humboldt Institute for Internet and Society , Berlin , Germany","institution_ids":["https://openalex.org/I4210118181","https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015542293","display_name":"Adri\u00e0 Gasc\u00f3n","orcid":"https://orcid.org/0000-0002-1807-8311"},"institutions":[{"id":"https://openalex.org/I125680101","display_name":"Turing Institute","ror":"https://ror.org/02x2mw849","country_code":"GB","type":"facility","lineage":["https://openalex.org/I125680101"]},{"id":"https://openalex.org/I4210128584","display_name":"The Alan Turing Institute","ror":"https://ror.org/035dkdb55","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210128584"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Adri\u00e0 Gasc\u00f3n","raw_affiliation_strings":["Work done while at the Alan Turing Institute , London , UK. Now at Google, London, UK "],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Work done while at the Alan Turing Institute , London , UK. Now at Google, London, UK ","institution_ids":["https://openalex.org/I125680101","https://openalex.org/I4210128584"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085679401","display_name":"Borja Balle","orcid":"https://orcid.org/0009-0003-8726-2803"},"institutions":[{"id":"https://openalex.org/I4210090411","display_name":"Google DeepMind (United Kingdom)","ror":"https://ror.org/00971b260","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210090411","https://openalex.org/I4210128969"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Borja Balle","raw_affiliation_strings":["Work done at Amazon Research , Cambridge, UK. Now at DeepMind, London, UK "],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Work done at Amazon Research , Cambridge, UK. Now at DeepMind, London, UK ","institution_ids":["https://openalex.org/I4210090411"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6519,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.75578737,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2020","issue":"2","first_page":"209","last_page":"229"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","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/T10764","display_name":"Privacy-Preserving Technologies in Data","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/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.984000027179718,"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.8335520625114441},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8053975105285645},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6095477342605591},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5938871502876282},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.5645955801010132},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.5428341627120972},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5381568074226379},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.49520817399024963},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47088202834129333},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.4571393132209778},{"id":"https://openalex.org/keywords/oblivious-transfer","display_name":"Oblivious transfer","score":0.43752825260162354},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32264143228530884},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.30670714378356934},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.28334105014801025},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22974559664726257},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.11953651905059814}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8335520625114441},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8053975105285645},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6095477342605591},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5938871502876282},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.5645955801010132},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.5428341627120972},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5381568074226379},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.49520817399024963},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47088202834129333},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.4571393132209778},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.43752825260162354},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32264143228530884},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.30670714378356934},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.28334105014801025},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22974559664726257},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11953651905059814},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2478/popets-2020-0024","is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2020-0024","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:300228444de245af950fb6ede676cede","is_oa":false,"landing_page_url":"https://doaj.org/article/300228444de245af950fb6ede676cede","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings on Privacy Enhancing Technologies, Vol 2020, Iss 2, Pp 209-229 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.2478/popets-2020-0024","is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2020-0024","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6499999761581421,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W114088334","https://openalex.org/W1015675232","https://openalex.org/W1493407996","https://openalex.org/W1524288918","https://openalex.org/W1557833142","https://openalex.org/W1597406287","https://openalex.org/W1608459536","https://openalex.org/W1872473787","https://openalex.org/W1873763122","https://openalex.org/W1888768993","https://openalex.org/W1968625547","https://openalex.org/W1971991172","https://openalex.org/W1993116423","https://openalex.org/W1997859100","https://openalex.org/W2011849452","https://openalex.org/W2013623332","https://openalex.org/W2027595342","https://openalex.org/W2031738616","https://openalex.org/W2051576234","https://openalex.org/W2079730943","https://openalex.org/W2080747411","https://openalex.org/W2101234009","https://openalex.org/W2104549677","https://openalex.org/W2104743167","https://openalex.org/W2106217851","https://openalex.org/W2108882154","https://openalex.org/W2123820077","https://openalex.org/W2141389982","https://openalex.org/W2150102617","https://openalex.org/W2152074578","https://openalex.org/W2156001253","https://openalex.org/W2159179292","https://openalex.org/W2167094273","https://openalex.org/W2233233025","https://openalex.org/W2293617401","https://openalex.org/W2400124473","https://openalex.org/W2402235285","https://openalex.org/W2403789702","https://openalex.org/W2510843581","https://openalex.org/W2534976269","https://openalex.org/W2558212438","https://openalex.org/W2584904983","https://openalex.org/W2593510611","https://openalex.org/W2701059868","https://openalex.org/W2751501713","https://openalex.org/W2765200655","https://openalex.org/W2766831041","https://openalex.org/W2766831133","https://openalex.org/W2767082051","https://openalex.org/W2783769334","https://openalex.org/W2891311364","https://openalex.org/W2898197660","https://openalex.org/W2933957737","https://openalex.org/W2949288495","https://openalex.org/W2949737954","https://openalex.org/W2963733194","https://openalex.org/W2963774362","https://openalex.org/W3019299620","https://openalex.org/W3098649723","https://openalex.org/W4205228770","https://openalex.org/W4297971002"],"related_works":["https://openalex.org/W2019891719","https://openalex.org/W3165766771","https://openalex.org/W2950578674","https://openalex.org/W2183392302","https://openalex.org/W2564297870","https://openalex.org/W4293056000","https://openalex.org/W1560201081","https://openalex.org/W2949576156","https://openalex.org/W2610644869","https://openalex.org/W3188983287"],"abstract_inverted_index":{"Abstract":[0],"Privacy-preserving":[1],"collaborative":[2],"data":[3,40,142],"analysis":[4,41],"enables":[5],"richer":[6],"models":[7],"than":[8],"what":[9],"each":[10],"party":[11],"can":[12],"learn":[13],"with":[14],"their":[15],"own":[16],"data.":[17,131],"Secure":[18],"Multi-Party":[19],"Computation":[20],"(MPC)":[21],"offers":[22],"a":[23,113,119],"robust":[24],"cryptographic":[25],"approach":[26],"to":[27,61,70,135],"this":[28,47,105],"problem,":[29],"and":[30,42,58,116,143],"in":[31,79],"fact":[32],"several":[33],"protocols":[34],"have":[35],"been":[36],"proposed":[37],"for":[38,97],"various":[39],"machine":[43],"learning":[44],"tasks.":[45],"In":[46,104],"work,":[48,106],"we":[49,107],"focus":[50],"on":[51,101],"secure":[52,120],"similarity":[53],"computation":[54],"between":[55],"text":[56,141],"documents,":[57],"the":[59,80,92,109,130,137],"application":[60],"k":[62,66,74],"-nearest":[63],"neighbors":[64],"(":[65],"-NN)":[67],"classification.":[68],"Due":[69],"its":[71],"non-parametric":[72],"nature,":[73],"-NN":[75],"presents":[76],"scalability":[77,110],"challenges":[78],"MPC":[81],"setting.":[82],"Previous":[83],"work":[84],"addresses":[85],"these":[86],"by":[87,99],"introducing":[88],"non-standard":[89],"assumptions":[90],"about":[91,129],"abilities":[93],"of":[94,140],"an":[95],"attacker,":[96],"example":[98],"relying":[100],"non-colluding":[102],"servers.":[103],"tackle":[108],"challenge":[111],"from":[112],"different":[114],"angle,":[115],"instead":[117],"introduce":[118],"preprocessing":[121],"phase":[122],"that":[123],"reveals":[124],"differentially":[125],"private":[126],"(DP)":[127],"statistics":[128],"This":[132],"allows":[133],"us":[134],"exploit":[136],"inherent":[138],"sparsity":[139],"significantly":[144],"speed":[145],"up":[146],"all":[147],"subsequent":[148],"classifications.":[149]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}