{"id":"https://openalex.org/W4409916815","doi":"https://doi.org/10.1109/tit.2025.3565463","title":"Provable Security Evaluations of XOR-Versions of SNOW Family Stream Ciphers Against Fast Correlation Attacks","display_name":"Provable Security Evaluations of XOR-Versions of SNOW Family Stream Ciphers Against Fast Correlation Attacks","publication_year":2025,"publication_date":"2025-04-29","ids":{"openalex":"https://openalex.org/W4409916815","doi":"https://doi.org/10.1109/tit.2025.3565463"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3565463","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3565463","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"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029638624","display_name":"Sudong Ma","orcid":"https://orcid.org/0000-0001-5296-4424"},"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":"Sudong Ma","raw_affiliation_strings":["Department of Applied Mathematics, Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-5296-4424","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029727008","display_name":"Chenhui Jin","orcid":"https://orcid.org/0000-0003-4941-7133"},"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":"Chenhui Jin","raw_affiliation_strings":["Department of Applied Mathematics, Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4941-7133","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072042350","display_name":"Xinxin Gong","orcid":"https://orcid.org/0000-0002-5155-9889"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinxin Gong","raw_affiliation_strings":["State Key Laboratory of Cryptology, Beijing, China","State Key Laboratory of Cryptology, P. O. Box 5159, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5155-9889","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cryptology, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"State Key Laboratory of Cryptology, P. O. Box 5159, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042024000","display_name":"Senpeng Wang","orcid":"https://orcid.org/0000-0002-2306-3720"},"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":"Senpeng Wang","raw_affiliation_strings":["Department of Applied Mathematics, Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-2306-3720","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100672900","display_name":"Ting Cui","orcid":"https://orcid.org/0000-0002-8074-4581"},"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":"Ting Cui","raw_affiliation_strings":["Department of Applied Mathematics, Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8074-4581","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108053966","display_name":"Lin Ding","orcid":"https://orcid.org/0000-0003-1482-1750"},"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 Ding","raw_affiliation_strings":["Department of Applied Mathematics, Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-1482-1750","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101649022","display_name":"Jie Guan","orcid":"https://orcid.org/0000-0002-0827-1513"},"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":"Jie Guan","raw_affiliation_strings":["Department of Applied Mathematics, Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-0827-1513","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.396,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.8331395,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"71","issue":"6","first_page":"4035","last_page":"4054"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9997000098228455,"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.9997000098228455,"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.9939000010490417,"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"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9872999787330627,"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.8574409484863281},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6463501453399658},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5867513418197632},{"id":"https://openalex.org/keywords/correlation-attack","display_name":"Correlation attack","score":0.5163118243217468},{"id":"https://openalex.org/keywords/correlation","display_name":"Correlation","score":0.48313114047050476},{"id":"https://openalex.org/keywords/s-box","display_name":"S-box","score":0.4572124481201172},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4480748474597931},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35444706678390503},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.3274952173233032},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27849721908569336}],"concepts":[{"id":"https://openalex.org/C92950451","wikidata":"https://www.wikidata.org/wiki/Q864718","display_name":"Stream cipher","level":3,"score":0.8574409484863281},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6463501453399658},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5867513418197632},{"id":"https://openalex.org/C120226833","wikidata":"https://www.wikidata.org/wiki/Q5172844","display_name":"Correlation attack","level":4,"score":0.5163118243217468},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.48313114047050476},{"id":"https://openalex.org/C45737032","wikidata":"https://www.wikidata.org/wiki/Q748364","display_name":"S-box","level":4,"score":0.4572124481201172},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4480748474597931},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35444706678390503},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.3274952173233032},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27849721908569336},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3565463","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3565463","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"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[{"id":"https://openalex.org/G1091139498","display_name":null,"funder_award_id":"62102448","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2777451099","display_name":null,"funder_award_id":"222300420100","funder_id":"https://openalex.org/F4320323845","funder_display_name":"Natural Science Foundation of Henan Province"},{"id":"https://openalex.org/G2930980600","display_name":null,"funder_award_id":"62372463","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4173724630","display_name":null,"funder_award_id":"62272446","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4431417017","display_name":null,"funder_award_id":"62472439","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5776504201","display_name":null,"funder_award_id":"62202062","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323845","display_name":"Natural Science Foundation of Henan Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1476354909","https://openalex.org/W1493241988","https://openalex.org/W1535069876","https://openalex.org/W1548701190","https://openalex.org/W1555755354","https://openalex.org/W1557742477","https://openalex.org/W1559083062","https://openalex.org/W1582363331","https://openalex.org/W1591895441","https://openalex.org/W1598162711","https://openalex.org/W1601186343","https://openalex.org/W1709606117","https://openalex.org/W1869314141","https://openalex.org/W1919209911","https://openalex.org/W1964723977","https://openalex.org/W1979198062","https://openalex.org/W1985969574","https://openalex.org/W2027325533","https://openalex.org/W2077300005","https://openalex.org/W2087913627","https://openalex.org/W2091612798","https://openalex.org/W2112341247","https://openalex.org/W2172632525","https://openalex.org/W2285815726","https://openalex.org/W2889077670","https://openalex.org/W3022110228","https://openalex.org/W3082475353","https://openalex.org/W3167780072","https://openalex.org/W3174700187","https://openalex.org/W3199046703","https://openalex.org/W3203692299","https://openalex.org/W4211124411","https://openalex.org/W4239350130","https://openalex.org/W4290068880","https://openalex.org/W4367359500","https://openalex.org/W4387805891","https://openalex.org/W4392381817","https://openalex.org/W4399347725","https://openalex.org/W4399805185","https://openalex.org/W6639184749","https://openalex.org/W6763780056"],"related_works":["https://openalex.org/W88466764","https://openalex.org/W4389258758","https://openalex.org/W4245501402","https://openalex.org/W2533921573","https://openalex.org/W3174959224","https://openalex.org/W2149094354","https://openalex.org/W1979198062","https://openalex.org/W2545039056","https://openalex.org/W1985115047","https://openalex.org/W3212490735"],"abstract_inverted_index":{"Fast":[0],"correlation":[1,48,81,265,277,296,338,380,436,449],"attack":[2,9,21,278,339,437],"is":[3,22,88,361],"one":[4],"of":[5,19,39,49,59,64,102,105,117,121,137,148,151,160,201,259,271,292,351,357,376],"the":[6,16,20,25,42,45,60,84,91,122,133,138,146,153,157,202,255,260,268,274,289,293,328,335,344,348,373,377,427,433,446],"most":[7],"powerful":[8],"methods":[10,130,340],"for":[11,44,77,156,273,334,353,432,458],"LFSR-based":[12],"stream":[13,34,163],"ciphers,":[14],"and":[15,112,126,359,368,396,420],"primary":[17],"problem":[18,57],"to":[23,68,229],"construct":[24],"linear":[26,40,50,85,103,106,113,127,154,454],"approximations":[27,51,104,155,455],"with":[28,36,108],"great":[29],"absolute":[30,47,80,149],"correlations.":[31],"For":[32,280,363],"some":[33],"ciphers":[35,164,262],"complex":[37],"structures":[38],"approximations,":[41],"search":[43],"maximum":[46,79,349],"has":[52],"always":[53],"been":[54],"a":[55,99,354],"difficult":[56],"because":[58],"extremely":[61],"high":[62],"amount":[63],"masks":[65,203],"that":[66,145,316,347,414,445],"need":[67],"be":[69,205],"searched.":[70],"In":[71,439],"this":[72,142,441],"paper,":[73],"an":[74],"analysis":[75],"method":[76],"searching":[78],"based":[82,94,451],"on":[83,95,452],"mask":[86,96],"structure":[87],"developed,":[89],"including":[90],"filtering":[92],"technology":[93],"propagation":[97],"trail,":[98],"structural":[100],"characteristic":[101],"transformations":[107],"fewer":[109],"active":[110],"bytes,":[111],"approximation":[114],"equivalence":[115],"theorem":[116],"composite":[118],"function":[119],"composed":[120],"parallel":[123],"identical":[124],"S-boxes":[125],"transformation.":[128],"These":[129],"efficiently":[131],"reduce":[132],"exhaustive":[134,198],"time":[135,199],"complexity":[136,200,291,375],"masks.":[139],"As":[140],"applications,":[141],"paper":[143,442],"proves":[144],"suprema":[147],"correlations":[150],"all":[152,299],"five":[158,261,460],"XOR-versions":[159],"SNOW":[161,166,170,181,364,369,416,421],"family":[162],"(i.e.,":[165],"2.0<sub":[167,365,417],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[168,172,175,179,183,187,189,191,193,195,209,211,213,215,217,219,221,223,225,227,231,233,235,237,239,241,243,245,247,249,282,284,287,301,303,305,307,309,311,319,321,324,366,371,384,386,388,390,392,394,398,400,402,404,406,408,418,423],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u2295</sub>,":[169,173,176,180,288,372],"3G<sub":[171,370,422],"SNOW-V<sub":[174,281],"SNOWVi":[177],"<sub":[178,318],"5G<sub":[182,286,323],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u2295</sub>)":[184],"are":[185,298,382,456],"2<sup":[186],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u22129</sup>/2<sup":[188],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u221215:893</sup>/2<sup":[190],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u221237:964</sup>/2<sup":[192,194],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u221237:964</sup>.":[196],"The":[197,313,411],"can":[204,425],"reduced":[206],"from":[207],"<italic":[208,230,300,383,397],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</i>(2<sup":[210,214,218,222,226,232,236,240,244,248,302,306,310,385,389,393,399,403,407],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">32</sup>)/<italic":[212],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">96</sup>)/<italic":[216],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">384</sup>)/<italic":[220,224],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">384</sup>)":[228],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">24</sup>)/<italic":[234],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">31.98</sup>)/<italic":[238],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">39.98</sup>)/<italic":[242,246],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">39.98</sup>),":[250],"respectively.":[251,410],"Furthermore,":[252],"we":[253,342],"give":[254],"provable":[256],"security":[257,333,431],"evaluations":[258],"against":[263],"fast":[264,276,295,337,379,435,448],"attacks":[266,297,381,450],"under":[267],"success":[269],"probability":[270],"0:99":[272],"known":[275,336,434],"method.":[279],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u2295</sub>/SNOW-Vi<sub":[283,320],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u2295</sub>/SNOW":[285,322],"time/data/memory":[290,374],"optimal":[294,378],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">227.54</sup>)/<italic":[304],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">227.72</sup>)/<italic":[308],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">227.72</sup>).":[312],"results":[314,412],"show":[315,413],"SNOWV":[317],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u2295</sub>":[325,367,419,424],"cannot":[326],"guarantee":[327,426],"claimed":[329,428],"256-":[330],"bit":[331],"key":[332,358,430],"if":[341],"ignore":[343],"design":[345],"constraint":[346],"length":[350],"keystream":[352],"single":[355],"pair":[356],"IV":[360],"264.":[362],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">151.94</sup>)/<italic":[387],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">151.35</sup>)/<italic":[391],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">151.35</sup>)":[395],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">165.91</sup>)/<italic":[401],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">165.43</sup>)/<italic":[405],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">165.43</sup>),":[409],"both":[415],"128-bit":[429],"methods.":[438],"addition,":[440],"also":[443],"discusses":[444],"existing":[447],"multiple":[453],"invalid":[457],"these":[459],"ciphers.":[461]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}