{"id":"https://openalex.org/W4381748039","doi":"https://doi.org/10.1109/tit.2023.3288150","title":"A General Correlation Evaluation Model on LFSR-Based Stream Ciphers","display_name":"A General Correlation Evaluation Model on LFSR-Based Stream Ciphers","publication_year":2023,"publication_date":"2023-06-23","ids":{"openalex":"https://openalex.org/W4381748039","doi":"https://doi.org/10.1109/tit.2023.3288150"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2023.3288150","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3288150","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/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 SSF Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-5868-4191","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, PLA SSF 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 SSF Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4941-7133","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, PLA SSF Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078189980","display_name":"Jiyan Zhang","orcid":"https://orcid.org/0000-0002-8332-0047"},"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":"Jiyan Zhang","raw_affiliation_strings":["Department of Applied Mathematics, PLA SSF Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8332-0047","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, PLA SSF 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 SSF Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8074-4581","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, PLA SSF 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, PLA SSF Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-1482-1750","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, PLA SSF Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035870013","display_name":"Yu Jin","orcid":"https://orcid.org/0000-0002-9330-6978"},"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":"Yu Jin","raw_affiliation_strings":["Department of Applied Mathematics, PLA SSF Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9330-6978","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, PLA SSF 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.7931,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.76021437,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"69","issue":"10","first_page":"6682","last_page":"6699"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9998000264167786,"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.9998000264167786,"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.9998000264167786,"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.9790999889373779,"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/stream-cipher","display_name":"Stream cipher","score":0.8711768388748169},{"id":"https://openalex.org/keywords/correlation-attack","display_name":"Correlation attack","score":0.8289592266082764},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6410223841667175},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5441218614578247},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4958206117153168},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.46616891026496887},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4562155306339264},{"id":"https://openalex.org/keywords/cipher","display_name":"Cipher","score":0.4537830352783203},{"id":"https://openalex.org/keywords/keystream","display_name":"Keystream","score":0.4520565867424011},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38776618242263794},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2377520203590393},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12481313943862915},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.1061735451221466}],"concepts":[{"id":"https://openalex.org/C92950451","wikidata":"https://www.wikidata.org/wiki/Q864718","display_name":"Stream cipher","level":3,"score":0.8711768388748169},{"id":"https://openalex.org/C120226833","wikidata":"https://www.wikidata.org/wiki/Q5172844","display_name":"Correlation attack","level":4,"score":0.8289592266082764},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6410223841667175},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5441218614578247},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4958206117153168},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.46616891026496887},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4562155306339264},{"id":"https://openalex.org/C2780221543","wikidata":"https://www.wikidata.org/wiki/Q4681865","display_name":"Cipher","level":3,"score":0.4537830352783203},{"id":"https://openalex.org/C2776132008","wikidata":"https://www.wikidata.org/wiki/Q1509893","display_name":"Keystream","level":4,"score":0.4520565867424011},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38776618242263794},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2377520203590393},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12481313943862915},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.1061735451221466},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2023.3288150","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3288150","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"}],"funders":[{"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":20,"referenced_works":["https://openalex.org/W1570998442","https://openalex.org/W1709606117","https://openalex.org/W1869314141","https://openalex.org/W1883830449","https://openalex.org/W2030944258","https://openalex.org/W2115141985","https://openalex.org/W2128546931","https://openalex.org/W2167266508","https://openalex.org/W2172632525","https://openalex.org/W2285815726","https://openalex.org/W2808397278","https://openalex.org/W2889077670","https://openalex.org/W2952124218","https://openalex.org/W3082475353","https://openalex.org/W3149071083","https://openalex.org/W3174700187","https://openalex.org/W3199046703","https://openalex.org/W3203692299","https://openalex.org/W4211124411","https://openalex.org/W4239350130"],"related_works":["https://openalex.org/W4389258758","https://openalex.org/W4286758936","https://openalex.org/W2095781777","https://openalex.org/W2781828448","https://openalex.org/W1505994399","https://openalex.org/W2154606285","https://openalex.org/W3001214808","https://openalex.org/W2055862451","https://openalex.org/W2408870020","https://openalex.org/W4240318878"],"abstract_inverted_index":{"In":[0,117],"this":[1,69,178],"paper,":[2],"a":[3,48,113,142,188,249,267],"general":[4,295],"model":[5,70,82,208],"for":[6,14,74,139,163,192,239,266,290,303],"evaluating":[7],"the":[8,22,32,91,105,109,127,130,152,160,164,182,203,234,240,245,255,260,263,280,291,304,320,324],"correlations":[9,247,265],"of":[10,26,47,52,63,112,132,141,147,168,196,248,251,262,270,293,307,326],"correlation":[11,106,111,114,165,283,312],"attack":[12,115,166,313],"distinguishers":[13,128,167],"an":[15],"LFSR-based":[16,65,85,308],"stream":[17,66,86,309,328],"cipher":[18,67],"is":[19,108,123,209,221],"given":[20,205],"by":[21,68,177,181,206,213],"Walsh":[23],"spectrum":[24],"theory":[25],"composite":[27,49],"functions.":[28],"We":[29],"transform":[30],"equivalently":[31],"linear":[33,61,75,194,231,252,271],"approximations":[34,62,195,232,253],"with":[35,77,233],"<inline-formula":[36],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[37],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[38],"<tex-math":[39],"notation=\"LaTeX\">$k$":[40],"</tex-math></inline-formula>":[41],"consecutive":[42],"keystream":[43],"words":[44],"into":[45],"that":[46,104,121,202,212],"function":[50,154],"consisting":[51],"several":[53],"simple":[54],"functions,":[55],"which":[56,286],"enables":[57],"cryptanalysts":[58],"to":[59,72,125,211,314],"derive":[60],"any":[64,84],"and":[71,100,155,172,220,223,258,317],"search":[73,191],"trails":[76],"high":[78],"absolute":[79,264],"correlations.":[80],"This":[81],"suits":[83],"cipher,":[87],"does":[88],"not":[89],"need":[90],"implicit":[92],"independence":[93],"assumption":[94],"widely":[95],"used":[96],"in":[97,151,323],"previous":[98],"cryptanalysis,":[99],"can":[101,186,299],"theoretically":[102],"ensure":[103],"obtained":[107],"accurate":[110,246],"distinguisher.":[116],"addition,":[118],"we":[119,185,200,228,243,278],"prove":[120,201],"it":[122],"enough":[124],"consider":[126],"where":[129],"masks":[131],"all":[133],"LFSR":[134,148],"elements":[135,149],"are":[136,174],"zero":[137],"except":[138],"those":[140],"maximal":[143],"linearly":[144],"independent":[145],"system":[146],"involved":[150],"update":[153],"output":[156],"function.":[157],"As":[158],"applications,":[159],"approximation":[161,204],"processes":[162],"SNOW-V,":[169,199],"SNOW2.0,":[170,227],"ZUC,":[171,238],"Grain-128":[173],"exhibited":[175],"respectively":[176],"method.":[179],"Moreover,":[180],"proposed":[183],"method":[184],"perform":[187],"full":[189],"coverage":[190],"binary":[193],"them.":[197],"For":[198,226,237,273],"our":[207,276,294],"equivalent":[210],"Shi":[214],"et":[215],"al.":[216],"at":[217],"EUROCRYPT":[218],"2022,":[219],"simpler":[222],"more":[224,230,288],"intuitive.":[225],"find":[229],"best":[235,281],"correlation.":[236],"first":[241],"time":[242],"get":[244],"series":[250],"including":[254],"known":[256,282],"results,":[257],"give":[259,300],"supremum":[261],"larger":[268],"set":[269],"approximations.":[272],"Grain-128,":[274],"utilizing":[275],"method,":[277],"rediscover":[279],"as":[284],"well,":[285],"provides":[287],"support":[289],"validity":[292],"model.":[296],"Our":[297],"work":[298],"some":[301,315],"evidence":[302],"provable":[305],"security":[306],"ciphers":[310],"against":[311],"extent,":[316],"may":[318],"provide":[319],"key":[321],"clues":[322],"analysis":[325],"complex":[327],"ciphers.":[329]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}