{"id":"https://openalex.org/W3185101136","doi":"https://doi.org/10.5220/0010547605150522","title":"Multi-Party Private Set Intersection Protocols for Practical Applications","display_name":"Multi-Party Private Set Intersection Protocols for Practical Applications","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3185101136","doi":"https://doi.org/10.5220/0010547605150522","mag":"3185101136"},"language":"en","primary_location":{"id":"doi:10.5220/0010547605150522","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0010547605150522","pdf_url":null,"source":null,"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 of the 18th International Conference on Security and Cryptography","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0010547605150522","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052423431","display_name":"Asl\u00ed Bay","orcid":"https://orcid.org/0000-0002-3820-1778"},"institutions":[{"id":"https://openalex.org/I4210100577","display_name":"Antalya Bilim University","ror":"https://ror.org/013sqra93","country_code":"TR","type":"education","lineage":["https://openalex.org/I4210100577"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Asli Bay","raw_affiliation_strings":["Antalya Bilim University, Turkey, --- Select a Country ---"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Antalya Bilim University, Turkey, --- Select a Country ---","institution_ids":["https://openalex.org/I4210100577"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zeki Erkin","orcid":null},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]},{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Zeki Erkin","raw_affiliation_strings":["Delft University of Technology, The Netherlands, --- Select a Country ---","Radboud University, The Netherlands, --- Select a Country ---"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft University of Technology, The Netherlands, --- Select a Country ---","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Radboud University, The Netherlands, --- Select a Country ---","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009422885","display_name":"Mina Alishahi","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Mina Alishahi","raw_affiliation_strings":["Eindhoven University of Technology, The Netherlands, --- Select a Country ---"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, The Netherlands, --- Select a Country ---","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045164258","display_name":"Jelle Vos","orcid":"https://orcid.org/0000-0002-3979-9740"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jelle Vos","raw_affiliation_strings":["Delft University of Technology, The Netherlands, --- Select a Country ---"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft University of Technology, The Netherlands, --- Select a Country ---","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2799,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63611026,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"515","last_page":"522"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9941999912261963,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.8988502621650696},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8509559035301208},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6794348359107971},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.650357723236084},{"id":"https://openalex.org/keywords/paillier-cryptosystem","display_name":"Paillier cryptosystem","score":0.6453803181648254},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5865755677223206},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5584594011306763},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4987449645996094},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4853212237358093},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.46653276681900024},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3553372025489807},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.28411686420440674},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.17225581407546997},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07349935173988342}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8988502621650696},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8509559035301208},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6794348359107971},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.650357723236084},{"id":"https://openalex.org/C66989864","wikidata":"https://www.wikidata.org/wiki/Q594646","display_name":"Paillier cryptosystem","level":5,"score":0.6453803181648254},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5865755677223206},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5584594011306763},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4987449645996094},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4853212237358093},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.46653276681900024},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3553372025489807},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.28411686420440674},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.17225581407546997},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07349935173988342},{"id":"https://openalex.org/C73468433","wikidata":"https://www.wikidata.org/wiki/Q1639918","display_name":"Hybrid cryptosystem","level":4,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.5220/0010547605150522","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0010547605150522","pdf_url":null,"source":null,"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 of the 18th International Conference on Security and Cryptography","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/238046","is_oa":false,"landing_page_url":"https://repository.ubn.ru.nl/handle/2066/238046","pdf_url":null,"source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Vimercati, S. De Capitani di (ed.), SECRYPT 2021: Proceedings of the 18th International Conference on Security and Cryptography, July 6-8, 2021, pp. 515-522","raw_type":"Article in monograph or in proceedings"},{"id":"pmh:oai:tudelft.nl:uuid:58077f6a-bc78-4a87-861c-3953fce9258f","is_oa":false,"landing_page_url":"http://resolver.tudelft.nl/uuid:58077f6a-bc78-4a87-861c-3953fce9258f","pdf_url":null,"source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"},{"id":"pmh:ru:oai:repository.ubn.ru.nl:2066/238046","is_oa":false,"landing_page_url":"http://hdl.handle.net/2066/238046","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Vimercati, S. De Capitani di (ed.), SECRYPT 2021: Proceedings of the 18th International Conference on Security and Cryptography, July 6-8, 2021, 515 - 522. Setubal : SciTePress","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.5220/0010547605150522","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0010547605150522","pdf_url":null,"source":null,"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 of the 18th International Conference on Security and Cryptography","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1522597308","https://openalex.org/W1563221498","https://openalex.org/W2022560353","https://openalex.org/W2170877446","https://openalex.org/W2517670490","https://openalex.org/W2585287165","https://openalex.org/W2765204830","https://openalex.org/W2767023267","https://openalex.org/W2887239198","https://openalex.org/W2944889944","https://openalex.org/W2951013199","https://openalex.org/W2987644411","https://openalex.org/W4255390010","https://openalex.org/W4400748447"],"related_works":["https://openalex.org/W4386820853","https://openalex.org/W4390887375","https://openalex.org/W2094069016","https://openalex.org/W4212859770","https://openalex.org/W3036675567","https://openalex.org/W2955273252","https://openalex.org/W2518050971","https://openalex.org/W1484081998","https://openalex.org/W1507098372","https://openalex.org/W2092515448"],"abstract_inverted_index":{"<p>Multi-Party":[0],"Private":[1],"Set":[2],"Intersection":[3],"(MPSI)":[4],"is":[5,112],"an":[6,124],"attractive":[7],"topic":[8],"in":[9,19,50,123],"research":[10],"since":[11],"a":[12,84],"practical":[13],"MPSI":[14],"protocol":[15,156],"can":[16,157],"be":[17,158],"deployed":[18],"several":[20,35,120],"real-world":[21],"scenarios,":[22],"including":[23],"but":[24],"not":[25],"limited":[26],"to":[27,99,114,160],"finding":[28],"the":[29,51,54,73,101,117,135,142,154],"common":[30],"list":[31],"of":[32,40,75,104,119,138],"customers":[33],"among":[34],"companies":[36],"or":[37],"privacy-preserving":[38],"analyses":[39],"data":[41,121,168],"from":[42,59],"different":[43],"stakeholders.":[44],"Several":[45],"solutions":[46,56,144],"have":[47],"been":[48],"proposed":[49,155],"literature":[52],"however,":[53],"existing":[55,143],"still":[57],"suffer":[58],"performance":[60,147],"related":[61],"challenges":[62],"such":[63],"as":[64],"long":[65],"run-time":[66],"and":[67,145],"high":[68],"bandwidth":[69],"demand,":[70],"particularly":[71],"when":[72],"number":[74],"involved":[76],"parties":[77],"grows.":[78],"In":[79],"this":[80],"paper,":[81],"we":[82,133],"propose":[83],"new":[85],"approach":[86,140],"based":[87],"on":[88,131,166],"threshold":[89],"additively":[90],"homomorphic":[91],"encryption":[92],"scheme,":[93],"e.g.,":[94],"Paillier,":[95],"which":[96],"enables":[97],"us":[98],"process":[100],"bit-set":[102],"representation":[103],"sets":[105,122],"under":[106],"encryption.":[107],"By":[108],"doing":[109],"so,":[110],"it":[111],"feasible":[113],"securely":[115,161],"compute":[116,162],"intersection":[118],"efficient":[125],"manner.":[126],"To":[127],"prove":[128],"our":[129,139],"claims":[130],"performance,":[132],"compare":[134],"communication":[136],"complexity":[137],"with":[141],"show":[146,152],"test":[148],"results.":[149],"We":[150],"also":[151],"how":[153],"extended":[159],"other":[163],"set":[164],"operations":[165],"multi-party":[167],"sets.</p>":[169]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}