{"id":"https://openalex.org/W2199845262","doi":null,"title":"Phasing: Private Set Intersection using Permutation-based Hashing.","display_name":"Phasing: Private Set Intersection using Permutation-based Hashing.","alternate_titles":[],"publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2199845262","mag":"2199845262"},"language":"en","primary_location":{"id":"mag:3029166912","doi":null,"is_oa":false,"landing_page_url":"https://eprint.iacr.org/2015/634.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2199845262"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089439033","display_name":"Benny Pinkas B","orcid":"https://orcid.org/0000-0002-9053-3024","observed_orcids":["https://orcid.org/0000-0002-9053-3024"]},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Benny Pinkas","raw_affiliation_strings":["Bar \u00cdlan University , Israel"],"raw_orcid":"https://orcid.org/0000-0002-9053-3024","affiliations":[{"raw_affiliation_string":"Bar \u00cdlan University , Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100724917","display_name":"Thomas H. Schneider","orcid":"https://orcid.org/0000-0001-8090-1316","observed_orcids":["https://orcid.org/0000-0001-8090-1316"]},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Schneider","raw_affiliation_strings":["TU Darmstadt Germany#TAB#"],"raw_orcid":"https://orcid.org/0000-0001-8090-1316","affiliations":[{"raw_affiliation_string":"TU Darmstadt Germany#TAB#","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110233330","display_name":"Gil Segev","orcid":"https://orcid.org/0000-0002-8073-579X","observed_orcids":["https://orcid.org/0000-0002-8073-579X"]},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Gil Segev","raw_affiliation_strings":["Hebrew Univ. (Israel)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hebrew Univ. (Israel)","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035500471","display_name":"Michael Zohner","orcid":"https://orcid.org/0009-0002-1188-1774","observed_orcids":["https://orcid.org/0009-0002-1188-1774"]},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Zohner","raw_affiliation_strings":["TU Darmstadt Germany#TAB#"],"raw_orcid":"https://orcid.org/0009-0002-1188-1774","affiliations":[{"raw_affiliation_string":"TU Darmstadt Germany#TAB#","institution_ids":["https://openalex.org/I31512782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":343,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2015","issue":null,"first_page":"515","last_page":"530"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.0006000000284984708,"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/private-set-intersection","display_name":"private set intersection","score":0.9990000128746033},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"secure multi-party computation","score":0.6539999842643738},{"id":"https://openalex.org/keywords/oblivious-transfer","display_name":"oblivious transfer","score":0.6930000185966492},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.5410000085830688},{"id":"https://openalex.org/keywords/privacy-preserving-data-sharing","display_name":"privacy-preserving data sharing","score":0.6869999766349792}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7484267950057983},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6792623996734619},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6448001861572266},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.6441712975502014},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6064141988754272},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6019214987754822},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5073818564414978},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49910521507263184},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48517924547195435},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4495682120323181},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09728309512138367},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"mag:3029166912","doi":null,"is_oa":false,"landing_page_url":"https://eprint.iacr.org/2015/634.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null},{"id":"mag:2199845262","doi":null,"is_oa":false,"landing_page_url":"https://atc.usenix.org/system/files/conference/usenixsecurity15/sec15-paper-pinkas.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421123","display_name":"USENIX Security Symposium","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"USENIX Security Symposium","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.736.131","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.736.131","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"http://eprint.iacr.org/2015/634.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W114088334","https://openalex.org/W1484258095","https://openalex.org/W1485216661","https://openalex.org/W1528625750","https://openalex.org/W1587463421","https://openalex.org/W1756608328","https://openalex.org/W1864248001","https://openalex.org/W1904376351","https://openalex.org/W1969009977","https://openalex.org/W2004957971","https://openalex.org/W2007550813","https://openalex.org/W2019891719","https://openalex.org/W2026179596","https://openalex.org/W2027471022","https://openalex.org/W2039605106","https://openalex.org/W2040084153","https://openalex.org/W2052267638","https://openalex.org/W2054711061","https://openalex.org/W2088492763","https://openalex.org/W2110232583","https://openalex.org/W2119948977","https://openalex.org/W2129550671","https://openalex.org/W2139979322","https://openalex.org/W2143087446","https://openalex.org/W2155040491","https://openalex.org/W2183863591","https://openalex.org/W2212846837","https://openalex.org/W2990399857","https://openalex.org/W3028720657","https://openalex.org/W4255148642","https://openalex.org/W7097400491"],"related_works":["https://openalex.org/W2951037013","https://openalex.org/W2949736592","https://openalex.org/W2188887841","https://openalex.org/W2183213296","https://openalex.org/W2183863591","https://openalex.org/W2958271235","https://openalex.org/W4411267276","https://openalex.org/W1485216661","https://openalex.org/W2951298706","https://openalex.org/W4324007040"],"abstract_inverted_index":{"Private":[0],"Set":[1,100],"Intersection":[2],"(PSI)":[3],"allows":[4],"two":[5],"parties":[6],"to":[7,24,27,76,83,126,140,160,178,203,252],"com-pute":[8],"the":[9,19,78,106,115,118,145,161,174,186,193,213,244,253,256,264],"intersection":[10,20],"of":[11,36,80,108,117,120,150,165,201,258,267],"private":[12],"sets":[13,30],"while":[14,85],"revealing":[15],"noth-ing":[16],"more":[17],"than":[18,144,229],"itself.":[21],"PSI":[22,46,68,109,133,163,176,216,232,247],"needs":[23],"be":[25],"ap-plied":[26],"large":[28],"data":[29,40],"in":[31,218],"scenarios":[32],"such":[33],"as":[34,95,212],"measurement":[35],"ad":[37],"conversion":[38],"rates,":[39],"sharing,":[41],"or":[42],"contact":[43],"discovery.":[44],"Existing":[45],"protocols":[47,110],"do":[48],"not":[49],"scale":[50],"up":[51,139,202],"well,":[52],"and":[53,205,241,255],"therefore":[54,243],"some":[55],"applications":[56],"use":[57],"insecure":[58,231],"solutions":[59],"instead.":[60],"We":[61,91,123,156],"describe":[62],"a":[63,128,190,199],"new":[64,129,222],"approach":[65,94,130],"for":[66,97,131],"designing":[67],"proto-cols":[69],"based":[70],"on":[71,114],"permutation-based":[72],"hashing,":[73],"which":[74,172],"enables":[75],"reduce":[77,185],"length":[79,116],"items":[81],"mapped":[82],"bins":[84],"en-suring":[86],"that":[87,184,219,234,249],"no":[88],"collisions":[89],"occur.":[90],"denote":[92],"this":[93,268],"Phasing,":[96],"Permutation-based":[98],"Hashing":[99],"Intersec-tion.":[101],"Phasing":[102,125,159],"can":[103,206],"dramatically":[104],"improve":[105],"performance":[107],"whose":[111],"overhead":[112,211],"depends":[113],"representations":[119],"input":[121],"items.":[122],"apply":[124,158],"design":[127],"circuit-based":[132],"protocols.":[134],"The":[135,221],"resulting":[136,194],"protocol":[137,164,177,195,217,223,233,248],"is":[138,173,224,235,242,250],"5":[141],"times":[142],"faster":[143],"previously":[146,214],"best":[147,215],"Sort-Compare-Shuffle":[148],"circuit":[149],"Huang":[151],"et":[152,167],"al.":[153,168],"(NDSS":[154],"2012).":[155],"also":[157,207],"OT-based":[162],"Pinkas":[166],"(USENIX":[169],"Security":[170],"2014),":[171],"fastest":[175],"date.":[179],"Together":[180],"with":[181],"additional":[182],"improvements":[183],"computation":[187],"complexity":[188],"by":[189,198,238],"logarithmic":[191],"factor,":[192],"improves":[196],"run-time":[197],"fac-tor":[200],"20":[204],"have":[208],"similar":[209],"communication":[210],"re-spect.":[220],"only":[225],"moderately":[226],"less":[227],"efficient":[228],"an":[230],"currently":[236],"used":[237],"real-world":[239,260],"applications,":[240],"first":[245],"secure":[246],"scalable":[251],"demands":[254],"con-straints":[257],"current":[259],"settings.":[261],"\u2217Please":[262],"cite":[263],"conference":[265],"version":[266],"paper":[269],"published":[270],"at":[271]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2199845262","counts_by_year":[{"year":2026,"cited_by_count":40},{"year":2025,"cited_by_count":40},{"year":2024,"cited_by_count":38},{"year":2023,"cited_by_count":39},{"year":2022,"cited_by_count":38},{"year":2021,"cited_by_count":35},{"year":2020,"cited_by_count":27},{"year":2019,"cited_by_count":24},{"year":2018,"cited_by_count":16},{"year":2017,"cited_by_count":35},{"year":2016,"cited_by_count":11}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
