{"id":"https://openalex.org/W7163929041","doi":"https://doi.org/10.1109/access.2026.3701023","title":"PCPSI: Efficient Unbalanced Private Set Intersection Using Homomorphic Encryption With Plaintext\u2013Ciphertext Multiplication","display_name":"PCPSI: Efficient Unbalanced Private Set Intersection Using Homomorphic Encryption With Plaintext\u2013Ciphertext Multiplication","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7163929041","doi":"https://doi.org/10.1109/access.2026.3701023"},"language":"en","primary_location":{"id":"doi:10.1109/access.2026.3701023","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3701023","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2026.3701023","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110039182","display_name":"D Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dongju Lee","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0009-0009-9411-1513","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138180045","display_name":"Sungyeon Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sungyeon Lee","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0009-0009-4537-1677","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102846033","display_name":"Youyeon Joo","orcid":"https://orcid.org/0009-0000-7310-2161"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Youyeon Joo","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0009-0000-7310-2161","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138198245","display_name":"Kevin Nam","orcid":null},"institutions":[{"id":"https://openalex.org/I35928602","display_name":"Kyung Hee University","ror":"https://ror.org/01zqcg218","country_code":"KR","type":"education","lineage":["https://openalex.org/I35928602"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kevin Nam","raw_affiliation_strings":["School of Computing, Kyung Hee University, Yongin-si, Gyeonggi-do, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-4621-2434","affiliations":[{"raw_affiliation_string":"School of Computing, Kyung Hee University, Yongin-si, Gyeonggi-do, South Korea","institution_ids":["https://openalex.org/I35928602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5138155322","display_name":"Yunheung Paek","orcid":"https://orcid.org/0000-0002-6412-2926"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yunheung Paek","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-6412-2926","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.72802213,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":null,"first_page":"86926","last_page":"86943"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9751999974250793,"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.9751999974250793,"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.008799999952316284,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.0052999998442828655,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8034999966621399},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6326000094413757},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5641000270843506},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5134999752044678},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48570001125335693},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.4311999976634979}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8034999966621399},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7383000254631042},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6326000094413757},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5641000270843506},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5134999752044678},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48570001125335693},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45500001311302185},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.4311999976634979},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3953000009059906},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.35179999470710754},{"id":"https://openalex.org/C132161212","wikidata":"https://www.wikidata.org/wiki/Q5891458","display_name":"Homomorphic secret sharing","level":4,"score":0.31700000166893005},{"id":"https://openalex.org/C153046414","wikidata":"https://www.wikidata.org/wiki/Q12482","display_name":"Set theory","level":3,"score":0.31700000166893005},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3018999993801117},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.28529998660087585},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.2669000029563904},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.259799987077713}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2026.3701023","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3701023","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5d7a916251ec4fb6accedfe82c305b54","is_oa":true,"landing_page_url":"https://doaj.org/article/5d7a916251ec4fb6accedfe82c305b54","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 14, Pp 86926-86943 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2026.3701023","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3701023","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Private":[0],"Set":[1],"Intersection":[2],"(PSI)":[3],"allows":[4],"two":[5],"parties":[6],"to":[7,75,181],"compute":[8],"the":[9,18,69,136,148],"intersection":[10],"of":[11,138],"their":[12],"datasets":[13],"without":[14,110],"revealing":[15],"anything":[16],"beyond":[17],"result.":[19],"Many":[20],"real-world":[21],"applications":[22],"arise":[23],"in":[24],"unbalanced":[25],"settings,":[26],"where":[27],"a":[28,35,49,61,86,96],"small":[29,163],"client":[30,164,168],"set":[31],"is":[32],"compared":[33],"against":[34],"much":[36],"larger":[37,78],"server":[38,70],"database.":[39],"Homomorphic":[40],"encryption":[41],"(HE)\u2013based":[42],"PSI":[43,89,157,177],"protocols":[44,158],"provide":[45],"strong":[46,175],"privacy":[47],"and":[48,80,112,120,133,162],"non-interactive":[50],"workflow,":[51],"but":[52],"existing":[53],"designs":[54],"rely":[55],"on":[56,142],"compressing":[57],"comparison":[58,99],"results":[59],"into":[60],"single":[62],"ciphertext,":[63],"requiring":[64],"costly":[65],"ciphertext\u2013ciphertext":[66,102],"multiplications.":[67],"As":[68],"dataset":[71,143],"grows,":[72],"this":[73],"leads":[74],"deeper":[76],"circuits,":[77],"parameters,":[79],"substantial":[81,172],"overhead.":[82],"We":[83],"present":[84],"PCPSI,":[85],"new":[87],"HE-based":[88,156,176],"protocol":[90],"that":[91,116,152],"replaces":[92],"product-based":[93],"compression":[94],"with":[95],"depth-1":[97],"plaintext\u2013ciphertext":[98],"strategy,":[100],"eliminating":[101],"multiplications":[103],"altogether.":[104],"This":[105],"shallow":[106],"circuit":[107],"scales":[108],"efficiently":[109],"bootstrapping":[111],"enables":[113],"atwo-dimensional":[114],"batchingtechnique":[115],"reduces":[117],"communication":[118],"cost":[119],"increases":[121],"parallelism.":[122],"To":[123],"further":[124],"improve":[125],"accuracy,":[126],"PCPSI":[127,153,170],"isolates":[128],"computations":[129],"per":[130],"hash":[131,139],"function":[132],"adaptively":[134],"selects":[135],"number":[137],"functions":[140],"based":[141],"characteristics.":[144],"Empirical":[145],"evaluation":[146,189],"under":[147,184],"semi-honest":[149],"model":[150],"shows":[151],"outperforms":[154],"prior":[155],"across":[159],"both":[160],"large":[161,167],"sets.":[165],"For":[166],"sets,":[169],"achieves":[171],"speedups":[173],"over":[174],"baselines,":[178],"reaching":[179],"up":[180],"8.9\u00d7":[182],"improvement":[183],"real":[185],"(actual)":[186],"cloud":[187],"instance":[188],"environments.":[190]},"counts_by_year":[],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2026-06-09T00:00:00"}