{"id":"https://openalex.org/W4409253491","doi":"https://doi.org/10.62056/angy4fvtw","title":"Finding Balance in Unbalanced PSI: A New Construction from Single-Server PIR","display_name":"Finding Balance in Unbalanced PSI: A New Construction from Single-Server PIR","publication_year":2025,"publication_date":"2025-04-08","ids":{"openalex":"https://openalex.org/W4409253491","doi":"https://doi.org/10.62056/angy4fvtw"},"language":"en","primary_location":{"id":"doi:10.62056/angy4fvtw","is_oa":true,"landing_page_url":"https://doi.org/10.62056/angy4fvtw","pdf_url":"https://cic.iacr.org/p/2/1/27/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://cic.iacr.org/p/2/1/27/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101406656","display_name":"Chengyu Lin","orcid":"https://orcid.org/0000-0002-7904-3673"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chengyu Lin","raw_affiliation_strings":["Espresso Systems"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Espresso Systems","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100376632","display_name":"Zeyu Liu","orcid":"https://orcid.org/0000-0001-7291-3106"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zeyu Liu","raw_affiliation_strings":["Yale University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yale University","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052724210","display_name":"Peihan Miao","orcid":null},"institutions":[{"id":"https://openalex.org/I175594653","display_name":"John Brown University","ror":"https://ror.org/02ct41q97","country_code":"US","type":"education","lineage":["https://openalex.org/I175594653"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peihan Miao","raw_affiliation_strings":["Brown University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University","institution_ids":["https://openalex.org/I175594653"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5115398465","display_name":"Max Tromanhauser","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Max Tromanhauser","raw_affiliation_strings":["Cornell University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7588,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.85919723,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"2","issue":"1","first_page":null,"last_page":null},"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9962000250816345,"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/balance","display_name":"Balance (ability)","score":0.5926560163497925},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42002102732658386},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.18654757738113403}],"concepts":[{"id":"https://openalex.org/C168031717","wikidata":"https://www.wikidata.org/wiki/Q1530280","display_name":"Balance (ability)","level":2,"score":0.5926560163497925},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42002102732658386},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.18654757738113403},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.62056/angy4fvtw","is_oa":true,"landing_page_url":"https://doi.org/10.62056/angy4fvtw","pdf_url":"https://cic.iacr.org/p/2/1/27/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.62056/angy4fvtw","is_oa":true,"landing_page_url":"https://doi.org/10.62056/angy4fvtw","pdf_url":"https://cic.iacr.org/p/2/1/27/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409253491.pdf","grobid_xml":"https://content.openalex.org/works/W4409253491.grobid-xml"},"referenced_works_count":75,"referenced_works":["https://openalex.org/W24217773","https://openalex.org/W28930810","https://openalex.org/W913176383","https://openalex.org/W1514221954","https://openalex.org/W1521253015","https://openalex.org/W1544695791","https://openalex.org/W1577229502","https://openalex.org/W1889757464","https://openalex.org/W1967373117","https://openalex.org/W1992282993","https://openalex.org/W2040084153","https://openalex.org/W2085801087","https://openalex.org/W2088492763","https://openalex.org/W2114277262","https://openalex.org/W2144560442","https://openalex.org/W2150307013","https://openalex.org/W2154654620","https://openalex.org/W2167236842","https://openalex.org/W2177209050","https://openalex.org/W2226167778","https://openalex.org/W2400124473","https://openalex.org/W2400700555","https://openalex.org/W2401976587","https://openalex.org/W2405180243","https://openalex.org/W2535199873","https://openalex.org/W2536316226","https://openalex.org/W2641048592","https://openalex.org/W2728826504","https://openalex.org/W2765239305","https://openalex.org/W2766393794","https://openalex.org/W2767079258","https://openalex.org/W2795178974","https://openalex.org/W2821751932","https://openalex.org/W2883089683","https://openalex.org/W2889629344","https://openalex.org/W2912601938","https://openalex.org/W2918752259","https://openalex.org/W2922077514","https://openalex.org/W2946537710","https://openalex.org/W2965442679","https://openalex.org/W2968964112","https://openalex.org/W2971142338","https://openalex.org/W2989911901","https://openalex.org/W3004100785","https://openalex.org/W3013638630","https://openalex.org/W3016091473","https://openalex.org/W3022916067","https://openalex.org/W3023633122","https://openalex.org/W3028867652","https://openalex.org/W3037145554","https://openalex.org/W3081681251","https://openalex.org/W3085701114","https://openalex.org/W3091347766","https://openalex.org/W3095102583","https://openalex.org/W3158598426","https://openalex.org/W3166373439","https://openalex.org/W3183199186","https://openalex.org/W3192142816","https://openalex.org/W3197767655","https://openalex.org/W3204113425","https://openalex.org/W3211947246","https://openalex.org/W3213220428","https://openalex.org/W4285201849","https://openalex.org/W4288057738","https://openalex.org/W4296918327","https://openalex.org/W4315706029","https://openalex.org/W4365936297","https://openalex.org/W4376639489","https://openalex.org/W4385654013","https://openalex.org/W4389024791","https://openalex.org/W4390741783","https://openalex.org/W4402264489","https://openalex.org/W4405181936","https://openalex.org/W4405182704","https://openalex.org/W4407601906"],"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,80,97],"set":[1,43,189],"intersection":[2,11],"(PSI)":[3],"enables":[4],"two":[5],"parties":[6],"to":[7,21,78,158],"jointly":[8],"compute":[9],"the":[10,30,45,102,126,159,179,191,195],"of":[12,181,183],"their":[13],"private":[14],"sets":[15],"without":[16],"revealing":[17],"any":[18,199],"extra":[19],"information":[20],"each":[22],"other.":[23],"In":[24],"this":[25,57],"work,":[26],"we":[27],"focus":[28],"on":[29,164,190],"unbalanced":[31,161],"setting":[32,58],"where":[33],"one":[34],"party":[35,47],"(a":[36,48],"powerful":[37],"server)":[38],"holds":[39,128],"a":[40,53,61,75,118,129,187],"significantly":[41],"larger":[42],"than":[44,136],"other":[46],"resource-limited":[49],"client).":[50],"We":[51,72],"present":[52],"new":[54],"protocol":[55,133],"for":[56,186],"that":[59],"achieves":[60,134],"better":[62],"balance":[63],"between":[64],"low":[65],"client-side":[66,174],"storage":[67,175],"and":[68,146],"efficient":[69],"online":[70,122],"processing.":[71],"first":[73],"formalize":[74],"general":[76],"framework":[77,196],"transform":[79],"Information":[81,98],"Retrieval":[82,99],"(PIR)":[83],"into":[84],"PSI":[85,162],"with":[86,111],"techniques":[87],"used":[88],"in":[89,96,121,178,202],"prior":[90],"works.":[91],"Building":[92],"upon":[93],"recent":[94],"advancements":[95],"(PIR),":[100],"specifically":[101],"SimplePIR":[103],"construction":[104,116],"(Henzinger":[105],"et":[106,170],"al.,":[107,171],"USENIX":[108],"Security'23),":[109],"combined":[110],"our":[112,115,132,207],"tailored":[113],"techniques,":[114],"shows":[117],"great":[119],"improvement":[120,201],"efficiency.":[123],"Concretely,":[124],"when":[125],"client":[127],"single":[130],"element,":[131],"more":[135],"<mml:math":[137,148],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[138,149],"<mml:mrow>":[139,150],"<mml:mn>100</mml:mn>":[140],"<mml:mi>\u00d7</mml:mi>":[141,152],"</mml:mrow>":[142,153],"</mml:math>":[143,154],"faster":[144],"computation":[145],"over":[147],"<mml:mn>4</mml:mn>":[151],"lower":[155],"communication":[156],"compared":[157],"state-of-the-art":[160],"based":[163],"leveled":[165],"fully":[166],"homomorphic":[167],"encryption":[168],"(Chen":[169],"CCS'21).":[172],"The":[173],"is":[176,197],"only":[177],"order":[180],"tens":[182],"megabytes,":[184],"even":[185],"gigabyte-sized":[188],"server.":[192],"Moreover,":[193],"since":[194],"generic,":[198],"future":[200],"PIR":[203],"can":[204],"further":[205],"improve":[206],"construction.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}