{"id":"https://openalex.org/W4410475043","doi":"https://doi.org/10.56553/popets-2025-0109","title":"Unbalanced PSI from Client-Independent Relaxed Oblivious PRF","display_name":"Unbalanced PSI from Client-Independent Relaxed Oblivious PRF","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4410475043","doi":"https://doi.org/10.56553/popets-2025-0109"},"language":"en","primary_location":{"id":"doi:10.56553/popets-2025-0109","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0109","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.56553/popets-2025-0109","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100382667","display_name":"Xiaodong Wang","orcid":"https://orcid.org/0000-0002-4533-6734"},"institutions":[{"id":"https://openalex.org/I4403928416","display_name":"Beijing Institute of Mathematical Sciences and Applications","ror":"https://ror.org/05t6hvr95","country_code":null,"type":"education","lineage":["https://openalex.org/I4403928416","https://openalex.org/I99065089"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaodong Wang","raw_affiliation_strings":["Tsinghua University & Beijing Institute of Mathematical Sciences and Applications"],"affiliations":[{"raw_affiliation_string":"Tsinghua University & Beijing Institute of Mathematical Sciences and Applications","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4403928416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027355396","display_name":"Zijie Lu","orcid":"https://orcid.org/0009-0001-2509-917X"},"institutions":[{"id":"https://openalex.org/I4210157032","display_name":"Institute of Mathematical Sciences","ror":"https://ror.org/05e9bn444","country_code":"ES","type":"facility","lineage":["https://openalex.org/I4210157032"]},{"id":"https://openalex.org/I4403928416","display_name":"Beijing Institute of Mathematical Sciences and Applications","ror":"https://ror.org/05t6hvr95","country_code":null,"type":"education","lineage":["https://openalex.org/I4403928416","https://openalex.org/I99065089"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Zijie Lu","raw_affiliation_strings":["Beijing Institute of Mathematical Sciences and Applications"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Mathematical Sciences and Applications","institution_ids":["https://openalex.org/I4210157032","https://openalex.org/I4403928416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054747769","display_name":"Bei Liang","orcid":"https://orcid.org/0000-0002-8622-8596"},"institutions":[{"id":"https://openalex.org/I4403928416","display_name":"Beijing Institute of Mathematical Sciences and Applications","ror":"https://ror.org/05t6hvr95","country_code":null,"type":"education","lineage":["https://openalex.org/I4403928416","https://openalex.org/I99065089"]},{"id":"https://openalex.org/I4210157032","display_name":"Institute of Mathematical Sciences","ror":"https://ror.org/05e9bn444","country_code":"ES","type":"facility","lineage":["https://openalex.org/I4210157032"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Bei Liang","raw_affiliation_strings":["Beijing Institute of Mathematical Sciences and Applications"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Mathematical Sciences and Applications","institution_ids":["https://openalex.org/I4210157032","https://openalex.org/I4403928416"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100756210","display_name":"Meng Shen","orcid":"https://orcid.org/0000-0003-2502-3500"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"id":"https://openalex.org/I4403928416","display_name":"Beijing Institute of Mathematical Sciences and Applications","ror":"https://ror.org/05t6hvr95","country_code":null,"type":"education","lineage":["https://openalex.org/I4403928416","https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengzhe Meng","raw_affiliation_strings":["Tsinghua University & Beijing Institute of Mathematical Sciences and Applications"],"affiliations":[{"raw_affiliation_string":"Tsinghua University & Beijing Institute of Mathematical Sciences and Applications","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4403928416"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100382667"],"corresponding_institution_ids":["https://openalex.org/I4403928416","https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":2.6124,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.89950731,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"2025","issue":"3","first_page":"475","last_page":"493"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.7746000289916992,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.7746000289916992,"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/T10237","display_name":"Cryptography and Data Security","score":0.7486000061035156,"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/computer-science","display_name":"Computer science","score":0.4940076470375061}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4940076470375061}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.56553/popets-2025-0109","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0109","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.56553/popets-2025-0109","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0109","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Private":[0],"Set":[1],"Intersection":[2],"(PSI)":[3],"enables":[4],"parties":[5],"to":[6,75,84,142],"compute":[7],"the":[8,68,86,144,163,199,215,224,270],"intersection":[9,225],"of":[10,28,44,55,159,226,247],"their":[11],"input":[12],"sets":[13,27],"while":[14,198],"preserving":[15],"privacy.":[16],"While":[17],"most":[18,274],"PSI":[19,32,47,93,184,221,259],"protocols":[20,94,260,264],"are":[21],"designed":[22],"for":[23,67,119,146],"balanced":[24],"scenarios":[25],"with":[26,38,48,52,123,191,230,237,256],"similar":[29],"sizes,":[30],"unbalanced":[31,92,121,183,220,258],"addresses":[33],"situations":[34],"where":[35],"a":[36,39,53,57,117,128,227,234,250],"server":[37,235],"large":[40,73],"database":[41],"(e.g.,":[42],"millions":[43],"records)":[45],"performs":[46],"multiple":[49],"clients,":[50],"each":[51],"set":[54,74,196,229,236],"only":[56],"few":[58],"hundred":[59],"elements.":[60],"In":[61,112],"this":[62,113,153,189],"scenario,":[63],"it":[64],"is":[65,141],"desirable":[66],"server's":[69],"computation":[70],"on":[71,96,249,273],"its":[72,124],"be":[76],"performed":[77],"offline":[78,202],"and":[79,168,233,244],"reusable,":[80],"which":[81,101],"we":[82,115,155,178,187],"refer":[83],"as":[85],"\"Client-Independent\"":[87],"property.":[88],"However,":[89],"existing":[90,267],"offline/online":[91,120,149,182],"rely":[95],"less":[97],"efficient":[98,175,181,210],"OPRF":[99,147],"constructions,":[100,177],"involve":[102],"either":[103],"computationally":[104],"expensive":[105],"exponential":[106],"operations":[107],"or":[108],"communication-intensive":[109],"garbled":[110],"circuits.":[111],"work,":[114],"present":[116],"framework":[118,190],"PSI,":[122],"core":[125],"component":[126],"being":[127],"novel":[129],"functionality":[130],"called":[131],"\"Client-Independent":[132],"Relaxed":[133],"OPRF\"":[134],"(ci-rOPRF).":[135],"The":[136],"key":[137],"insight":[138],"behind":[139],"ci-rOPRF":[140,176],"capture":[143],"requirements":[145],"in":[148,214,240,269],"scenarios.":[150],"To":[151],"realize":[152],"functionality,":[154],"propose":[156],"two":[157,192],"constructions":[158],"ci-rOPRF,":[160],"inspired":[161],"by":[162],"top-performing":[164],"CM-OPRF":[165],"(CRYPTO":[166],"'20)":[167],"VOLE-OPRF":[169],"(EUROCRYPT":[170],"'21),":[171],"respectively.":[172],"Leveraging":[173],"these":[174],"design":[179],"highly":[180,209],"protocols.":[185],"Furthermore,":[186],"extend":[188],"enhancements:":[193],"one":[194],"supports":[195],"updates,":[197],"other":[200],"reduces":[201],"communication":[203,248],"costs.":[204],"Our":[205],"C++":[206],"implementation":[207],"demonstrates":[208],"performance.":[211],"For":[212],"instance,":[213],"online":[216],"phase,":[217],"our":[218,263],"fastest":[219],"protocol":[222],"computes":[223],"client":[228],"2^12":[231],"elements":[232,239],"2^28":[238],"just":[241],"0.55":[242],"seconds":[243],"0.62":[245],"MiB":[246],"100":[251],"Mbps":[252],"WiFi":[253],"connection.":[254],"Comparisons":[255],"state-of-the-art":[257],"show":[261],"that":[262],"significantly":[265],"outperform":[266],"solutions":[268],"semi-honest":[271],"model":[272],"metrics.":[275]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}