{"id":"https://openalex.org/W2955773718","doi":"https://doi.org/10.1109/itw44776.2019.8989115","title":"Non-malleable Coding for Arbitrary Varying Channels","display_name":"Non-malleable Coding for Arbitrary Varying Channels","publication_year":2019,"publication_date":"2019-08-01","ids":{"openalex":"https://openalex.org/W2955773718","doi":"https://doi.org/10.1109/itw44776.2019.8989115","mag":"2955773718"},"language":"en","primary_location":{"id":"doi:10.1109/itw44776.2019.8989115","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw44776.2019.8989115","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Information Theory Workshop (ITW)","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/1906.11066","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101905046","display_name":"Fuchun Lin","orcid":"https://orcid.org/0000-0002-5283-7385"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Fuchun Lin","raw_affiliation_strings":["Division of Mathematical Sciences, SPMS Nanyang Technological University, Singapore","SPMS Nanyang Technological University,Division of Mathematical Sciences,Singapore"],"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, SPMS Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"SPMS Nanyang Technological University,Division of Mathematical Sciences,Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063268716","display_name":"San Ling","orcid":"https://orcid.org/0000-0002-1978-3557"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"San Ling","raw_affiliation_strings":["Division of Mathematical Sciences, SPMS Nanyang Technological University, Singapore","SPMS Nanyang Technological University,Division of Mathematical Sciences,Singapore"],"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, SPMS Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"SPMS Nanyang Technological University,Division of Mathematical Sciences,Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010447902","display_name":"Reihaneh Safavi\u2013Naini","orcid":"https://orcid.org/0000-0002-1697-3590"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Reihaneh Safavi-Naini","raw_affiliation_strings":["Department of Computer Science, University of Calgary, Canada","University of Calgary,Department of Computer Science,Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Calgary, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"University of Calgary,Department of Computer Science,Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081049818","display_name":"Huaxiong Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Huaxiong Wang","raw_affiliation_strings":["Division of Mathematical Sciences, SPMS Nanyang Technological University, Singapore","SPMS Nanyang Technological University,Division of Mathematical Sciences,Singapore"],"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, SPMS Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"SPMS Nanyang Technological University,Division of Mathematical Sciences,Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101905046"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06838609,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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.9998000264167786,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9994000196456909,"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/T11130","display_name":"Coding theory and cryptography","score":0.9990000128746033,"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/computer-science","display_name":"Computer science","score":0.70936119556427},{"id":"https://openalex.org/keywords/malleability","display_name":"Malleability","score":0.6028020977973938},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5730753540992737},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.5443030595779419},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4993767738342285},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.48548105359077454},{"id":"https://openalex.org/keywords/transmitter","display_name":"Transmitter","score":0.4836534261703491},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4798795282840729},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46646392345428467},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.46472838521003723},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4462519884109497},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4240500032901764},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4176889657974243},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23879525065422058},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.22567415237426758},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.18397986888885498},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.1480971872806549}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.70936119556427},{"id":"https://openalex.org/C100980136","wikidata":"https://www.wikidata.org/wiki/Q4668956","display_name":"Malleability","level":4,"score":0.6028020977973938},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5730753540992737},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5443030595779419},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4993767738342285},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.48548105359077454},{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.4836534261703491},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4798795282840729},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46646392345428467},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.46472838521003723},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4462519884109497},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4240500032901764},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4176889657974243},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23879525065422058},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.22567415237426758},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.18397986888885498},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.1480971872806549},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/itw44776.2019.8989115","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw44776.2019.8989115","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1906.11066","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.11066","pdf_url":"https://arxiv.org/pdf/1906.11066","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":null,"raw_type":"text"},{"id":"mag:2955773718","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1906.11066","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.1906.11066","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1906.11066","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1906.11066","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.11066","pdf_url":"https://arxiv.org/pdf/1906.11066","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":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.7799999713897705,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1304196372","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G2165548363","display_name":null,"funder_award_id":"Canada","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G2998137668","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G400116904","display_name":null,"funder_award_id":"unknow","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2955773718.pdf","grobid_xml":"https://content.openalex.org/works/W2955773718.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W52346023","https://openalex.org/W1989102762","https://openalex.org/W2028732372","https://openalex.org/W2041404167","https://openalex.org/W2106066551","https://openalex.org/W2236413529","https://openalex.org/W2569930253","https://openalex.org/W2626798791","https://openalex.org/W2910309170","https://openalex.org/W2911777915","https://openalex.org/W2949284374","https://openalex.org/W2978725006","https://openalex.org/W6684135158","https://openalex.org/W6689741054"],"related_works":["https://openalex.org/W3006315625","https://openalex.org/W2950813531","https://openalex.org/W2910309170","https://openalex.org/W2950439775","https://openalex.org/W3214519225","https://openalex.org/W2568524877","https://openalex.org/W2949843387","https://openalex.org/W2385161594","https://openalex.org/W2975193442","https://openalex.org/W3104109871","https://openalex.org/W2040201675","https://openalex.org/W3089164114","https://openalex.org/W3048245612","https://openalex.org/W3021838966","https://openalex.org/W2589691259","https://openalex.org/W1429312063","https://openalex.org/W1010391471","https://openalex.org/W2127681989","https://openalex.org/W2763740675","https://openalex.org/W2185812302"],"abstract_inverted_index":{"Non-malleable":[0],"codes":[1,41],"protect":[2],"against":[3,48],"an":[4,185],"adversary":[5],"who":[6],"can":[7,225],"tamper":[8],"with":[9,50,108,119,125,187],"the":[10,25,32,37,54,72,79,82,109,113,120,126,136,157,182,193,197,208,213],"coded":[11,38],"message":[12,140,198,217],"by":[13,156],"using":[14],"a":[15,19,174,188,216],"tampering":[16,26,49,124,153],"function":[17,21,34],"in":[18,63,221],"specified":[20],"family,":[22],"guaranteeing":[23],"that":[24,52,166,196,220],"result":[27,164],"will":[28],"only":[29],"depend":[30],"on":[31],"chosen":[33],"and":[35,58,81,91,116,145,192],"not":[36],"message.":[39],"The":[40],"have":[42,59,92],"been":[43,93,105],"motivated":[44],"for":[45,168,228],"providing":[46],"protection":[47,137],"hardware":[51],"stores":[53],"secret":[55],"cryptographic":[56],"keys,":[57],"found":[60],"significant":[61],"attention":[62],"cryptography.":[64],"Traditional":[65],"Shannon":[66],"model":[67,96],"of":[68,111,122,139,159,184,215],"communication":[69,73],"systems":[70],"assumes":[71],"channel":[74,160],"is":[75,154,165,171,204],"perfectly":[76],"known":[77],"to":[78,95,206,223],"transmitter":[80],"receiver.":[83],"Arbitrary":[84],"Varying":[85],"Channels":[86],"(AVCs)":[87],"remove":[88],"this":[89,130],"assumption":[90],"used":[94],"adversarially":[97],"controlled":[98],"channels.":[99],"Transmission":[100],"over":[101,142],"these":[102,143,169],"channels":[103,170],"has":[104],"originally":[106],"studied":[107],"goal":[110,121,138],"recovering":[112],"sent":[114,127],"message,":[115],"more":[117],"recently":[118],"detecting":[123],"messages.":[128],"In":[129],"paper":[131],"we":[132],"introduce":[133],"non-malleability":[134,167],"as":[135],"transmission":[141],"channels,":[144],"study":[146],"binary":[147],"(discrete":[148],"memoryless)":[149],"AVCs":[150],"where":[151],"possible":[152],"modelled":[155],"set":[158],"states.":[161],"Our":[162],"main":[163],"achievable":[172],"at":[173],"rate":[175],"asymptotically":[176],"approaching":[177],"1.":[178],"We":[179,211],"also":[180],"consider":[181],"setting":[183],"AVC":[186],"special":[189],"state":[190],"s*,":[191],"additional":[194],"requirement":[195],"must":[199],"be":[200],"recoverable":[201],"if":[202],"s*":[203,230],"applied":[205],"all":[207,229],"transmitted":[209],"bits.":[210],"give":[212],"outline":[214],"encoding":[218],"scheme":[219],"addition":[222],"non-malleability,":[224],"provide":[226],"recovery":[227],"channel.":[231]},"counts_by_year":[],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}