{"id":"https://openalex.org/W4417131996","doi":"https://doi.org/10.1109/tifs.2025.3639987","title":"EoTMP: Efficient Over-Threshold Multi-Party Private Set Intersection","display_name":"EoTMP: Efficient Over-Threshold Multi-Party Private Set Intersection","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4417131996","doi":"https://doi.org/10.1109/tifs.2025.3639987"},"language":null,"primary_location":{"id":"doi:10.1109/tifs.2025.3639987","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2025.3639987","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5029216696","display_name":"Qingwen Li","orcid":"https://orcid.org/0009-0006-9935-9292"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingwen Li","raw_affiliation_strings":["State Key Laboratory of Integrated Services Networks, Xidian University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0009-0006-9935-9292","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065421587","display_name":"Song Bian","orcid":"https://orcid.org/0000-0003-0467-6203"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Song Bian","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0467-6203","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024453724","display_name":"Hui Li","orcid":"https://orcid.org/0000-0001-8310-7169"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Li","raw_affiliation_strings":["State Key Laboratory of Integrated Services Networks, Xidian University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0000-0001-8310-7169","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100373860","display_name":"Xiaoguang Li","orcid":"https://orcid.org/0000-0002-1839-1607"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoguang Li","raw_affiliation_strings":["State Key Laboratory of Integrated Services Networks, Xidian University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0000-0002-1839-1607","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088300943","display_name":"Xingwen Zhao","orcid":"https://orcid.org/0000-0001-8037-6769"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingwen Zhao","raw_affiliation_strings":["State Key Laboratory of Integrated Services Networks, Xidian University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0000-0001-8037-6769","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19681333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":null,"first_page":"13011","last_page":"13025"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.8978999853134155,"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.8978999853134155,"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.026399999856948853,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.01600000075995922,"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/intersection","display_name":"Intersection (aeronautics)","score":0.6330000162124634},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.6273000240325928},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5699999928474426},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5504000186920166},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5278000235557556},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"Communication complexity","score":0.4207000136375427},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4099000096321106},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.40630000829696655}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8205000162124634},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6330000162124634},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.6273000240325928},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5788000226020813},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5699999928474426},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5504000186920166},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5278000235557556},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.4207000136375427},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4099000096321106},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.40630000829696655},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.37959998846054077},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.367900013923645},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.364300012588501},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3237999975681305},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.31279999017715454},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.3095000088214874},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.272599995136261},{"id":"https://openalex.org/C78023250","wikidata":"https://www.wikidata.org/wiki/Q657596","display_name":"Unary operation","level":2,"score":0.25540000200271606},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.2551000118255615}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2025.3639987","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2025.3639987","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G119425980","display_name":null,"funder_award_id":"62441226","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3026902203","display_name":null,"funder_award_id":"U24A20240","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3114819178","display_name":null,"funder_award_id":"2023QNRC001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5111458265","display_name":null,"funder_award_id":"62402363","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G555394817","display_name":null,"funder_award_id":"62572020","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7230155211","display_name":null,"funder_award_id":"XJSJ24066","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1540686394","https://openalex.org/W2004957971","https://openalex.org/W2061022317","https://openalex.org/W2123845384","https://openalex.org/W2134534535","https://openalex.org/W2286683564","https://openalex.org/W2400124473","https://openalex.org/W2766393794","https://openalex.org/W2767023267","https://openalex.org/W2896526398","https://openalex.org/W2922077514","https://openalex.org/W2964279644","https://openalex.org/W3112023096","https://openalex.org/W3121979527","https://openalex.org/W3126623139","https://openalex.org/W3150904314","https://openalex.org/W3163602210","https://openalex.org/W3184856066","https://openalex.org/W3196667217","https://openalex.org/W3205525295","https://openalex.org/W3211947246","https://openalex.org/W3214336257","https://openalex.org/W4286255898","https://openalex.org/W4308642594","https://openalex.org/W4328050503","https://openalex.org/W4380742195","https://openalex.org/W4384201201","https://openalex.org/W4388857768","https://openalex.org/W4402263621"],"related_works":[],"abstract_inverted_index":{"Over-Threshold":[0],"Multi-Party":[1],"Private":[2],"Set":[3],"Intersection":[4],"(OT-MPSI)":[5],"is":[6,33],"a":[7,65,115,159,173],"variant":[8],"of":[9,24,62,86,94,161,166,181],"MPSI":[10,44],"that":[11,16],"aims":[12],"to":[13,35,73,184],"return":[14],"items":[15,47],"appear":[17],"in":[18,64,79,169,175],"at":[19],"least":[20],"<italic":[21,144],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[22,145,147],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">T</i>":[23],"participants\u2019":[25],"sets":[26,63,165],"without":[27],"revealing":[28],"any":[29],"other":[30],"information.":[31],"OT-MPSI":[32,100],"applicable":[34],"many":[36],"practical":[37],"scenarios":[38],"and":[39,68,119,131,158],"offers":[40,132],"an":[41,98],"advantage":[42],"over":[43],"when":[45],"identifying":[46],"held":[48],"by":[49,103,178],"most":[50],"but":[51],"not":[52],"all":[53],"participants.":[54,95],"The":[55],"existing":[56],"work":[57],"processes":[58,164],"binary":[59],"vector":[60],"representations":[61],"bit-wise":[66],"manner":[67],"utilizes":[69],"Secure":[70],"Computation":[71],"Protocols":[72],"achieve":[74],"over-threshold":[75,117],"functionality.":[76],"This":[77],"results":[78],"low":[80],"computational":[81,176],"efficiency,":[82],"with":[83,91,107,155],"the":[84,92,136,143],"number":[85,93],"communication":[87,129],"rounds":[88,130],"scaling":[89],"linearly":[90],"We":[96],"propose":[97],"efficient":[99],"protocol":[101],"(EoTMP)":[102],"utilizing":[104],"ring":[105],"learning":[106],"errors":[108],"based":[109],"multi-party":[110],"homomorphic":[111],"encryption.":[112],"By":[113],"introducing":[114],"new":[116],"functionality":[118],"leveraging":[120],"additional":[121],"optimization":[122],"techniques,":[123],"our":[124,140],"EoTMP":[125,163],"requirs":[126],"only":[127],"three":[128,179],"faster":[133],"computation":[134],"than":[135],"state-of-the-art.":[137],"In":[138],"addition,":[139],"scheme":[141],"supports":[142],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t</i>-<italic":[146],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</i>":[148],"threshold":[149,160],"access-structure":[150],"for":[151],"participant":[152],"collaboration.":[153],"Specially,":[154],"45":[156],"participants":[157],"40,":[162],"size":[167],"256":[168],"0.6":[170],"seconds,":[171],"achieving":[172],"reduction":[174],"overhead":[177],"orders":[180],"magnitude":[182],"compared":[183],"prior":[185],"work.":[186]},"counts_by_year":[],"updated_date":"2025-12-13T23:11:00.310470","created_date":"2025-12-08T00:00:00"}