{"id":"https://openalex.org/W4405721072","doi":"https://doi.org/10.3390/cryptography8040058","title":"Two-Party Threshold Private Set Intersection Protocols from Lightweight Cryptographic Primitives","display_name":"Two-Party Threshold Private Set Intersection Protocols from Lightweight Cryptographic Primitives","publication_year":2024,"publication_date":"2024-12-22","ids":{"openalex":"https://openalex.org/W4405721072","doi":"https://doi.org/10.3390/cryptography8040058"},"language":"en","primary_location":{"id":"doi:10.3390/cryptography8040058","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography8040058","pdf_url":"https://www.mdpi.com/2410-387X/8/4/58/pdf?version=1734857392","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cryptography","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2410-387X/8/4/58/pdf?version=1734857392","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037347224","display_name":"Shengnan Zhao","orcid":"https://orcid.org/0000-0001-6883-9724"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengnan Zhao","raw_affiliation_strings":["Quan Cheng Laboratory, Jinan 250103, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quan Cheng Laboratory, Jinan 250103, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046268649","display_name":"Chuan Zhao","orcid":"https://orcid.org/0000-0001-7007-5946"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chuan Zhao","raw_affiliation_strings":["Quan Cheng Laboratory, Jinan 250103, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quan Cheng Laboratory, Jinan 250103, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108672765","display_name":"Yali Huang","orcid":"https://orcid.org/0009-0000-9660-3444"},"institutions":[{"id":"https://openalex.org/I75955062","display_name":"Henan Normal University","ror":"https://ror.org/00s13br28","country_code":"CN","type":"education","lineage":["https://openalex.org/I75955062"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuchen Huang","raw_affiliation_strings":["College of Computer and Information Engineering, Henan Normal University, Xinxiang 453007, China"],"raw_orcid":"https://orcid.org/0009-0000-9660-3444","affiliations":[{"raw_affiliation_string":"College of Computer and Information Engineering, Henan Normal University, Xinxiang 453007, China","institution_ids":["https://openalex.org/I75955062"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021399321","display_name":"Xiangfu Song","orcid":"https://orcid.org/0000-0001-9927-0534"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiangfu Song","raw_affiliation_strings":["College of Computing and Data Science, Nanyang Technological University, Singapore 639798, Singapore","College of Computing and Data Science, Nanyang Technological University , Singapore 639798, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computing and Data Science, Nanyang Technological University, Singapore 639798, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"College of Computing and Data Science, Nanyang Technological University , Singapore 639798, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086741534","display_name":"Qiuliang Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiuliang Xu","raw_affiliation_strings":["School of Software, Shandong University, Jinan 250101, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Shandong University, Jinan 250101, China","institution_ids":["https://openalex.org/I154099455"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5046268649"],"corresponding_institution_ids":["https://openalex.org/I4210136793"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":0.3147,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.68246911,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"8","issue":"4","first_page":"58","last_page":"58"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"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":0.9997000098228455,"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.9915000200271606,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9865999817848206,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.7042964100837708},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6665213704109192},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6551785469055176},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5973241925239563},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.5690897107124329},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49038124084472656},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4594931900501251},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3664137125015259},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3554326891899109},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1421256959438324},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0900539755821228}],"concepts":[{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.7042964100837708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6665213704109192},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6551785469055176},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5973241925239563},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.5690897107124329},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49038124084472656},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4594931900501251},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3664137125015259},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3554326891899109},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1421256959438324},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0900539755821228},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/cryptography8040058","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography8040058","pdf_url":"https://www.mdpi.com/2410-387X/8/4/58/pdf?version=1734857392","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cryptography","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:4b909b3d2ba844769cec8e9b68fbb223","is_oa":false,"landing_page_url":"https://doaj.org/article/4b909b3d2ba844769cec8e9b68fbb223","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":"Cryptography, Vol 8, Iss 4, p 58 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/cryptography8040058","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography8040058","pdf_url":"https://www.mdpi.com/2410-387X/8/4/58/pdf?version=1734857392","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cryptography","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.46000000834465027,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G1250678924","display_name":null,"funder_award_id":"SYS202201","funder_id":"https://openalex.org/F4320313895","funder_display_name":"Department of Science and Technology of Shandong Province"},{"id":"https://openalex.org/G1855097118","display_name":null,"funder_award_id":"ZR2022ZD01","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G2695754940","display_name":null,"funder_award_id":"ZR2023LZH014","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G5535630802","display_name":null,"funder_award_id":"62472252, 62172258","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6293451013","display_name":null,"funder_award_id":"62472252","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7749836307","display_name":null,"funder_award_id":"ZR2024QF131","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G8081072183","display_name":null,"funder_award_id":"62172258","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8683325286","display_name":null,"funder_award_id":"ZR2024QF131, ZR2023LZH014, ZR2022ZD01","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320313895","display_name":"Department of Science and Technology of Shandong Province","ror":"https://ror.org/01b9fvd84"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405721072.pdf","grobid_xml":"https://content.openalex.org/works/W4405721072.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1502935422","https://openalex.org/W2019891719","https://openalex.org/W2141420453","https://openalex.org/W2155040491","https://openalex.org/W2183863591","https://openalex.org/W2509951678","https://openalex.org/W2535199873","https://openalex.org/W2569238585","https://openalex.org/W2753539753","https://openalex.org/W2767023267","https://openalex.org/W2805175566","https://openalex.org/W2887461714","https://openalex.org/W2896479683","https://openalex.org/W2896526398","https://openalex.org/W2912601938","https://openalex.org/W2922077514","https://openalex.org/W2950578674","https://openalex.org/W2967222818","https://openalex.org/W2968964112","https://openalex.org/W2986249453","https://openalex.org/W2991526022","https://openalex.org/W3022916067","https://openalex.org/W3031333860","https://openalex.org/W3037145554","https://openalex.org/W3046353218","https://openalex.org/W3090731045","https://openalex.org/W3095923304","https://openalex.org/W3117962873","https://openalex.org/W3141585064","https://openalex.org/W3163973112","https://openalex.org/W3198215277","https://openalex.org/W4239982965","https://openalex.org/W4308391726","https://openalex.org/W4367593104","https://openalex.org/W4380742195","https://openalex.org/W4382658140","https://openalex.org/W4386134631","https://openalex.org/W4388802970","https://openalex.org/W4388857768","https://openalex.org/W4391249014","https://openalex.org/W4397000482","https://openalex.org/W4399625314","https://openalex.org/W4403296116","https://openalex.org/W4403937579","https://openalex.org/W6731173786","https://openalex.org/W6744154232","https://openalex.org/W6778672296"],"related_works":["https://openalex.org/W2904818008","https://openalex.org/W2904314268","https://openalex.org/W1982325601","https://openalex.org/W4240432851","https://openalex.org/W2289378658","https://openalex.org/W1531360494","https://openalex.org/W1988007309","https://openalex.org/W154233216","https://openalex.org/W2023361932","https://openalex.org/W66756909"],"abstract_inverted_index":{"Private":[0],"Set":[1],"Intersection":[2],"(PSI)":[3],"is":[4,56,85,110],"a":[5,34,62,71,127,161,169],"significant":[6],"application":[7],"of":[8,24,36,45,53,130,196],"interest":[9],"within":[10],"Secure":[11],"Multi-party":[12],"Computation":[13],"(MPC),":[14],"even":[15],"though":[16],"we":[17,69,159],"are":[18,183],"still":[19],"in":[20],"the":[21,43,51,54,103,113,191],"early":[22],"stages":[23],"deploying":[25],"MPC":[26],"solutions":[27],"to":[28,41,123],"real-world":[29],"problems.":[30],"Threshold":[31],"PSI":[32,151,155],"(tPSI),":[33],"variant":[35],"PSI,":[37],"allows":[38],"two":[39,141],"parties":[40,135],"determine":[42],"intersection":[44,55],"their":[46],"respective":[47],"sets":[48],"only":[49],"if":[50],"cardinality":[52],"at":[57],"least":[58],"(or":[59],"less":[60],"than)":[61],"specified":[63],"threshold":[64],"t.":[65],"In":[66,157],"this":[67],"paper,":[68],"propose":[70,160],"generic":[72,170],"construction":[73],"for":[74,126,174,193],"two-party":[75,143,163],"tPSI":[76,122,144,164,197],"that":[77,109,180],"extensively":[78],"utilizes":[79],"Oblivious":[80],"Transfer":[81],"(OT).":[82],"Our":[83],"approach":[84],"based":[86,111],"on":[87,112],"lightweight":[88,162],"primitives":[89],"and":[90,153,168,186],"avoids":[91],"costly":[92],"public-key":[93],"systems":[94],"such":[95],"as":[96],"homomorphic":[97],"encryption.":[98],"We":[99],"start":[100],"by":[101],"introducing":[102],"secret-sharing":[104,114],"private":[105,115],"membership":[106],"test":[107,117],"PMTss":[108,120],"equality":[116],"PEQTss.":[118],"The":[119],"enables":[121],"be":[124,147],"scaled":[125],"wide":[128],"range":[129],"practical":[131],"applications,":[132],"particularly":[133],"benefiting":[134],"with":[136,165],"limited":[137,166],"computational":[138],"resources.":[139],"Consequently,":[140],"distinct":[142],"protocols":[145,182],"can":[146],"efficiently":[148],"implemented:":[149],"over-threshold":[150],"(t\u2264PSI)":[152],"under-threshold":[154],"t>PSI.":[156],"addition,":[158],"leakage":[167],"precomputing":[171],"OT":[172],"suitable":[173],"phased":[175],"implementation.":[176],"Experimental":[177],"performance":[178],"demonstrates":[179],"our":[181],"highly":[184],"efficient":[185],"computationally":[187],"friendly,":[188],"thus":[189],"paving":[190],"way":[192],"broader":[194],"deployment":[195],"solutions.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}