{"id":"https://openalex.org/W4409253214","doi":"https://doi.org/10.62056/akp2fhsfg","title":"Tighter Concrete Security for the Simplest OT","display_name":"Tighter Concrete Security for the Simplest OT","publication_year":2025,"publication_date":"2025-04-08","ids":{"openalex":"https://openalex.org/W4409253214","doi":"https://doi.org/10.62056/akp2fhsfg"},"language":"en","primary_location":{"id":"doi:10.62056/akp2fhsfg","is_oa":true,"landing_page_url":"https://doi.org/10.62056/akp2fhsfg","pdf_url":"https://cic.iacr.org/p/2/1/11/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/11/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061963231","display_name":"Iftach Haitner","orcid":"https://orcid.org/0000-0003-3167-3294"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Iftach Haitner","raw_affiliation_strings":["Stellar Development Foundation","Tel-Aviv University"],"raw_orcid":"https://orcid.org/0000-0003-3167-3294","affiliations":[{"raw_affiliation_string":"Stellar Development Foundation","institution_ids":[]},{"raw_affiliation_string":"Tel-Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058442825","display_name":"G. Segev","orcid":"https://orcid.org/0000-0002-8073-579X"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]},{"id":"https://openalex.org/I4210088753","display_name":"Climate Outreach","ror":"https://ror.org/00ah0qh32","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I4210088753"]}],"countries":["GB","IL"],"is_corresponding":false,"raw_author_name":"Gil Segev","raw_affiliation_strings":["Coinbase","School of Computer Science and Engineering, Hebrew University of Jerusalem"],"raw_orcid":"https://orcid.org/0000-0002-8073-579X","affiliations":[{"raw_affiliation_string":"Coinbase","institution_ids":["https://openalex.org/I4210088753"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Hebrew University of Jerusalem","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"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.02377849,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"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":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/T11800","display_name":"User Authentication and Security Systems","score":0.9987000226974487,"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.3932148218154907}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3932148218154907}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.62056/akp2fhsfg","is_oa":true,"landing_page_url":"https://doi.org/10.62056/akp2fhsfg","pdf_url":"https://cic.iacr.org/p/2/1/11/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/akp2fhsfg","is_oa":true,"landing_page_url":"https://doi.org/10.62056/akp2fhsfg","pdf_url":"https://cic.iacr.org/p/2/1/11/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":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409253214.pdf","grobid_xml":"https://content.openalex.org/works/W4409253214.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1490394993","https://openalex.org/W1499934958","https://openalex.org/W1515669336","https://openalex.org/W1535125298","https://openalex.org/W1589034595","https://openalex.org/W1694136297","https://openalex.org/W1840749574","https://openalex.org/W1977802313","https://openalex.org/W1982146060","https://openalex.org/W1987667503","https://openalex.org/W2007550813","https://openalex.org/W2049291540","https://openalex.org/W2164988972","https://openalex.org/W2167236842","https://openalex.org/W2171229805","https://openalex.org/W2478398581","https://openalex.org/W2912601938"],"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":{"The":[0,32],"Chou-Orlandi":[1,214,377],"batch":[2],"oblivious":[3],"transfer":[4],"(OT)":[5],"protocol":[6,12,45,103,234,259,378],"is":[7,25,138,149,300],"a":[8,207,226,294,433,444],"particularly":[9],"attractive":[10],"OT":[11],"that":[13,76,261,285,301,348],"bridges":[14],"the":[15,41,47,50,69,99,139,142,213,219,230,233,236,240,250,254,258,264,268,276,279,287,307,314,324,327,342,373,376,403,421,440],"gap":[16],"between":[17,443],"practical":[18],"efficiency":[19],"and":[20,24,38,88,187,224,304,360,431,447],"strong":[21],"security":[22,33,42,73,100,210,231,256,374,435],"guarantees":[23],"especially":[26],"notable":[27],"due":[28],"to":[29,235,260,284,321],"its":[30],"simplicity.":[31],"analysis":[34,74,346],"provided":[35],"by":[36,428,437],"Chou":[37],"Orlandi":[39],"bases":[40],"of":[43,49,101,141,232,238,252,257,262,267,278,286,316,326,375],"their":[44,72,102],"on":[46,313],"hardness":[48,237,266,277,315],"computational":[51],"Diffie-Hellman":[52,222,243,271,282,289],"(CDH)":[53],"problem":[54,223,283,291],"in":[55,59,61,80,332,334,352],"prime-order":[56],"groups.":[57],"Concretely,":[58,331],"groups":[60,154,333],"which":[62,335],"no":[63,336],"better-than-generic":[64,337],"algorithms":[65,338],"are":[66,339],"known":[67,340],"for":[68,152,156,173,212,341,439],"CDH":[70,303],"problem,":[71,344],"yields":[75,347],"an":[77,349,448],"attacker":[78,350],"running":[79,351],"time":[81,353],"<mml:math":[82,90,108,132,157,174,188,354,362,383,406],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[83,91,109,133,158,175,189,355,363,384,407],"<mml:mrow>":[84,92,110,122,134,159,176,181,190,195,356,364,385,392,408],"<mml:mi>t</mml:mi>":[85,118,177,357,367,388],"</mml:mrow>":[86,94,126,128,136,163,183,185,197,199,358,368,396,398,413],"</mml:math>":[87,95,129,137,164,186,200,359,369,399,414],"issuing":[89,361],"<mml:mi>q</mml:mi>":[93,114,191,365,410],"random-oracle":[96,370],"queries":[97,371],"breaks":[98,372],"with":[104,379],"probability":[105,380],"at":[106,381],"most":[107,382],"<mml:mi>\u03f5</mml:mi>":[111,386],"<mml:mo>\u2264</mml:mo>":[112,366,387],"<mml:msup>":[113,120,179,193,390,409],"<mml:mn>2</mml:mn>":[115,121,125,180,194,391,395,411],"</mml:msup>":[116,127,184,198,397,412],"<mml:mi>\u00b7</mml:mi>":[117],"<mml:mo>/</mml:mo>":[119,124,389,394],"<mml:mi>\u03ba</mml:mi>":[123,135,160,393],",":[130,165],"where":[131],"bit-length":[140],"group's":[143],"order.":[144],"This":[145],"concrete":[146,209,255,265,310,434],"bound,":[147],"however,":[148],"somewhat":[150],"insufficient":[151],"256-bit":[153],"(e.g.,":[155],"<mml:mo>=</mml:mo>":[161,178,192],"<mml:mn>256</mml:mn>":[162],"it":[166,329],"does":[167],"not":[168],"provide":[169,432],"any":[170],"guarantee":[171],"already":[172],"<mml:mn>48</mml:mn>":[182],"<mml:mn>40</mml:mn>":[196],").":[201],"In":[202],"this":[203],"work,":[204],"we":[205,217,247,274,401],"establish":[206],"tighter":[208],"bound":[211],"protocol.":[215],"First,":[216],"introduce":[218],"list":[220,241,269,280],"square":[221,242,270,281],"present":[225],"tight":[227],"reduction":[228,320],"from":[229],"solving":[239],"problem.":[244,272],"That":[245],"is,":[246],"completely":[248],"shift":[249],"task":[251],"analyzing":[253,263],"Second,":[273],"reduce":[275],"decisional":[288],"(DDH)":[290],"without":[292],"incurring":[293],"multiplicative":[295,405],"loss.":[296],"Our":[297],"key":[298],"observation":[299],"although":[302],"DDH":[305,317,343],"have":[306],"same":[308],"assumed":[309],"hardness,":[311],"relying":[312],"enables":[318],"our":[319,345,418],"efficiently":[322],"test":[323],"correctness":[325],"solutions":[328],"produces.":[330],"(i.e.,":[400],"eliminate":[402],"above":[404],"term).":[415],"We":[416],"prove":[417],"results":[419],"within":[420],"standard":[422],"real-vs-ideal":[423],"framework":[424],"considering":[425],"static":[426],"corruptions":[427],"malicious":[429],"adversaries,":[430],"treatment":[436],"accounting":[438],"statistical":[441],"distance":[442],"real-model":[445],"execution":[446],"ideal-model":[449],"execution.":[450]},"counts_by_year":[],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}