{"id":"https://openalex.org/W4399347725","doi":"https://doi.org/10.1109/tit.2024.3409331","title":"Improved Fast Correlation Attack Using Multiple Linear Approximations and Its Application on SOSEMANUK","display_name":"Improved Fast Correlation Attack Using Multiple Linear Approximations and Its Application on SOSEMANUK","publication_year":2024,"publication_date":"2024-06-04","ids":{"openalex":"https://openalex.org/W4399347725","doi":"https://doi.org/10.1109/tit.2024.3409331"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2024.3409331","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2024.3409331","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tit.2024.3409331","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/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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111220482","display_name":"Tui Cui","orcid":null},"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/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"]}]}],"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":0.2044,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.4400797,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"70","issue":"10","first_page":"7484","last_page":"7497"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.6686999797821045,"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"}},"topics":[{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.6686999797821045,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.6225000023841858,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/correlation","display_name":"Correlation","score":0.5492902398109436},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46477749943733215},{"id":"https://openalex.org/keywords/correlation-attack","display_name":"Correlation attack","score":0.4460684061050415},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41288337111473083},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3930635154247284},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3566928505897522},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.10904684662818909}],"concepts":[{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.5492902398109436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46477749943733215},{"id":"https://openalex.org/C120226833","wikidata":"https://www.wikidata.org/wiki/Q5172844","display_name":"Correlation attack","level":4,"score":0.4460684061050415},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41288337111473083},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3930635154247284},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3566928505897522},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.10904684662818909},{"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.2024.3409331","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2024.3409331","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tit.2024.3409331","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2024.3409331","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"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":28,"referenced_works":["https://openalex.org/W95027592","https://openalex.org/W1493241988","https://openalex.org/W1511450442","https://openalex.org/W1548701190","https://openalex.org/W1555755354","https://openalex.org/W1557742477","https://openalex.org/W1570741313","https://openalex.org/W1582363331","https://openalex.org/W1869314141","https://openalex.org/W1883830449","https://openalex.org/W1919209911","https://openalex.org/W1979198062","https://openalex.org/W2076397729","https://openalex.org/W2090298111","https://openalex.org/W2091612798","https://openalex.org/W2112341247","https://openalex.org/W2128546931","https://openalex.org/W2165883295","https://openalex.org/W2172632525","https://openalex.org/W2285815726","https://openalex.org/W2495518322","https://openalex.org/W2808397278","https://openalex.org/W3027260415","https://openalex.org/W3174700187","https://openalex.org/W4239350130","https://openalex.org/W4367359500","https://openalex.org/W4387805891","https://openalex.org/W4389648867"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2381273926","https://openalex.org/W2182408211","https://openalex.org/W24612159"],"abstract_inverted_index":{"At":[0],"CRYPTO":[1],"2018,":[2],"Todo":[3],"et":[4],"al.":[5],"proposed":[6],"an":[7,59,106],"effective":[8,18],"fast":[9,61,167,177,221,287],"correlation":[10,62,134,157,168,178,222,288],"attack":[11,63,169,179,223,267,289],"using":[12,64],"multiple":[13,65,102],"linear":[14,66,86,103,119,136,151,296],"approximations,":[15],"and":[16,31,91,175,210],"gave":[17],"attacks":[19],"on":[20],"the":[21,26,39,48,74,84,125,128,150,165,211,218,255,275,295],"Grain-like":[22],"stream":[23,35,55,301],"ciphers":[24,36],"with":[25,105,153,180,224],"same":[27,85],"size":[28,40,258],"of":[29,41,54,76,79,98,118,124,135,138,158,183,227,264,277,298],"LFSR":[30,42],"key.":[32,279],"However,":[33],"many":[34],"require":[37],"that":[38,270,284],"must":[43],"be":[44,292],"at":[45,88],"least":[46],"twice":[47],"key":[49,257],"size.":[50],"For":[51,254],"this":[52],"type":[53],"ciphers,":[56],"we":[57,140,282],"propose":[58],"improved":[60,166],"approximations.":[67],"The":[68,131],"main":[69],"idea":[70],"is":[71,122,142,171,208,214],"to":[72,173,262,294],"reduce":[73],"number":[75],"attacked":[77],"bits":[78],"parity-check":[80,99],"equations":[81,100],"by":[82,101,115],"XORing":[83],"approximation":[87],"different":[89],"clocks,":[90],"then":[92],"further":[93],"bypass":[94],"some":[95],"unknown":[96,111],"variables":[97,112],"approximations":[104,137,152],"expected":[107],"probability.":[108],"Finally,":[109,164],"full":[110],"are":[113],"recovered":[114],"solving":[116],"systems":[117],"equations.":[120],"SOSEMANUK":[121,139,271],"one":[123],"finalists":[126],"in":[127],"eSTREAM":[129],"project.":[130],"best":[132,155,220],"absolute":[133,156],"found":[141],"2":[143,159],"<sup":[144,160,188,196,204,240,248],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[145,161,185,189,193,197,201,205,229,233,237,241,245,249],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">-20.84</sup>":[146],",":[147],"which":[148],"improves":[149,217],"current":[154,219],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">-21.41</sup>":[162],".":[163],"method":[170,290],"applied":[172,293],"SOSEMANUK,":[174,265],"a":[176],"time/data/memory":[181,225],"complexity":[182,226],"<italic":[184,192,200,228,236,244],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</i>":[186,194,202,230,238,246],"(2":[187,195,203,231,239,247],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">139.75</sup>":[190],")/":[191,199,235,243],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">139.37</sup>":[198,206],")":[207,251],"given,":[209],"success":[212],"probability":[213],"0.99.":[215],"It":[216],"<sub":[232],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">147.88</sub>":[234],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">145.5</sup>":[242],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">147.1</sup>":[250],"(ASIACRYPT":[252],"2008).":[253],"optional":[256],"ranging":[259],"from":[260],"128-bit":[261],"256-bit":[263],"our":[266,285],"result":[268],"shows":[269],"can":[272,291],"only":[273],"guarantee":[274],"security":[276],"140-bit":[278],"In":[280],"addition,":[281],"declare":[283],"new":[286],"analysis":[297],"other":[299],"LFSR-based":[300],"ciphers.":[302]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}