{"id":"https://openalex.org/W4408755348","doi":"https://doi.org/10.1587/transfun.2024dmp0008","title":"Improved Differential-Linear Cryptanalysis of Reduced Rounds of ChaCha Permutation","display_name":"Improved Differential-Linear Cryptanalysis of Reduced Rounds of ChaCha Permutation","publication_year":2025,"publication_date":"2025-03-23","ids":{"openalex":"https://openalex.org/W4408755348","doi":"https://doi.org/10.1587/transfun.2024dmp0008"},"language":"en","primary_location":{"id":"doi:10.1587/transfun.2024dmp0008","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2024dmp0008","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E108.A/9/E108.A_2024DMP0008/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.jstage.jst.go.jp/article/transfun/E108.A/9/E108.A_2024DMP0008/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yurie OKADA","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yurie OKADA","raw_affiliation_strings":["Graduate School of Engineering, Osaka University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Osaka University","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052168803","display_name":"Ryo Watanabe","orcid":"https://orcid.org/0000-0002-2224-6277"},"institutions":[{"id":"https://openalex.org/I1283155146","display_name":"Panasonic (Japan)","ror":"https://ror.org/011tm7n37","country_code":"JP","type":"company","lineage":["https://openalex.org/I1283155146"]},{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryo WATANABE","raw_affiliation_strings":["Panasonic Automotive Systems Co., Ltd","Graduate School of Engineering, Osaka University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Panasonic Automotive Systems Co., Ltd","institution_ids":["https://openalex.org/I1283155146"]},{"raw_affiliation_string":"Graduate School of Engineering, Osaka University","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070914720","display_name":"Nasratullah Ghafoori","orcid":"https://orcid.org/0000-0002-9557-5389"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nasratullah GHAFOORI","raw_affiliation_strings":["Graduate School of Engineering, Osaka University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Osaka University","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010929606","display_name":"Atsuko Miyaji","orcid":"https://orcid.org/0000-0001-8822-5287"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Atsuko MIYAJI","raw_affiliation_strings":["Graduate School of Engineering, Osaka University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Osaka University","institution_ids":["https://openalex.org/I98285908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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.02350059,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"E108.A","issue":"9","first_page":"1175","last_page":"1195"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","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/T11797","display_name":"graph theory and CDMA systems","score":0.9987999796867371,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-cryptanalysis","display_name":"Linear cryptanalysis","score":0.8929884433746338},{"id":"https://openalex.org/keywords/higher-order-differential-cryptanalysis","display_name":"Higher-order differential cryptanalysis","score":0.7458944916725159},{"id":"https://openalex.org/keywords/differential-cryptanalysis","display_name":"Differential cryptanalysis","score":0.7395963668823242},{"id":"https://openalex.org/keywords/boomerang-attack","display_name":"Boomerang attack","score":0.7101562023162842},{"id":"https://openalex.org/keywords/impossible-differential-cryptanalysis","display_name":"Impossible differential cryptanalysis","score":0.6849849224090576},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.610020637512207},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.5425240993499756},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.48255079984664917},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.4645957946777344},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4645397961139679},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42676085233688354},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31801608204841614},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.2900715470314026},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1357632577419281}],"concepts":[{"id":"https://openalex.org/C82424418","wikidata":"https://www.wikidata.org/wiki/Q1826463","display_name":"Linear cryptanalysis","level":4,"score":0.8929884433746338},{"id":"https://openalex.org/C151607707","wikidata":"https://www.wikidata.org/wiki/Q11673206","display_name":"Higher-order differential cryptanalysis","level":5,"score":0.7458944916725159},{"id":"https://openalex.org/C36123800","wikidata":"https://www.wikidata.org/wiki/Q1224471","display_name":"Differential cryptanalysis","level":4,"score":0.7395963668823242},{"id":"https://openalex.org/C147552392","wikidata":"https://www.wikidata.org/wiki/Q2869899","display_name":"Boomerang attack","level":5,"score":0.7101562023162842},{"id":"https://openalex.org/C120488936","wikidata":"https://www.wikidata.org/wiki/Q3005748","display_name":"Impossible differential cryptanalysis","level":5,"score":0.6849849224090576},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.610020637512207},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.5425240993499756},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.48255079984664917},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.4645957946777344},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4645397961139679},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42676085233688354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31801608204841614},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2900715470314026},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1357632577419281},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transfun.2024dmp0008","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2024dmp0008","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E108.A/9/E108.A_2024DMP0008/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transfun.2024dmp0008","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2024dmp0008","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E108.A/9/E108.A_2024DMP0008/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6927587972","display_name":"\u91cf\u5b50\u8a08\u7b97\u6a5f\u306b\u5bfe\u3057\u3066\u30b7\u30fc\u30e0\u30ec\u30b9\u5b89\u5168\u306a\u6697\u53f7\u57fa\u76e4\u306e\u69cb\u7bc9","funder_award_id":"23K21669","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7533404945","display_name":null,"funder_award_id":"JP21H03443","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320322525","display_name":"Secom Science and Technology Foundation","ror":"https://ror.org/05ggzej07"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4408755348.pdf","grobid_xml":"https://content.openalex.org/works/W4408755348.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W5758508","https://openalex.org/W1556727271","https://openalex.org/W2030944258","https://openalex.org/W2336016133","https://openalex.org/W2472975867","https://openalex.org/W2615105912","https://openalex.org/W3037810589","https://openalex.org/W3080620279","https://openalex.org/W3158476145","https://openalex.org/W4249246802","https://openalex.org/W4285161459","https://openalex.org/W4312339546","https://openalex.org/W4312353512","https://openalex.org/W4317928227","https://openalex.org/W4324139508","https://openalex.org/W4381429484","https://openalex.org/W4386318315","https://openalex.org/W4390699566","https://openalex.org/W4391092635"],"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,22,68,166,192,198,215],"is":[1,12,226],"a":[2,24,35,58,90,124,128,227,234,248],"stream":[3],"cipher":[4],"that":[5],"has":[6,23,41],"been":[7],"adopted":[8],"in":[9,21,146],"TLS1.3":[10],"and":[11,49,78,87,115,162,167,172,205,221],"widely":[13],"used":[14],"around":[15],"the":[16,29,51,74,104,112,119,137,150,155,169,179,186,196,251],"world.":[17],"Therefore,":[18,107],"any":[19],"vulnerability":[20],"significant":[25,249],"global":[26],"impact,":[27],"making":[28],"security":[30,253],"analysis":[31,40,100,182,212,225,240,254],"of":[32,47,66,92,98,139,165,181,203,219,255],"its":[33],"permutation":[34],"critical":[36],"issue.":[37],"Currently,":[38],"no":[39],"successfully":[42],"extended":[43,232],"beyond":[44],"8":[45],"rounds":[46,56,141,164],"ChaCha,":[48],"reducing":[50],"computational":[52,96,120,201,217],"complexity":[53,97,121,202,218],"for":[54,60,213],"fewer":[55],"remains":[57],"challenge":[59],"future":[61],"research.":[62],"The":[63,95],"primary":[64],"methods":[65],"analyzing":[67],"include":[69],"differential":[70,239],"analysis,":[71,82,89],"which":[72,245],"examines":[73],"relationship":[75],"between":[76,158],"input":[77,171],"output":[79,173],"differences;":[80],"linear":[81,85,105,113,125,140,156,187],"based":[83],"on":[84,103,110,250],"approximations;":[86],"Differential-Linear":[88,99,211],"combination":[91],"both":[93],"approaches.":[94],"depends":[101],"heavily":[102],"bias.":[106,130,151],"we":[108,134,153,184,209],"focus":[109],"increasing":[111],"bias":[114],"aim":[116],"to":[117,142,148,176,233],"reduce":[118,136],"by":[122,241],"deriving":[123],"approximation":[126,157,188],"with":[127,200,216],"larger":[129],"To":[131],"achieve":[132],"this,":[133],"first":[135],"number":[138,180],"3":[143],"or":[144,160,238],"3.5":[145],"order":[147],"increase":[149,178],"Then,":[152],"derive":[154],"4":[159],"4.25":[161],"7":[163],"identify":[168],"corresponding":[170],"differences.":[174],"Next,":[175],"further":[177],"rounds,":[183],"extend":[185],"derived":[189],"from":[190],"7-round":[191],"analysis.":[193],"We":[194],"analyze":[195],"7.25-round":[197],"Permutation":[199],"2182.57":[204],"2104.20.":[206],"In":[207],"addition":[208],"perform":[210],"7.5-round":[214],"2222.54":[220],"2132.18.":[222],"Although":[223],"our":[224],"distinguisher,":[228],"it":[229],"can":[230],"be":[231],"key":[235],"recovery":[236],"attacks":[237],"considering":[242],"final":[243],"adition,":[244],"would":[246],"have":[247],"overall":[252],"ChaCha.":[256]},"counts_by_year":[],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2025-10-10T00:00:00"}