{"id":"https://openalex.org/W4387735652","doi":"https://doi.org/10.1007/s00145-023-09482-2","title":"Beyond the Csisz\u00e1r\u2013K\u00f6rner Bound: Best-Possible Wiretap Coding via Obfuscation","display_name":"Beyond the Csisz\u00e1r\u2013K\u00f6rner Bound: Best-Possible Wiretap Coding via Obfuscation","publication_year":2023,"publication_date":"2023-10-18","ids":{"openalex":"https://openalex.org/W4387735652","doi":"https://doi.org/10.1007/s00145-023-09482-2"},"language":"en","primary_location":{"id":"doi:10.1007/s00145-023-09482-2","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00145-023-09482-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00145-023-09482-2.pdf","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://link.springer.com/content/pdf/10.1007/s00145-023-09482-2.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081852077","display_name":"Yuval Ishai","orcid":"https://orcid.org/0009-0009-4096-6305"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yuval Ishai","raw_affiliation_strings":["Technion, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058713822","display_name":"Alexis Korb","orcid":"https://orcid.org/0000-0001-6888-5296"},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alexis Korb","raw_affiliation_strings":["UCLA, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"UCLA, Los Angeles, USA","institution_ids":["https://openalex.org/I2799798094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002073784","display_name":"Paul Lou","orcid":"https://orcid.org/0000-0002-8709-2205"},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Lou","raw_affiliation_strings":["UCLA, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"UCLA, Los Angeles, USA","institution_ids":["https://openalex.org/I2799798094"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103835895","display_name":"Amit Sahai","orcid":"https://orcid.org/0000-0003-2216-9600"},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amit Sahai","raw_affiliation_strings":["UCLA, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"UCLA, Los Angeles, USA","institution_ids":["https://openalex.org/I2799798094"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5058713822"],"corresponding_institution_ids":["https://openalex.org/I2799798094"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12515857,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9987000226974487,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9987000226974487,"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/T12029","display_name":"DNA and Biological Computing","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9916999936103821,"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/algorithm","display_name":"Algorithm","score":0.6068286299705505},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.42660969495773315},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38872408866882324},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3496361970901489},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33589160442352295},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3349273204803467},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32292747497558594},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.23418080806732178}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6068286299705505},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.42660969495773315},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38872408866882324},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3496361970901489},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33589160442352295},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3349273204803467},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32292747497558594},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.23418080806732178}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00145-023-09482-2","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00145-023-09482-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00145-023-09482-2.pdf","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-023-09482-2","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00145-023-09482-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00145-023-09482-2.pdf","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":[{"id":"https://openalex.org/G1340809286","display_name":"A Global Nuclear Environmental History","funder_award_id":"2020024","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1413547058","display_name":null,"funder_award_id":"HR0011202002","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G4027870532","display_name":null,"funder_award_id":"HR00112020024","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G4161730871","display_name":"MPS-BIO: Collaborative Research: Physical Mechanisms Regulating Sperm Chemotaxis","funder_award_id":"1120200","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4686890617","display_name":"Collaborative Research: FMitF: Track I: Game Theoretic Updates for Network and Cloud Functions","funder_award_id":"2018393","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7061093365","display_name":null,"funder_award_id":"SIEVE","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G7315415636","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G7411330843","display_name":null,"funder_award_id":"2774/20","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4387735652.pdf"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W7540341","https://openalex.org/W182801106","https://openalex.org/W184028394","https://openalex.org/W1514518704","https://openalex.org/W1603256047","https://openalex.org/W1875021344","https://openalex.org/W2016201895","https://openalex.org/W2032551902","https://openalex.org/W2043769961","https://openalex.org/W2092086200","https://openalex.org/W2106833918","https://openalex.org/W2127276562","https://openalex.org/W2144007657","https://openalex.org/W2146813141","https://openalex.org/W2148888468","https://openalex.org/W2164284862","https://openalex.org/W2296441616","https://openalex.org/W2566769952","https://openalex.org/W3039338772","https://openalex.org/W3082860856","https://openalex.org/W3107080613","https://openalex.org/W3150645827","https://openalex.org/W3160027900","https://openalex.org/W3189172804","https://openalex.org/W4210300416","https://openalex.org/W4312507539","https://openalex.org/W6696994111"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4313488044","https://openalex.org/W3209574120","https://openalex.org/W4312192474","https://openalex.org/W4210805261"],"abstract_inverted_index":{"Abstract":[0],"A":[1,110],"wiretap":[2,154,175],"coding":[3,63,176],"scheme":[4],"(Wyner":[5],"in":[6,84,162,243],"Bell":[7],"Syst":[8],"Tech":[9],"J":[10],"54(8):1355\u20131387,":[11],"1975)":[12],"enables":[13],"Alice":[14],"to":[15,21],"reliably":[16],"communicate":[17],"a":[18,31,74,178,195],"message":[19],"m":[20,46],"an":[22,27],"honest":[23],"Bob":[24],"by":[25],"sending":[26],"encoding":[28],"c":[29,51],"over":[30,52],"noisy":[32,54],"channel":[33,55,138],"$$\\textsf{ChB}$$":[34,68,91,188,252],"<mml:math":[35,57,69,79,92,105,141,189,200,253,261],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[36,58,70,80,93,106,142,190,201,254,262],"<mml:mi>ChB</mml:mi>":[37,71,94,145,191,255],"</mml:math>":[38,60,72,82,95,108,150,192,203,256,264],",":[39,83],"while":[40],"at":[41],"the":[42,85,88,101,125,137,164,208,237,244],"same":[43],"time":[44],"hiding":[45],"from":[47,132],"Eve":[48,181],"who":[49],"receives":[50],"another":[53],"$$\\textsf{ChE}$$":[56,78,104,199,260],"<mml:mi>ChE</mml:mi>":[59,81,107,147,202,263],".":[61,109,204,265],"Wiretap":[62],"is":[64,73,182,193],"clearly":[65],"impossible":[66],"when":[67,168],"degraded":[75,196],"version":[76,197],"of":[77,90,103,113,136,198,210,214,217,240],"sense":[86,245],"that":[87,124,151,161,173,220,246],"output":[89,102],"can":[96,226],"be":[97,227],"simulated":[98],"using":[99,230],"only":[100,186,250],"classic":[111],"work":[112],"Csisz\u00e1r":[114],"and":[115,185,225,257],"Korner":[116],"(IEEE":[117],"Trans":[118],"Inf":[119],"Theory":[120],"24(3):339\u2013348,":[121],"1978)":[122],"shows":[123],"converse":[126,165],"does":[127,166],"not":[128,194,258],"hold.":[129],"This":[130],"follows":[131],"their":[133],"full":[134],"characterization":[135],"pairs":[139],"$$(\\textsf{ChB},\\textsf{ChE})$$":[140],"<mml:mrow>":[143],"<mml:mo>(</mml:mo>":[144],"<mml:mo>,</mml:mo>":[146],"<mml:mo>)</mml:mo>":[148],"</mml:mrow>":[149],"enable":[152],"information-theoretic":[153],"coding.":[155],"In":[156],"this":[157],"work,":[158],"we":[159],"show":[160],"fact":[163],"hold":[167],"considering":[169],"computational":[170],"security":[171],";":[172],"is,":[174],"against":[177],"computationally":[179],"bounded":[180],"possible":[183],"if":[184,187],"Our":[205],"construction":[206],"assumes":[207],"existence":[209],"virtual":[211],"black-box":[212],"obfuscation":[213],"specific":[215],"classes":[216],"\u201cevasive\u201d":[218],"functions":[219,224],"generalize":[221],"fuzzy":[222],"point":[223],"heuristically":[228],"instantiated":[229],"indistinguishability":[231],"obfuscation.":[232],"Finally,":[233],"our":[234],"solution":[235],"has":[236],"appealing":[238],"feature":[239],"being":[241],"universal":[242],"Alice\u2019s":[247],"algorithm":[248],"depends":[249],"on":[251,259]},"counts_by_year":[],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}