{"id":"https://openalex.org/W4285270105","doi":"https://doi.org/10.1093/comjnl/bxac016","title":"On Grain-Like Small State Stream Ciphers Against Fast Correlation Attacks: Cryptanalysis of Plantlet, Fruit-v2 and Fruit-80","display_name":"On Grain-Like Small State Stream Ciphers Against Fast Correlation Attacks: Cryptanalysis of Plantlet, Fruit-v2 and Fruit-80","publication_year":2022,"publication_date":"2022-02-22","ids":{"openalex":"https://openalex.org/W4285270105","doi":"https://doi.org/10.1093/comjnl/bxac016"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxac016","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxac016","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","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/A5102971767","display_name":"Shichang Wang","orcid":"https://orcid.org/0000-0002-7633-8118"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shichang Wang","raw_affiliation_strings":["School of Cyber Security , University of Chinese Academy of Sciences, No.19 (A), Yuquan Road, Shijingshan District, Beijing 100049 , China","State Key Laboratory of Information Security , Institute of Information Engineering, Chinese Academy of Sciences, 89 Minzhuang Road, Haidian District, Beijing 10093 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Security , University of Chinese Academy of Sciences, No.19 (A), Yuquan Road, Shijingshan District, Beijing 100049 , China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Information Security , Institute of Information Engineering, Chinese Academy of Sciences, 89 Minzhuang Road, Haidian District, Beijing 10093 , China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003540538","display_name":"Meicheng Liu","orcid":"https://orcid.org/0009-0004-4531-4465"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Meicheng Liu","raw_affiliation_strings":["School of Cyber Security , University of Chinese Academy of Sciences, No.19 (A), Yuquan Road, Shijingshan District, Beijing 100049 , China","State Key Laboratory of Information Security , Institute of Information Engineering, Chinese Academy of Sciences, 89 Minzhuang Road, Haidian District, Beijing 10093 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Security , University of Chinese Academy of Sciences, No.19 (A), Yuquan Road, Shijingshan District, Beijing 100049 , China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Information Security , Institute of Information Engineering, Chinese Academy of Sciences, 89 Minzhuang Road, Haidian District, Beijing 10093 , China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008820992","display_name":"Dongdai Lin","orcid":"https://orcid.org/0000-0002-3951-7889"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongdai Lin","raw_affiliation_strings":["School of Cyber Security , University of Chinese Academy of Sciences, No.19 (A), Yuquan Road, Shijingshan District, Beijing 100049 , China","State Key Laboratory of Information Security , Institute of Information Engineering, Chinese Academy of Sciences, 89 Minzhuang Road, Haidian District, Beijing 10093 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Security , University of Chinese Academy of Sciences, No.19 (A), Yuquan Road, Shijingshan District, Beijing 100049 , China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Information Security , Institute of Information Engineering, Chinese Academy of Sciences, 89 Minzhuang Road, Haidian District, Beijing 10093 , China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101773810","display_name":"Li Ma","orcid":"https://orcid.org/0000-0001-8326-3196"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Ma","raw_affiliation_strings":["School of Cyber Security , University of Chinese Academy of Sciences, No.19 (A), Yuquan Road, Shijingshan District, Beijing 100049 , China","State Key Laboratory of Information Security , Institute of Information Engineering, Chinese Academy of Sciences, 89 Minzhuang Road, Haidian District, Beijing 10093 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Security , University of Chinese Academy of Sciences, No.19 (A), Yuquan Road, Shijingshan District, Beijing 100049 , China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Information Security , Institute of Information Engineering, Chinese Academy of Sciences, 89 Minzhuang Road, Haidian District, Beijing 10093 , China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003540538"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404","https://openalex.org/I4210165038"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.4641,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.68133032,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"66","issue":"6","first_page":"1376","last_page":"1399"},"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.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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9959999918937683,"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/keystream","display_name":"Keystream","score":0.8897265195846558},{"id":"https://openalex.org/keywords/stream-cipher","display_name":"Stream cipher","score":0.8651552796363831},{"id":"https://openalex.org/keywords/correlation-attack","display_name":"Correlation attack","score":0.7678799629211426},{"id":"https://openalex.org/keywords/linear-feedback-shift-register","display_name":"Linear feedback shift register","score":0.5965692400932312},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.5557335615158081},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5372398495674133},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.5182466506958008},{"id":"https://openalex.org/keywords/linear-cryptanalysis","display_name":"Linear cryptanalysis","score":0.4886927902698517},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4673509895801544},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4509817361831665},{"id":"https://openalex.org/keywords/differential-cryptanalysis","display_name":"Differential cryptanalysis","score":0.4430360496044159},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44243699312210083},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4384956657886505},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43460705876350403},{"id":"https://openalex.org/keywords/bitstream","display_name":"Bitstream","score":0.42742496728897095},{"id":"https://openalex.org/keywords/shift-register","display_name":"Shift register","score":0.1280907690525055},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.08332759141921997}],"concepts":[{"id":"https://openalex.org/C2776132008","wikidata":"https://www.wikidata.org/wiki/Q1509893","display_name":"Keystream","level":4,"score":0.8897265195846558},{"id":"https://openalex.org/C92950451","wikidata":"https://www.wikidata.org/wiki/Q864718","display_name":"Stream cipher","level":3,"score":0.8651552796363831},{"id":"https://openalex.org/C120226833","wikidata":"https://www.wikidata.org/wiki/Q5172844","display_name":"Correlation attack","level":4,"score":0.7678799629211426},{"id":"https://openalex.org/C159862308","wikidata":"https://www.wikidata.org/wiki/Q681101","display_name":"Linear feedback shift register","level":4,"score":0.5965692400932312},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.5557335615158081},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5372398495674133},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.5182466506958008},{"id":"https://openalex.org/C82424418","wikidata":"https://www.wikidata.org/wiki/Q1826463","display_name":"Linear cryptanalysis","level":4,"score":0.4886927902698517},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4673509895801544},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4509817361831665},{"id":"https://openalex.org/C36123800","wikidata":"https://www.wikidata.org/wiki/Q1224471","display_name":"Differential cryptanalysis","level":4,"score":0.4430360496044159},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44243699312210083},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4384956657886505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43460705876350403},{"id":"https://openalex.org/C136695289","wikidata":"https://www.wikidata.org/wiki/Q415568","display_name":"Bitstream","level":3,"score":0.42742496728897095},{"id":"https://openalex.org/C49654631","wikidata":"https://www.wikidata.org/wiki/Q746165","display_name":"Shift register","level":3,"score":0.1280907690525055},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.08332759141921997},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.0},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxac016","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxac016","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1690741484","display_name":null,"funder_award_id":"2020YFB1805402","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1882683931","display_name":null,"funder_award_id":"61936008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3321935324","display_name":null,"funder_award_id":"62122085","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5361398898","display_name":"\u975e\u7ebf\u6027\u79fb\u4f4d\u5bc4\u5b58\u5668\u53ca\u76f8\u5173\u5bc6\u7801\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61872359","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1979198062","https://openalex.org/W2076397729","https://openalex.org/W2161517294","https://openalex.org/W2165883295","https://openalex.org/W2767998798","https://openalex.org/W2794355405","https://openalex.org/W2886538440","https://openalex.org/W2966031169","https://openalex.org/W4213193213","https://openalex.org/W4240318878","https://openalex.org/W4246244936","https://openalex.org/W4256468542","https://openalex.org/W6736505873","https://openalex.org/W6766161477"],"related_works":["https://openalex.org/W1505994399","https://openalex.org/W4286758936","https://openalex.org/W2591652112","https://openalex.org/W2067080229","https://openalex.org/W2017931540","https://openalex.org/W2138861815","https://openalex.org/W3162530210","https://openalex.org/W1554858845","https://openalex.org/W1916689065","https://openalex.org/W2950215720"],"abstract_inverted_index":{"Abstract":[0],"The":[1,323],"fast":[2],"correlation":[3],"attack":[4,216,288,296,315,324],"(FCA)":[5],"is":[6,141,171,175],"one":[7],"of":[8,44,76,91,132,285,303,308,321,340],"the":[9,29,41,74,83,89,107,117,128,133,151,158,164,167,178,184,193,231,252,269,283,287,326,338],"most":[10],"important":[11],"cryptanalytic":[12,203,342],"techniques":[13,49,204],"against":[14,177],"LFSR-based":[15],"stream":[16,45,58,80],"ciphers.":[17,46],"In":[18,69],"CRYPTO":[19],"2018,":[20],"Todo":[21],"et":[22],"al.":[23],"found":[24],"a":[25,33,112,124,138,211,293,318],"new":[26,125,146],"property":[27],"for":[28,213,256,291],"FCA":[30],"and":[31,67,122,130,181,208,223,242,261,305],"proposed":[32],"novel":[34],"algorithm":[35,140,174],"which":[36,148,336],"was":[37],"successfully":[38],"applied":[39,53],"to":[40,54,115,182,205,229,250,267],"Grain":[42],"family":[43],"Nevertheless,":[47],"these":[48],"cannot":[50],"be":[51,96,276,298],"directly":[52],"Grain-like":[55,77],"small":[56,78],"state":[57,79,121,154,170,186],"ciphers":[59,81],"with":[60,192,278,300],"keyed":[61],"update,":[62],"such":[63],"as":[64],"Plantlet,":[65,206,214],"Fruit-v2":[66,207],"Fruit80.":[68],"this":[70,145],"paper,":[71],"we":[72,110,200,311],"study":[73],"security":[75],"by":[82,330],"FCA.":[84],"We":[85],"first":[86],"observe":[87],"that":[88,166],"number":[90,129],"required":[92,134,266],"parity-check":[93,103,135],"equations":[94],"can":[95,149,275,297],"reduced":[97],"when":[98],"there":[99],"are":[100,248,265],"multiple":[101],"different":[102],"equations.":[104,136],"With":[105],"exploiting":[106],"Skellam":[108],"distribution,":[109],"introduce":[111],"sufficient":[113],"condition":[114,165],"identify":[116],"correct":[118],"LFSR":[119,152,168],"initial":[120,153,169],"derive":[123],"relationship":[126],"between":[127],"bias":[131],"Then,":[137],"modified":[139],"presented":[142],"based":[143],"on":[144,317],"relationship,":[147],"recover":[150,183,230,268],"no":[155],"matter":[156],"what":[157],"round":[159,194],"key":[160,195,294],"bits":[161,228,247,264],"are.":[162],"Under":[163],"known,":[172],"an":[173],"given":[176],"degraded":[179],"system":[180],"NFSR":[185],"at":[187,282],"some":[188],"time":[189,221,240,259,306],"instant,":[190],"along":[191],"bits.":[196],"As":[197,210,255],"cases":[198],"study,":[199],"apply":[201],"our":[202,215,314,331,341],"Fruit-80.":[209],"result,":[212],"takes":[217],"$":[218,220,224,226,237,239,243,245],"2^{73.75}":[219],"complexity":[222,241,260,281,302,307],"2^{73.06}":[225],"keystream":[227,246,263],"full":[232],"80-bit":[233],"key.":[234,254,271],"Regarding":[235],"Fruit-v2,":[236,292],"2^{55.34}":[238],"2^{55.62}":[244],"needed":[249],"determine":[251],"secret":[253,270],"Fruit-80,":[257],"$2^{64.47}$":[258],"$2^{62.82}$":[262],"More":[272],"flexible":[273],"attacks":[274],"obtained":[277],"lower":[279],"data":[280,301],"cost":[284],"increasing":[286],"time.":[289],"Especially,":[290],"recovery":[295],"launched":[299],"$2^{42.38}$":[304],"$2^{73.31}$.":[309],"Moreover,":[310],"have":[312],"implemented":[313],"methods":[316],"toy":[319],"version":[320],"Fruit-v2.":[322],"matches":[325],"expected":[327],"complexities":[328],"predicted":[329],"theoretical":[332],"analysis":[333],"quite":[334],"well,":[335],"proves":[337],"validity":[339],"techniques.":[343]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}