{"id":"https://openalex.org/W4404914399","doi":"https://doi.org/10.1109/tdsc.2024.3509820","title":"Improving the Efficiency of Private Function Evaluation via Optimized Universal Circuits","display_name":"Improving the Efficiency of Private Function Evaluation via Optimized Universal Circuits","publication_year":2024,"publication_date":"2024-12-02","ids":{"openalex":"https://openalex.org/W4404914399","doi":"https://doi.org/10.1109/tdsc.2024.3509820"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2024.3509820","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2024.3509820","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Dependable and Secure Computing","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/A5046234472","display_name":"Shuoyao Zhao","orcid":"https://orcid.org/0009-0001-3350-0701"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuoyao Zhao","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0001-3350-0701","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100417226","display_name":"Yu Yu","orcid":"https://orcid.org/0000-0002-9278-4521"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Yu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9278-4521","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hanlin Liu","orcid":"https://orcid.org/0000-0003-3843-1394"},"institutions":[{"id":"https://openalex.org/I4210122302","display_name":"ShangHai JiAi Genetics & IVF Institute","ror":"https://ror.org/02rgbry52","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210122302"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanlin Liu","raw_affiliation_strings":["Shanghai Qi Zhi Institute, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-3843-1394","affiliations":[{"raw_affiliation_string":"Shanghai Qi Zhi Institute, Shanghai, China","institution_ids":["https://openalex.org/I4210122302"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100422950","display_name":"Jiang Zhang","orcid":"https://orcid.org/0000-0002-4787-0316"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiang Zhang","raw_affiliation_strings":["State Key Laboratory of Cryptology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4787-0316","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cryptology, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wenling Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenling Liu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112613313","display_name":"Zhenkai Hu","orcid":"https://orcid.org/0009-0006-0933-9504"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenkai Hu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0006-0933-9504","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"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.18031381,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"3","first_page":"2398","last_page":"2412"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.8511000275611877,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.8511000275611877,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.6165916323661804},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.6057960987091064},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.49540865421295166},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.4277298152446747},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22657331824302673},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.14897769689559937},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10026615858078003}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6165916323661804},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.6057960987091064},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.49540865421295166},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.4277298152446747},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22657331824302673},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.14897769689559937},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10026615858078003},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2024.3509820","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2024.3509820","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Dependable and Secure Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G225693222","display_name":null,"funder_award_id":"92270201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5264283357","display_name":null,"funder_award_id":"62125204","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W4180724","https://openalex.org/W12537036","https://openalex.org/W84835382","https://openalex.org/W233535478","https://openalex.org/W319908677","https://openalex.org/W1492812875","https://openalex.org/W1515370218","https://openalex.org/W1518622464","https://openalex.org/W1541083511","https://openalex.org/W1564449568","https://openalex.org/W1567733967","https://openalex.org/W1577715605","https://openalex.org/W1772045830","https://openalex.org/W1826277484","https://openalex.org/W1871911207","https://openalex.org/W1984680759","https://openalex.org/W1986634918","https://openalex.org/W1996453724","https://openalex.org/W2002616520","https://openalex.org/W2008701790","https://openalex.org/W2043390577","https://openalex.org/W2054904172","https://openalex.org/W2073673830","https://openalex.org/W2084682902","https://openalex.org/W2101687784","https://openalex.org/W2114277262","https://openalex.org/W2138341340","https://openalex.org/W2149389044","https://openalex.org/W2171820781","https://openalex.org/W2196732887","https://openalex.org/W2483852738","https://openalex.org/W2592087229","https://openalex.org/W2769337162","https://openalex.org/W2942323878","https://openalex.org/W2991366706","https://openalex.org/W3013938571","https://openalex.org/W3047268933","https://openalex.org/W3141585064","https://openalex.org/W4240416043","https://openalex.org/W4389843983","https://openalex.org/W6601810321","https://openalex.org/W6628587945","https://openalex.org/W6679084066","https://openalex.org/W6682866549","https://openalex.org/W6711958539","https://openalex.org/W6713642637","https://openalex.org/W6733218483","https://openalex.org/W6738947914","https://openalex.org/W6763104924"],"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],"Function":[1],"Encryption":[2],"(PFE)":[3],"enables":[4],"two":[5],"parties,":[6],"one":[7],"holding":[8],"a":[9,20,51,60,85,95,104,112,239],"private":[10,21,57,61],"input":[11],"<inline-formula><tex-math":[12,23,27,38,98,121,132,213,245,300],"notation=\"LaTeX\">$x$</tex-math></inline-formula>":[13],"and":[14,110,164,315],"the":[15,56,64,67,73,76,128,148,183,200,254,263,269,289,293,311],"other":[16,320],"in":[17,29,153,268],"possession":[18],"of":[19,66,75,107,115,117,150,186,203,212,242,266,272,292],"function":[22,58],"notation=\"LaTeX\">$f$</tex-math></inline-formula>,":[24],"to":[25,94,137,207,262],"compute":[26],"notation=\"LaTeX\">$f(x)$</tex-math></inline-formula>":[28],"such":[30],"that":[31,54,88,288],"each":[32],"party":[33],"learns":[34],"nothing":[35],"substantial":[36],"beyond":[37],"notation=\"LaTeX\">$f(x)$</tex-math></inline-formula>.":[39],"PFE":[40,68,274],"is":[41,84,296],"typically":[42],"achieved":[43],"by":[44,159,258,299],"evaluating":[45],"Yao's":[46],"two-party":[47],"computation":[48],"protocol":[49,69],"over":[50],"universal":[52,78,81,108,151,187,205,233,294,313],"circuit":[53,82,87],"encodes":[55],"into":[59],"input.":[62],"Thus,":[63],"efficiency":[65,185],"highly":[70],"relies":[71],"on":[72,181],"size":[74,97,120,184,211,244,291],"underlying":[77,201],"circuit.":[79],"A":[80],"(UC)":[83],"general-purpose":[86],"can":[89],"simulate":[90],"arbitrary":[91],"circuits":[92,109,152,206,295,314],"(up":[93],"certain":[96],"notation=\"LaTeX\">$n$</tex-math></inline-formula>).":[99],"In":[100],"1976,":[101],"Valiant":[102],"provided":[103],"recursive":[105],"construction":[106,114,241,257],"gave":[111],"theoretical":[113,324],"UC":[116,240],"asymptotic":[118,129,210,243],"(multiplicative)":[119,290],"notation=\"LaTeX\">$4.75":[122],"n\\log":[123,215],"n$</tex-math></inline-formula>":[124],"respectively,":[125],"which":[126,236,260],"matches":[127],"lower":[130,279,297],"bound":[131],"notation=\"LaTeX\">$\\Omega":[133],"(n\\log":[134],"n)$</tex-math></inline-formula>":[135],"up":[136],"some":[138],"constant":[139],"factor.":[140],"More":[141],"recently,":[142],"(Kiss":[143],"et":[144,161,166],"al.":[145,162,167],"2016)":[146],"validated":[147],"practicality":[149,171],"real-world":[154],"privacy-preserving":[155],"applications.":[156],"Subsequent":[157],"work":[158,179],"(G\u00fcnther":[160],"2017)":[163],"(Alhassan":[165],"2020)":[168],"enhanced":[169],"UCs\u2019":[170],"through":[172],"hybrid":[173],"constructions":[174],"with":[175],"various":[176],"optimizations.":[177],"This":[178,252],"focuses":[180],"optimizing":[182],"circuits.":[188],"Our":[189],"contributions":[190],"are":[191],"three-fold:":[192],"<list":[193],"list-type=\"bullet\"><list-item><label>\u2022</label>":[194],"<i>Optimized":[195],"component:</i>":[196],"We":[197,226,309],"first":[198],"optimize":[199],"component":[202],"Valiant's":[204],"achieve":[208],"an":[209,228],"notation=\"LaTeX\">$4.5":[214],"n$</tex-math><alternatives><mml:math":[216,247,302],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mn>4</mml:mn><mml:mo>.</mml:mo><mml:mn>5</mml:mn><mml:mi>n</mml:mi><mml:mo":[217],"form=\"prefix\">log</mml:mo><mml:mi>n</mml:mi></mml:mrow></mml:math><inline-graphic":[218,249,304],"xlink:href=\"yu-ieq8-3509820.gif\"":[219],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"/></alternatives></inline-formula>.":[220,251,306],"</list-item>":[221,276,307],"<list-item><label>\u2022</label>":[222,277],"<i>More":[223],"efficient":[224],"framework:</i>":[225],"propose":[227],"improved":[229],"framework":[230],"for":[231],"constructing":[232],"circuits,":[234],"under":[235],"we":[237,286],"give":[238],"notation=\"LaTeX\">$3n\\log":[246],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mn>3</mml:mn><mml:mi>n</mml:mi><mml:mo":[248],"xlink:href=\"yu-ieq9-3509820.gif\"":[250],"improves":[253],"previous":[255],"state-of-the-art":[256],"33%,":[259],"corresponds":[261],"same":[264],"fraction":[265],"reduction":[267],"communication":[270],"cost":[271],"UC-based":[273],"protocols.":[275],"<i>Tigher":[278],"bound:</i>":[280],"To":[281],"complement":[282],"our":[283,323],"constructive":[284],"results,":[285],"show":[287],"bounded":[298],"notation=\"LaTeX\">$2n\\log":[301],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mn>2</mml:mn><mml:mi>n</mml:mi><mml:mo":[303],"xlink:href=\"yu-ieq10-3509820.gif\"":[305],"</list>":[308],"implement":[310],"2-way":[312],"evaluate":[316],"their":[317],"performance":[318],"against":[319],"implementations,":[321],"confirming":[322],"analysis.":[325]},"counts_by_year":[],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}