{"id":"https://openalex.org/W1617467954","doi":"https://doi.org/10.1109/isit.2015.7282995","title":"Maximal Correlation Secrecy","display_name":"Maximal Correlation Secrecy","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W1617467954","doi":"https://doi.org/10.1109/isit.2015.7282995","mag":"1617467954"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2015.7282995","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2015.7282995","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1412.5374","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084702636","display_name":"Cheuk Ting Li","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Cheuk Ting Li","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA, USA","Department of Electrical Engineering, Stanford University, Stanford, CA, USA","Department of Electrical Engineering, Stanford University Stanford, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-4803-212X","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078716556","display_name":"Abbas El Gamal","orcid":"https://orcid.org/0000-0002-0853-0415"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abbas El Gamal","raw_affiliation_strings":["Department of Electrical Engineering, Stanford University, Stanford, CA, USA","Department of Electrical Engineering, Stanford University Stanford, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-0853-0415","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5084702636"],"corresponding_institution_ids":["https://openalex.org/I95457486","https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":1.0038,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.78833397,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"2","issue":"5","first_page":"2939","last_page":"2943"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9997000098228455,"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.9997000098228455,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9991999864578247,"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/T10237","display_name":"Cryptography and Data Security","score":0.9970999956130981,"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/stream-cipher","display_name":"Stream cipher","score":0.6333776712417603},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6289058923721313},{"id":"https://openalex.org/keywords/converse","display_name":"Converse","score":0.5804309844970703},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.5769544839859009},{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.5537880659103394},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5026447772979736},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.47079554200172424},{"id":"https://openalex.org/keywords/secrecy","display_name":"Secrecy","score":0.46788567304611206},{"id":"https://openalex.org/keywords/information-theoretic-security","display_name":"Information-theoretic security","score":0.46333491802215576},{"id":"https://openalex.org/keywords/correlation","display_name":"Correlation","score":0.4611200988292694},{"id":"https://openalex.org/keywords/correlation-attack","display_name":"Correlation attack","score":0.42592933773994446},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.41161268949508667},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4080786406993866},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3847184479236603},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.33726194500923157},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.3296441435813904},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2879154086112976},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2289380431175232},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10870113968849182},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09785687923431396},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06975802779197693},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.06213083863258362}],"concepts":[{"id":"https://openalex.org/C92950451","wikidata":"https://www.wikidata.org/wiki/Q864718","display_name":"Stream cipher","level":3,"score":0.6333776712417603},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6289058923721313},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.5804309844970703},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.5769544839859009},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.5537880659103394},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5026447772979736},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.47079554200172424},{"id":"https://openalex.org/C2776452267","wikidata":"https://www.wikidata.org/wiki/Q1503443","display_name":"Secrecy","level":2,"score":0.46788567304611206},{"id":"https://openalex.org/C47191418","wikidata":"https://www.wikidata.org/wiki/Q3510462","display_name":"Information-theoretic security","level":3,"score":0.46333491802215576},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.4611200988292694},{"id":"https://openalex.org/C120226833","wikidata":"https://www.wikidata.org/wiki/Q5172844","display_name":"Correlation attack","level":4,"score":0.42592933773994446},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.41161268949508667},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4080786406993866},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3847184479236603},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.33726194500923157},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.3296441435813904},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2879154086112976},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2289380431175232},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10870113968849182},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09785687923431396},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06975802779197693},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.06213083863258362},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/isit.2015.7282995","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2015.7282995","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"doi:10.1109/tit.2018.2816066","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2018.2816066","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1412.5374","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1412.5374","pdf_url":"https://arxiv.org/pdf/1412.5374","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:1617467954","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1412.5374.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1412.5374","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1412.5374","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1412.5374","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1412.5374","pdf_url":"https://arxiv.org/pdf/1412.5374","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.47999998927116394,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1617467954.pdf","grobid_xml":"https://content.openalex.org/works/W1617467954.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W182801106","https://openalex.org/W1492657530","https://openalex.org/W1514518704","https://openalex.org/W1530248577","https://openalex.org/W1590505944","https://openalex.org/W1622686296","https://openalex.org/W1875021344","https://openalex.org/W1883968710","https://openalex.org/W1891181203","https://openalex.org/W1917015688","https://openalex.org/W1968372742","https://openalex.org/W1968766334","https://openalex.org/W1971485486","https://openalex.org/W1975205635","https://openalex.org/W1995228946","https://openalex.org/W1999184463","https://openalex.org/W2011694504","https://openalex.org/W2013623332","https://openalex.org/W2018582985","https://openalex.org/W2028766304","https://openalex.org/W2031648200","https://openalex.org/W2032916024","https://openalex.org/W2043769961","https://openalex.org/W2045620446","https://openalex.org/W2087392909","https://openalex.org/W2107327484","https://openalex.org/W2109394932","https://openalex.org/W2115109072","https://openalex.org/W2144007657","https://openalex.org/W2163833991","https://openalex.org/W2170862660","https://openalex.org/W2182170992","https://openalex.org/W2554304194","https://openalex.org/W2962731617","https://openalex.org/W2963966695","https://openalex.org/W3102754027","https://openalex.org/W4210300416","https://openalex.org/W4235946010","https://openalex.org/W4285719527","https://openalex.org/W6636326784"],"related_works":["https://openalex.org/W2790840433","https://openalex.org/W2095709158","https://openalex.org/W1616865834","https://openalex.org/W2115109072","https://openalex.org/W2085178416","https://openalex.org/W1868368153","https://openalex.org/W2516521515","https://openalex.org/W2473929938","https://openalex.org/W1979697958","https://openalex.org/W1508090538","https://openalex.org/W2989371971","https://openalex.org/W2086915908","https://openalex.org/W1968182724","https://openalex.org/W2887133168","https://openalex.org/W2952190127","https://openalex.org/W2963148337","https://openalex.org/W298908593","https://openalex.org/W2070616660","https://openalex.org/W2145765524","https://openalex.org/W2098798904"],"abstract_inverted_index":{"This":[0,52,132],"paper":[1],"shows":[2],"that":[3,21,55,75,125,155],"the":[4,10,13,31,38,46,50,56,62,97,137,147,190],"Hirschfeld-Gebelein-":[5],"R\u00e9nyi":[6,47],"maximal":[7,43,57,78,158,177],"correlation":[8,44,58,79,159,178],"between":[9,146],"message":[11,39,98,116],"and":[12,45,70,100,149,182],"ciphertext":[14],"provides":[15],"good":[16],"secrecy":[17,161,188],"guarantees":[18],"for":[19,114,140],"cryptosystems":[20],"use":[22],"short":[23],"keys.":[24],"We":[25,72,120],"first":[26],"establish":[27,121],"a":[28,76,85,102,115,122,144,156,180],"bound":[29],"on":[30],"eavesdropper's":[32],"advantage":[33],"in":[34,40,134],"guessing":[35],"functions":[36],"of":[37,42,49,64,96,117,187],"terms":[41],"entropy":[48],"message.":[51],"result":[53],"implies":[54,160],"is":[59,133,143,170,179],"stronger":[60,181],"than":[61,189],"notion":[63],"entropic":[65,138],"security":[66,139],"introduced":[67],"by":[68,101,174],"Russell":[69],"Wang.":[71],"then":[73],"show":[74,154],"small":[77,157],"\u03c1":[80],"can":[81],"be":[82],"achieved":[83],"via":[84],"randomly":[86],"generated":[87],"cipher":[88,104],"with":[89,105,136,162],"key":[90,106],"length":[91,107,118],"\u2248":[92],"2":[93,108,113],"log(1/\u03c1),":[94],"independent":[95],"length,":[99],"stream":[103],"log(1/\u03c1)":[109],"+":[110,112],"logn":[111],"n.":[119],"converse":[123],"showing":[124],"these":[126],"ciphers":[127],"are":[128],"close":[129],"to":[130,164],"optimal.":[131],"contrast":[135],"which":[141],"there":[142],"gap":[145],"lower":[148],"upper":[150],"bounds.":[151],"Finally,":[152],"we":[153],"respect":[163],"several":[165],"mutual":[166,191],"information-based":[167],"criteria":[168],"but":[169],"not":[171],"necessarily":[172],"implied":[173],"them.":[175],"Hence,":[176],"more":[183],"practically":[184],"relevant":[185],"measure":[186],"information.":[192]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}