{"id":"https://openalex.org/W4399805194","doi":"https://doi.org/10.46586/tosc.v2024.i2.166-189","title":"Differential-Linear Cryptanalysis of Reduced Round ChaCha","display_name":"Differential-Linear Cryptanalysis of Reduced Round ChaCha","publication_year":2024,"publication_date":"2024-06-18","ids":{"openalex":"https://openalex.org/W4399805194","doi":"https://doi.org/10.46586/tosc.v2024.i2.166-189"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.v2024.i2.166-189","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i2.166-189","pdf_url":null,"source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"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 Transactions on Symmetric Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.46586/tosc.v2024.i2.166-189","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101870697","display_name":"Zhichao Xu","orcid":"https://orcid.org/0009-0007-2524-457X"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhichao Xu","raw_affiliation_strings":["Information Engineering University, Zheng Zhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Engineering University, Zheng Zhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035989329","display_name":"Hong Xu","orcid":"https://orcid.org/0000-0001-5461-0697"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Xu","raw_affiliation_strings":["Information Engineering University, Zheng Zhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Engineering University, Zheng Zhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065846343","display_name":"Lin Tan","orcid":"https://orcid.org/0000-0003-3421-5790"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Tan","raw_affiliation_strings":["Information Engineering University, Zheng Zhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Engineering University, Zheng Zhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101738495","display_name":"Wen\u2010Feng Qi","orcid":"https://orcid.org/0000-0002-3031-4719"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenfeng Qi","raw_affiliation_strings":["Information Engineering University, Zheng Zhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Engineering University, Zheng Zhou, China","institution_ids":["https://openalex.org/I169689159"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I169689159"],"apc_list":null,"apc_paid":null,"fwci":2.4743,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.90054625,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"2024","issue":"2","first_page":"166","last_page":"189"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9986000061035156,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9986000061035156,"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.998199999332428,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/linear-cryptanalysis","display_name":"Linear cryptanalysis","score":0.8670797348022461},{"id":"https://openalex.org/keywords/impossible-differential-cryptanalysis","display_name":"Impossible differential cryptanalysis","score":0.7870649099349976},{"id":"https://openalex.org/keywords/higher-order-differential-cryptanalysis","display_name":"Higher-order differential cryptanalysis","score":0.6731012463569641},{"id":"https://openalex.org/keywords/differential-cryptanalysis","display_name":"Differential cryptanalysis","score":0.6514074802398682},{"id":"https://openalex.org/keywords/boomerang-attack","display_name":"Boomerang attack","score":0.6440668106079102},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.5848559737205505},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.4962537884712219},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.44229844212532043},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3831394612789154},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3519187569618225},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2571585178375244},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.21709558367729187},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.20527365803718567}],"concepts":[{"id":"https://openalex.org/C82424418","wikidata":"https://www.wikidata.org/wiki/Q1826463","display_name":"Linear cryptanalysis","level":4,"score":0.8670797348022461},{"id":"https://openalex.org/C120488936","wikidata":"https://www.wikidata.org/wiki/Q3005748","display_name":"Impossible differential cryptanalysis","level":5,"score":0.7870649099349976},{"id":"https://openalex.org/C151607707","wikidata":"https://www.wikidata.org/wiki/Q11673206","display_name":"Higher-order differential cryptanalysis","level":5,"score":0.6731012463569641},{"id":"https://openalex.org/C36123800","wikidata":"https://www.wikidata.org/wiki/Q1224471","display_name":"Differential cryptanalysis","level":4,"score":0.6514074802398682},{"id":"https://openalex.org/C147552392","wikidata":"https://www.wikidata.org/wiki/Q2869899","display_name":"Boomerang attack","level":5,"score":0.6440668106079102},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.5848559737205505},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.4962537884712219},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.44229844212532043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3831394612789154},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3519187569618225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2571585178375244},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.21709558367729187},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.20527365803718567},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tosc.v2024.i2.166-189","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i2.166-189","pdf_url":null,"source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"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 Transactions on Symmetric Cryptology","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:dbfc20a1ddeb42629cd15fb8140d0f71","is_oa":false,"landing_page_url":"https://doaj.org/article/dbfc20a1ddeb42629cd15fb8140d0f71","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, Vol 2024, Iss 2 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tosc.v2024.i2.166-189","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i2.166-189","pdf_url":null,"source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"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 Transactions on Symmetric Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5199999809265137,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W5758508","https://openalex.org/W1522919234","https://openalex.org/W1556727271","https://openalex.org/W1577801461","https://openalex.org/W1598870173","https://openalex.org/W1605798759","https://openalex.org/W1964723977","https://openalex.org/W2059193699","https://openalex.org/W2087928947","https://openalex.org/W2100609826","https://openalex.org/W2109116994","https://openalex.org/W2116206740","https://openalex.org/W2270591754","https://openalex.org/W2336016133","https://openalex.org/W2395117977","https://openalex.org/W2474984267","https://openalex.org/W2493918232","https://openalex.org/W2529842300","https://openalex.org/W2554376114","https://openalex.org/W2615105912","https://openalex.org/W2941076300","https://openalex.org/W3007085939","https://openalex.org/W3022717772","https://openalex.org/W3037810589","https://openalex.org/W3080620279","https://openalex.org/W3146780285","https://openalex.org/W3158476145","https://openalex.org/W3174993435","https://openalex.org/W3202606210","https://openalex.org/W4241072010","https://openalex.org/W4249246802","https://openalex.org/W4285161459","https://openalex.org/W4311445186","https://openalex.org/W4312339546","https://openalex.org/W4312800732","https://openalex.org/W4366957222","https://openalex.org/W4381429484","https://openalex.org/W4385654414"],"related_works":["https://openalex.org/W2557174342","https://openalex.org/W4230315357","https://openalex.org/W57168481","https://openalex.org/W2791274315","https://openalex.org/W2950215720","https://openalex.org/W2560473362","https://openalex.org/W3123145532","https://openalex.org/W2083383916","https://openalex.org/W1598870173","https://openalex.org/W2593607592"],"abstract_inverted_index":{"ChaCha":[0,88,135,152],"is":[1,77],"a":[2,39,145],"well-known":[3],"stream":[4],"cipher":[5],"that":[6,127,159],"has":[7],"been":[8],"used":[9],"in":[10],"many":[11],"network":[12],"protocols":[13],"and":[14,60,79,86,95,105,120,125,131],"software.":[15],"In":[16],"this":[17],"paper,":[18],"we":[19,34,109],"study":[20],"the":[21,30,36,56,61,66,99,111,114,137,165],"security":[22,115,139],"of":[23,38,84,113,150,160],"reduced":[24],"round":[25],"ChaCha.":[26],"First,":[27],"by":[28,47,64,103,169],"considering":[29],"differential-linear":[31,41,58,148],"hull":[32],"effect,":[33],"improve":[35,98],"correlation":[37,76],"four-round":[40,57],"distinguisher":[42,59],"proposed":[43],"at":[44],"FSE":[45],"2023":[46],"providing":[48],"other":[49],"intermediate":[50],"linear":[51],"masks.":[52],"Then,":[53],"based":[54],"on":[55],"PNB":[62],"method,":[63],"using":[65],"assignment":[67],"100":[68],"\u00b7\u00b7\u00b7":[69],"00":[70],"for":[71],"consecutive":[72],"PNBs,":[73],"higher":[74],"backward":[75],"obtained":[78,90,156],"improved":[80,147],"key":[81],"recovery":[82],"attacks":[83,102],"7-round":[85],"7.25-round":[87,161],"are":[89],"with":[91],"time":[92],"complexity":[93],"2189.7":[94],"2223.9,":[96],"which":[97,163],"previously":[100,166],"best-known":[101,167],"217.1":[104],"214.44,":[106],"respectively.":[107],"Finally,":[108],"consider":[110],"equivalence":[112],"between":[116],"(R":[117,121,128,132],"+":[118,122,129,133],"0.25)-round":[119,130],"0.5)\u2295-round":[123,134],"ChaCha,":[124,162],"show":[126],"provide":[136],"same":[138],"against":[140],"chosen(known)":[141],"plaintext":[142],"attacks.":[143],"As":[144],"result,":[146],"cryptanalysis":[149],"7.5\u2295-round":[151],"can":[153],"also":[154],"be":[155],"similarly":[157],"to":[158],"improves":[164],"attack":[168],"219.":[170]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}