{"id":"https://openalex.org/W4399805185","doi":"https://doi.org/10.46586/tosc.v2024.i2.141-165","title":"Theoretical Linear Cryptanalysis of the 5G Standard Candidate SNOW 5G","display_name":"Theoretical Linear Cryptanalysis of the 5G Standard Candidate SNOW 5G","publication_year":2024,"publication_date":"2024-06-18","ids":{"openalex":"https://openalex.org/W4399805185","doi":"https://doi.org/10.46586/tosc.v2024.i2.141-165"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.v2024.i2.141-165","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i2.141-165","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11624/11115","source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Symmetric Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11624/11115","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5099245502","display_name":"Yinuo Liu","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":"Yinuo Liu","raw_affiliation_strings":["Information Engineering University, Zhengzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014292481","display_name":"Jing Yang","orcid":"https://orcid.org/0000-0002-3229-6438"},"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":"Jing Yang","raw_affiliation_strings":["Information Engineering University, Zhengzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100419125","display_name":"Tian Tian","orcid":"https://orcid.org/0000-0002-6044-9083"},"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":"Tian Tian","raw_affiliation_strings":["Information Engineering University, Zhengzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"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.1114,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.80527255,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"2024","issue":"2","first_page":"141","last_page":"165"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9937999844551086,"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.9937999844551086,"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.978600025177002,"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/T13905","display_name":"Telecommunications and Broadcasting Technologies","score":0.9541000127792358,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.5779104232788086},{"id":"https://openalex.org/keywords/linear-cryptanalysis","display_name":"Linear cryptanalysis","score":0.5412819385528564},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48485907912254333},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.22893264889717102},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.19985434412956238}],"concepts":[{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.5779104232788086},{"id":"https://openalex.org/C82424418","wikidata":"https://www.wikidata.org/wiki/Q1826463","display_name":"Linear cryptanalysis","level":4,"score":0.5412819385528564},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48485907912254333},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.22893264889717102},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.19985434412956238}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tosc.v2024.i2.141-165","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i2.141-165","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11624/11115","source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Symmetric Cryptology","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:db0206b68c5c430a809e2ce17e566d7a","is_oa":false,"landing_page_url":"https://doaj.org/article/db0206b68c5c430a809e2ce17e566d7a","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, Vol 2024, Iss 2 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tosc.v2024.i2.141-165","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i2.141-165","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11624/11115","source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Symmetric Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399805185.pdf"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1709606117","https://openalex.org/W1869314141","https://openalex.org/W1964723977","https://openalex.org/W2091612798","https://openalex.org/W2285815726","https://openalex.org/W3010049524","https://openalex.org/W3105319862","https://openalex.org/W3149071083","https://openalex.org/W3199046703","https://openalex.org/W3203692299","https://openalex.org/W3206203862","https://openalex.org/W4211124411","https://openalex.org/W4239350130","https://openalex.org/W4309915162","https://openalex.org/W4381748039","https://openalex.org/W4387805891"],"related_works":["https://openalex.org/W1848890262","https://openalex.org/W1907974733","https://openalex.org/W2802560047","https://openalex.org/W2026284256","https://openalex.org/W2093538406","https://openalex.org/W2397489728","https://openalex.org/W2102023965","https://openalex.org/W2786560893","https://openalex.org/W1996683293","https://openalex.org/W1536590213"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,64,88],"perform":[4],"linear":[5,73,95,109,124,129],"cryptanalysis":[6,83],"of":[7,44,72,75,94,97,120,131,157,178],"the":[8,17,33,45,80,92,117,149,176],"stream":[9],"cipher":[10],"SNOW":[11,36,76,132,179],"5G,":[12],"which":[13,166],"is":[14,50],"recommended":[15],"by":[16,54,85,154],"international":[18],"standardization":[19],"group":[20],"(SAGE)":[21],"as":[22,41,48],"one":[23,42],"standard":[24],"algorithm":[25],"for":[26,107],"5G":[27,37,77,133],"confidentiality":[28],"and":[29,68,78,104,137,171],"integrity":[30],"protection":[31],"over":[32],"wireless":[34],"channel.":[35],"can":[38,100],"be":[39],"regarded":[40],"member":[43],"SNOW-V":[46],"family,":[47],"it":[49,144],"modified":[51],"from":[52,163],"SNOW-Vi":[53],"SAGE":[55],"with":[56,134,145],"a":[57,66,112,121,128,140,155],"slight":[58],"improvement.":[59],"As":[60],"an":[61],"overall":[62],"contribution,":[63],"provide":[65,79],"comprehensive":[67],"elaborate":[69],"theoretical":[70,164],"analysis":[71],"approximations":[74],"best":[81,151],"public":[82],"result":[84],"far.":[86],"Specifically,":[87],"first":[89],"theoretically":[90],"analyze":[91],"formats":[93],"masks":[96,110],"SNOW5G":[98],"that":[99],"introduce":[101],"high":[102],"correlations,":[103],"then":[105],"search":[106],"high-quality":[108],"using":[111],"divide-and-conquer":[113],"method":[114],"based":[115],"on":[116],"different":[118],"cases":[119],"critical":[122],"intermediate":[123],"mask.":[125],"We":[126],"find":[127],"approximation":[130],"correlation":[135,141,152],"\u22122\u221267.67":[136],"further":[138],"launch":[139],"attack":[142,153],"against":[143],"complexity":[146],"2279.8,":[147],"improving":[148],"existing":[150],"factor":[156],"232.4.":[158],"Our":[159],"results":[160],"are":[161],"mainly":[162],"analysis,":[165],"involve":[167],"little":[168],"computation":[169],"overhead":[170],"help":[172],"to":[173],"better":[174],"understand":[175],"security":[177],"5G.":[180]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}
