{"id":"https://openalex.org/W4387805891","doi":"https://doi.org/10.1109/tit.2023.3326348","title":"Correlation Attacks on SNOW-V-Like Stream Ciphers Based on a Heuristic MILP Model","display_name":"Correlation Attacks on SNOW-V-Like Stream Ciphers Based on a Heuristic MILP Model","publication_year":2023,"publication_date":"2023-10-20","ids":{"openalex":"https://openalex.org/W4387805891","doi":"https://doi.org/10.1109/tit.2023.3326348"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2023.3326348","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3326348","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, PLA Strategic Support Force Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-5296-4424","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, PLA Strategic Support Force 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, PLA Strategic Support Force Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4941-7133","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, PLA Strategic Support Force Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063570665","display_name":"Zhen Shi","orcid":"https://orcid.org/0000-0001-5868-4191"},"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":"Zhen Shi","raw_affiliation_strings":["Department of Applied Mathematics, PLA Strategic Support Force Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-5868-4191","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, PLA Strategic Support Force 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, PLA Strategic Support Force Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8074-4581","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, PLA Strategic Support Force 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, PLA Strategic Support Force Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-0827-1513","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, PLA Strategic Support Force Information Engineering University, Zhengzhou, 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":1.269,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.83295271,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"70","issue":"6","first_page":"4478","last_page":"4491"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9998999834060669,"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.9998999834060669,"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.9976999759674072,"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9708999991416931,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.7539899349212646},{"id":"https://openalex.org/keywords/snow","display_name":"Snow","score":0.6856471300125122},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5484406352043152},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5475437045097351},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4954415559768677},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4142998158931732},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.347382515668869},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3386108875274658},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28403306007385254}],"concepts":[{"id":"https://openalex.org/C92950451","wikidata":"https://www.wikidata.org/wiki/Q864718","display_name":"Stream cipher","level":3,"score":0.7539899349212646},{"id":"https://openalex.org/C197046000","wikidata":"https://www.wikidata.org/wiki/Q7561","display_name":"Snow","level":2,"score":0.6856471300125122},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5484406352043152},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5475437045097351},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4954415559768677},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4142998158931732},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.347382515668869},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3386108875274658},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28403306007385254},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2023.3326348","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3326348","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":[],"awards":[{"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/G4422132563","display_name":null,"funder_award_id":"62302518","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":31,"referenced_works":["https://openalex.org/W197228877","https://openalex.org/W1548701190","https://openalex.org/W1555755354","https://openalex.org/W1587856445","https://openalex.org/W1883151075","https://openalex.org/W1919209911","https://openalex.org/W1966655096","https://openalex.org/W2091612798","https://openalex.org/W2112341247","https://openalex.org/W2172632525","https://openalex.org/W2285815726","https://openalex.org/W2495518322","https://openalex.org/W2765474737","https://openalex.org/W2889077670","https://openalex.org/W2952124218","https://openalex.org/W3010049524","https://openalex.org/W3097184403","https://openalex.org/W3149071083","https://openalex.org/W3174700187","https://openalex.org/W3199046703","https://openalex.org/W3203692299","https://openalex.org/W3206203862","https://openalex.org/W4210850766","https://openalex.org/W4239350130","https://openalex.org/W4242766192","https://openalex.org/W4290068880","https://openalex.org/W4310014957","https://openalex.org/W4367359500","https://openalex.org/W6737701625","https://openalex.org/W6738257066","https://openalex.org/W6763780056"],"related_works":["https://openalex.org/W2381843700","https://openalex.org/W2393423895","https://openalex.org/W2910852340","https://openalex.org/W2133254303","https://openalex.org/W2913143114","https://openalex.org/W2903451324","https://openalex.org/W2893407266","https://openalex.org/W4307248189","https://openalex.org/W3093954335","https://openalex.org/W4205482204"],"abstract_inverted_index":{"SNOW-V":[0,301],"and":[1,55,67,161,213,315,341,357,437],"SNOW-Vi":[2,152,157,162,188,284,311,316,337,342,371],"are":[3,75],"two":[4,76,275],"new":[5,380],"LFSR-based":[6,28,396],"stream":[7,29,397],"ciphers":[8,166,180,419],"of":[9,34,44,84,113,120,149,178,187,236,267,271,283,290,336,352,391,417,421,429,435],"the":[10,15,45,64,88,111,126,146,174,184,190,198,214,254,264,268,297,303,323,367,379,388,395,404,415,422,426],"SNOW":[11],"family":[12],"designed":[13],"for":[14,27,81,98,137,145,310,431],"5G":[16],"mobile":[17],"communication":[18],"system.":[19],"Correlation":[20],"attack":[21,37,232,258,299,305,369],"is":[22,38,141,249,252,285,440],"a":[23,35,41,93,115,230,280,287,350,432],"well-known":[24],"cryptanalysis":[25],"tool":[26],"ciphers.":[30,86],"The":[31,50,330],"first":[32,89,368],"step":[33],"correlation":[36,192,200,216,231,298,392,407],"to":[39,61,69,78,143,262,387],"establish":[40],"linear":[42,82,147,185,269,281,288],"approximation":[43,186,282,289],"cipher":[46,398],"with":[47,102,167,189,233],"high":[48,168],"correlation.":[49],"process":[51],"can":[52,109,293,346,384],"be":[53,294,347,385],"modeled":[54],"solved":[56],"by":[57,209,225,349],"automatic":[58],"techniques.":[59],"How":[60],"efficiently":[62],"model":[63,383],"8-bit":[65],"S-box":[66],"how":[68],"give":[70,274,322,366],"an":[71,131],"effective":[72],"search":[73,80,135,265],"strategy":[74],"challenges":[77],"automatically":[79],"approximations":[83,148,270],"SNOW-V-like":[85,138,418],"For":[87,125],"problem,":[90,128],"we":[91,129,172,273,321],"propose":[92,130],"divide-and-conquer":[94],"dimension":[95],"reduction":[96],"method":[97],"modeling":[99,114,121],"large":[100],"S-boxes":[101],"Mixed":[103],"Integer":[104],"Linear":[105],"Programming":[106],"(MILP).":[107],"It":[108,251,292],"transform":[110],"problem":[112],"high-dimensional":[116],"set":[117],"into":[118],"sub-problems":[119],"some":[122],"low-dimensional":[123],"sets.":[124],"second":[127],"efficient":[132],"heuristic":[133,381],"MILP":[134,382],"algorithm":[136,266],"ciphers,":[139],"which":[140,279],"applied":[142,386],"searching":[144],"SNOW-V,":[150,272],"SNOW-Vi,":[151],"<sub":[153,158,163,312,317,338,343,372],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[154,159,164,195,203,219,239,243,247,313,318,339,344,355,360,373,443],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u229e32,\u229e8</sub>":[155,314,340],",":[156,320,362],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u229e16,\u229e16</sub>":[160,374],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u03c30</sub>":[165,319,345],"absolute":[169,176,191,199,215],"correlations.":[170],"Then":[171],"get":[173],"best":[175,255,324,332],"correlations":[177],"these":[179],"at":[181,206,222,259],"present,":[182],"where":[183],"2":[193,201,217,237,353,358,441],"<sup":[194,202,218,238,242,246,354,359,442],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">-45.796</sup>":[196],"improves":[197],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">-47.76</sup>":[204],"proposed":[205,221],"EUROCRYPT":[207],"2022":[208,224],"Shi":[210],"et":[211,227],"al.":[212,228],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">-47.567</sup>":[220],"DCC":[223],"Zhou":[226],"Thus,":[229],"time/data/memory":[234],"complexity":[235,306],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">243.79</sup>":[240],"/2":[241,245],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">235.08</sup>":[244,248],"got.":[250],"also":[253,286,365],"state":[256,325,333],"recovery":[257,326,334],"present.":[260],"Thirdly,":[261],"simplify":[263],"sufficient":[276],"conditions":[277],"under":[278],"SNOW-V.":[291],"proved":[295],"that":[296,378,403,425],"on":[300,370,394],"has":[302],"same":[304],"as":[307],"SNOW-Vi.":[308],"Finally,":[309],"attacks":[327,335,393,411],"so":[328],"far.":[329],"current":[331],"reduced":[348],"factor":[351],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">64</sup>":[356,444],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">62</sup>":[361],"respectively.":[363],"We":[364,376],".":[375,445],"emphasize":[377],"security":[389,416],"evaluation":[390],"structures.":[399],"In":[400],"addition,":[401],"note":[402],"existing":[405],"fast":[406],"attacks,":[408],"including":[409],"our":[410],"do":[412],"not":[413],"threaten":[414],"because":[420],"design":[423],"constraint":[424],"maximum":[427],"length":[428],"keystream":[430],"single":[433],"pair":[434],"key":[436],"IV":[438],"vectors":[439]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}