{"id":"https://openalex.org/W4406309625","doi":"https://doi.org/10.62056/abe0wa3y6","title":"Round-Optimal Compiler for Semi-Honest to Malicious Oblivious Transfer via CIH","display_name":"Round-Optimal Compiler for Semi-Honest to Malicious Oblivious Transfer via CIH","publication_year":2025,"publication_date":"2025-01-13","ids":{"openalex":"https://openalex.org/W4406309625","doi":"https://doi.org/10.62056/abe0wa3y6"},"language":"en","primary_location":{"id":"doi:10.62056/abe0wa3y6","is_oa":true,"landing_page_url":"https://doi.org/10.62056/abe0wa3y6","pdf_url":"https://cic.iacr.org/p/1/4/29/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/1/4/29/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054137255","display_name":"Varun Madathil","orcid":"https://orcid.org/0009-0001-4390-3096"},"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":"Varun Madathil","raw_affiliation_strings":["Yale University"],"raw_orcid":"https://orcid.org/0009-0001-4390-3096","affiliations":[{"raw_affiliation_string":"Yale University","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061801673","display_name":"Alessandra Scafuro","orcid":"https://orcid.org/0000-0003-1797-9457"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alessandra Scafuro","raw_affiliation_strings":["North Carolina State University"],"raw_orcid":"https://orcid.org/0000-0003-1797-9457","affiliations":[{"raw_affiliation_string":"North Carolina State University","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5115859000","display_name":"Tanner Verber","orcid":"https://orcid.org/0009-0007-4349-6690"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tanner Verber","raw_affiliation_strings":["North Carolina State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina State University","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00220156,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":"4","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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9927999973297119,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/oblivious-transfer","display_name":"Oblivious transfer","score":0.7644368410110474},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7527222037315369},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6539502739906311},{"id":"https://openalex.org/keywords/transfer","display_name":"Transfer (computing)","score":0.5676875710487366},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.44699230790138245},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2874287962913513},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.26021885871887207},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.1959993839263916}],"concepts":[{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.7644368410110474},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7527222037315369},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6539502739906311},{"id":"https://openalex.org/C2776175482","wikidata":"https://www.wikidata.org/wiki/Q1195816","display_name":"Transfer (computing)","level":2,"score":0.5676875710487366},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.44699230790138245},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2874287962913513},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.26021885871887207},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.1959993839263916}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.62056/abe0wa3y6","is_oa":true,"landing_page_url":"https://doi.org/10.62056/abe0wa3y6","pdf_url":"https://cic.iacr.org/p/1/4/29/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/abe0wa3y6","is_oa":true,"landing_page_url":"https://doi.org/10.62056/abe0wa3y6","pdf_url":"https://cic.iacr.org/p/1/4/29/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/W4406309625.pdf","grobid_xml":"https://content.openalex.org/works/W4406309625.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W173892823","https://openalex.org/W198033559","https://openalex.org/W1472328655","https://openalex.org/W1497093656","https://openalex.org/W1511917306","https://openalex.org/W1522346171","https://openalex.org/W1548159703","https://openalex.org/W1589034595","https://openalex.org/W1980227445","https://openalex.org/W1983550066","https://openalex.org/W2002930326","https://openalex.org/W2016443801","https://openalex.org/W2027471022","https://openalex.org/W2042191289","https://openalex.org/W2052267638","https://openalex.org/W2052605513","https://openalex.org/W2069002101","https://openalex.org/W2071683449","https://openalex.org/W2094644515","https://openalex.org/W2100862778","https://openalex.org/W2119422255","https://openalex.org/W2120154759","https://openalex.org/W2145818182","https://openalex.org/W2146099890","https://openalex.org/W2152688060","https://openalex.org/W2184813257","https://openalex.org/W2246792095","https://openalex.org/W2295806187","https://openalex.org/W2752822516","https://openalex.org/W2792973995","https://openalex.org/W2795247010","https://openalex.org/W2888119556","https://openalex.org/W2902191010","https://openalex.org/W2952604022","https://openalex.org/W2954950674","https://openalex.org/W2965686579","https://openalex.org/W2967898990","https://openalex.org/W2991062243","https://openalex.org/W3013529605","https://openalex.org/W3013660109","https://openalex.org/W3082337096","https://openalex.org/W3157193347","https://openalex.org/W3164947441","https://openalex.org/W3172178640","https://openalex.org/W3191698925","https://openalex.org/W3207256399","https://openalex.org/W3213907700","https://openalex.org/W4214811950","https://openalex.org/W4285125835","https://openalex.org/W4312592969","https://openalex.org/W4385654057","https://openalex.org/W4385654295","https://openalex.org/W4385654459","https://openalex.org/W6947914381"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2950359121","https://openalex.org/W3010877347","https://openalex.org/W2023951105","https://openalex.org/W4240253816","https://openalex.org/W3096456556","https://openalex.org/W2396543449","https://openalex.org/W2160125021"],"abstract_inverted_index":{"A":[0],"central":[1],"question":[2],"in":[3,150,205,270],"the":[4,42,67,129,144,151,167,174,186,206,211,233,236,248,261,266,278,283,287,291],"theory":[5],"of":[6,45,97,104,132,147,177,200,235,238,286,290],"cryptography":[7],"is":[8,50,66,100,308],"whether":[9,51,86],"we":[10,184,215,242],"can":[11,55,90,227],"build":[12,111,247],"protocols":[13],"that":[14,28,106,110,116,139],"achieve":[15,29,117],"stronger":[16],"security":[17,20,32,35,119],"guarantees,":[18,33],"e.g.,":[19,34],"against":[21,37],"malicious":[22,112,141,194,256],"adversaries,":[23],"by":[24,196],"combining":[25],"building":[26,53,71,268],"blocks":[27,54,269],"much":[30],"weaker":[31,95,118],"only":[36,58],"semi-honest":[38,148,191,253,262,292],"adversaries;":[39],"and":[40,69,124,171,265],"with":[41,310],"minimal":[43,130],"number":[44,131],"rounds.":[46,133],"An":[47],"additional":[48],"focus":[49,83],"these":[52],"be":[56,91,228],"used":[57,229],"as":[59,121],"a":[60,94,101,197,217,239,271],"black-box.":[61],"Since":[62],"Oblivious":[63],"Transfer":[64],"(OT)":[65],"necessary":[68],"sufficient":[70],"block":[72],"to":[73,193,231,246,255],"securely":[74],"realize":[75],"any":[76],"two-party":[77],"(and":[78],"multi-party)":[79],"functionality,":[80],"theoreticians":[81],"often":[82],"on":[84],"proving":[85],"maliciously":[87],"secure":[88,126],"OT":[89,113,123,142,192,254,263,293],"built":[92],"from":[93,114,143,190,252],"notion":[96,146],"OT.":[98,257],"There":[99],"rich":[102],"body":[103],"literature":[105],"provides":[107],"(black-box)":[108],"compilers":[109],"OTs":[115],"such":[120],"semi-malicious":[122],"defensibly":[125],"OT,":[127,149,195],"within":[128],"However,":[134,274],"no":[135],"round-optimal":[136,188,250],"compiler":[137,189,251,259],"exists":[138],"builds":[140],"weakest":[145],"plain":[152,207],"model.":[153,208],"Correlation":[154],"intractable":[155],"hash":[156,161],"(CIH)":[157],"functions":[158,162],"are":[159],"special":[160],"whose":[163],"properties":[164],"allow":[165],"instantiating":[166],"celebrated":[168],"Fiat-Shamir":[169],"transform,":[170],"hence":[172,307],"reduce":[173],"round":[175],"complexity":[176],"public-coin":[178],"proof":[179],"systems.":[180],"In":[181],"this":[182,299],"work,":[183],"devise":[185],"first":[187,249],"novel":[198],"application":[199],"CIH":[201,280],"for":[202,222,275,298],"collapsing":[203],"rounds":[204],"We":[209],"provide":[210,216],"following":[212],"contributions.":[213],"First,":[214],"new":[218],"CIH-based":[219],"round-collapsing":[220],"construction":[221,281],"general":[223],"cut-and-choose.":[224],"This":[225],"gadget":[226,245],"generally":[230],"prove":[232],"correctness":[234],"evaluation":[237],"function.":[240],"Then,":[241],"use":[243],"our":[244,302],"Our":[258],"uses":[260],"protocol":[264,294,303],"other":[267],"black-box":[272],"manner.":[273],"technical":[276],"reasons,":[277],"underlying":[279],"requires":[282],"upper":[284],"bound":[285],"circuit":[288],"size":[289],"used.":[295],"The":[296],"need":[297],"upper-bound":[300],"makes":[301],"not":[304],"fully":[305,312],"black-box,":[306,313],"incomparable":[309],"existing,":[311],"compilers.":[314]},"counts_by_year":[],"updated_date":"2026-08-23T07:36:19.812096","created_date":"2025-10-10T00:00:00"}