{"id":"https://openalex.org/W4407960517","doi":"https://doi.org/10.1007/s00145-025-09539-4","title":"Actively Secure Half-Gates with Minimum Overhead under Duplex Networks","display_name":"Actively Secure Half-Gates with Minimum Overhead under Duplex Networks","publication_year":2025,"publication_date":"2025-02-26","ids":{"openalex":"https://openalex.org/W4407960517","doi":"https://doi.org/10.1007/s00145-025-09539-4"},"language":"en","primary_location":{"id":"doi:10.1007/s00145-025-09539-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00145-025-09539-4","pdf_url":null,"source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/s00145-025-09539-4","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024747016","display_name":"Hongrui Cui","orcid":"https://orcid.org/0000-0002-6203-413X"},"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"]},{"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":"Hongrui Cui","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","State Key Laboratory of Cryptology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6203-413X","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"State Key Laboratory of Cryptology, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077754703","display_name":"Xiao Wang","orcid":"https://orcid.org/0000-0002-5991-7417"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xiao Wang","raw_affiliation_strings":["Northwestern University, Evanston, USA"],"raw_orcid":"https://orcid.org/0000-0002-5991-7417","affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078827448","display_name":"Kang Yang","orcid":"https://orcid.org/0000-0002-7453-4043"},"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":true,"raw_author_name":"Kang Yang","raw_affiliation_strings":["State Key Laboratory of Cryptology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7453-4043","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cryptology, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"last","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"]},{"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":true,"raw_author_name":"Yu Yu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","Shanghai Qi Zhi Institute, 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"]},{"raw_affiliation_string":"Shanghai Qi Zhi Institute, Shanghai, China","institution_ids":["https://openalex.org/I4210122302"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5077754703","https://openalex.org/A5078827448","https://openalex.org/A5100417226"],"corresponding_institution_ids":["https://openalex.org/I111979921","https://openalex.org/I183067930","https://openalex.org/I4210122302","https://openalex.org/I4210132990"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01137057,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"2","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":0.9997000098228455,"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.9997000098228455,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9959999918937683,"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/duplex","display_name":"Duplex (building)","score":0.627172589302063},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5556556582450867},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5216153860092163},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.44913095235824585},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.08484083414077759}],"concepts":[{"id":"https://openalex.org/C99611785","wikidata":"https://www.wikidata.org/wiki/Q6453233","display_name":"Duplex (building)","level":3,"score":0.627172589302063},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5556556582450867},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5216153860092163},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.44913095235824585},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.08484083414077759},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00145-025-09539-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00145-025-09539-4","pdf_url":null,"source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00145-025-09539-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00145-025-09539-4","pdf_url":null,"source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W780859780","https://openalex.org/W1494774797","https://openalex.org/W1505629034","https://openalex.org/W1525742608","https://openalex.org/W1534543185","https://openalex.org/W1589034595","https://openalex.org/W1826277484","https://openalex.org/W1856342626","https://openalex.org/W1986960937","https://openalex.org/W1997859100","https://openalex.org/W2027471022","https://openalex.org/W2039275540","https://openalex.org/W2039605106","https://openalex.org/W2088492763","https://openalex.org/W2134340933","https://openalex.org/W2233233025","https://openalex.org/W2572799557","https://openalex.org/W2604366484","https://openalex.org/W2741687165","https://openalex.org/W2765154061","https://openalex.org/W2766917641","https://openalex.org/W2767024440","https://openalex.org/W2806373377","https://openalex.org/W2950849082","https://openalex.org/W2968502565","https://openalex.org/W2982306228","https://openalex.org/W2986933415","https://openalex.org/W3015391291","https://openalex.org/W3021910883","https://openalex.org/W3031847131","https://openalex.org/W3046380193","https://openalex.org/W3048468015","https://openalex.org/W3094840527","https://openalex.org/W3095923304","https://openalex.org/W3109086233","https://openalex.org/W3187028412","https://openalex.org/W3190233621","https://openalex.org/W3190538822","https://openalex.org/W3213967995","https://openalex.org/W3214651532","https://openalex.org/W4308411105","https://openalex.org/W4308644387","https://openalex.org/W4311322189","https://openalex.org/W4312585090","https://openalex.org/W4313137076","https://openalex.org/W4365807229","https://openalex.org/W6607845342"],"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":{"Abstract":[0],"Actively":[1],"secure":[2,22,52],"two-party":[3],"computation":[4],"(2PC)":[5],"is":[6,25,140,162,236],"one":[7,56,91],"of":[8,60,95,134,182,190,200,246,303,335,353,362,380,437],"the":[9,28,131,175,197,232,288,325,359,363,384,389],"canonical":[10],"building":[11],"blocks":[12],"in":[13,43,287],"modern":[14],"cryptography.":[15],"One":[16],"main":[17],"goal":[18],"for":[19,164,221],"designing":[20],"actively":[21,51],"2PC":[23,34,54],"protocols":[24],"to":[26,32,174,195,215,283,293,408],"reduce":[27,196],"communication":[29,59,94,133,199,334,360,391,436],"overhead,":[30],"compared":[31],"semi-honest":[33,135],"protocols.":[35],"In":[36,124,351],"this":[37,45,432],"paper,":[38],"we":[39,356],"make":[40],"significant":[41],"progress":[42],"closing":[44],"gap":[46],"by":[47,142,150,367,377],"proposing":[48],"two":[49],"new":[50,144,180,188,268,329],"constant-round":[53],"protocols,":[55],"with":[57,92,239,324,428],"one-way":[58,132,198,333],"$$2\\kappa":[61,96,248,305,336,393,409,438],"+5$$":[62,98,337,440],"<mml:math":[63,79,99,117,205,224,251,307,338,396,412,441],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[64,80,100,118,206,225,252,308,339,397,413,442],"<mml:mrow>":[65,101,207,253,309,340,398,414,443],"<mml:mn>2</mml:mn>":[66,102,254,310,341,399,415,444],"<mml:mi>\u03ba</mml:mi>":[67,81,103,255,311,342,400,416,445],"<mml:mo>+</mml:mo>":[68,104,106,210,256,312,343,401,417,419,446,448],"<mml:mn>5</mml:mn>":[69,107,208,344,449],"</mml:mrow>":[70,108,212,259,314,345,404,421,450],"</mml:math>":[71,82,109,120,213,227,260,315,346,405,422,451],"bits":[72,110,184,214,217,261,316,347,406,423],"per":[73,111,218,262,317,348,424],"AND":[74,112,193,219,263,318,349,425],"gate":[75,113,220],"(for":[76,114],"$$\\kappa":[77],"$$":[78,116,223,250,395],"-bit":[83,121,228],"computational":[84],"security":[85],"and":[86,90,185,320,382],"any":[87],"statistical":[88,122,229],"security)":[89],"total":[93,354,434],"+\\rho":[97,410,439],"<mml:mi>\u03c1</mml:mi>":[105,119,209,226,258,403,418,447],"$$\\rho":[115,222],"security).":[123],"particular,":[125],"our":[126,429],"first":[127,430],"protocol":[128],"essentially":[129],"matches":[130],"half-gates":[136,298],"protocol.":[137],"Our":[138,328],"optimization":[139],"achieved":[141],"three":[143],"techniques:":[145],"The":[146],"recent":[147],"compression":[148,326],"technique":[149,189,235,330],"Dittmer":[151,368],"et":[152,369],"al.":[153,370],"(Crypto":[154,371],"13510:57\u201387,":[155,372],"2022)":[156,373],"shows":[157],"that":[158,167,271,358],"a":[159,179,187,240,267,295],"relaxed":[160],"preprocessing":[161,201],"sufficient":[163],"authenticated":[165,183,192,243,269,300],"garbling":[166,270],"does":[168,272],"not":[169,273],"reveal":[170],"masked":[171],"wire":[172,285],"values":[173,286],"garbler.":[176],"We":[177,265],"introduce":[178],"form":[181],"propose":[186],"generating":[191],"triples":[194],"from":[202,392],"$$5\\rho":[203],"+1$$":[204,306,411],"<mml:mn>1</mml:mn>":[211,313,420],"2":[216],"security.":[230],"Unfortunately,":[231],"above":[233],"compressing":[234],"only":[237],"compatible":[238,323],"less":[241],"compact":[242,297],"garbled":[244,301],"circuit":[245,302],"size":[247,304],"+3\\rho":[249,394],"<mml:mn>3</mml:mn>":[257,402],"gate.":[264,350,426],"designed":[266],"use":[274,294],"information-theoretic":[275],"MACs":[276],"but":[277],"rather":[278],"dual":[279],"execution":[280],"without":[281],"leakage":[282],"authenticate":[284],"circuit.":[289],"This":[290,387],"allows":[291],"us":[292],"more":[296],"based":[299],"gate,":[319],"meanwhile":[321],"keep":[322],"technique.":[327],"can":[331,374],"achieve":[332],"terms":[352],"communication,":[355],"notice":[357],"overhead":[361],"consistency":[364],"checking":[365],"method":[366],"be":[375],"optimized":[376],"adding":[378],"one-round":[379],"interaction":[381],"utilizing":[383],"Free-XOR":[385],"property.":[386],"reduces":[388],"online":[390],"down":[407],"Combined":[427],"contribution,":[431],"yields":[433],"amortized":[435],"bits.":[452]},"counts_by_year":[],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}