{"id":"https://openalex.org/W3202421127","doi":"https://doi.org/10.1186/s42400-021-00096-4","title":"Multidimensional linear cryptanalysis with key difference invariant bias for block ciphers","display_name":"Multidimensional linear cryptanalysis with key difference invariant bias for block ciphers","publication_year":2021,"publication_date":"2021-10-01","ids":{"openalex":"https://openalex.org/W3202421127","doi":"https://doi.org/10.1186/s42400-021-00096-4","mag":"3202421127"},"language":"en","primary_location":{"id":"doi:10.1186/s42400-021-00096-4","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s42400-021-00096-4","pdf_url":"https://cybersecurity.springeropen.com/track/pdf/10.1186/s42400-021-00096-4","source":{"id":"https://openalex.org/S3035238565","display_name":"Cybersecurity","issn_l":"2523-3246","issn":["2523-3246"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybersecurity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://cybersecurity.springeropen.com/track/pdf/10.1186/s42400-021-00096-4","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073187810","display_name":"Wenqin Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","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"]},{"id":"https://openalex.org/I119203015","display_name":"Shandong University of Technology","ror":"https://ror.org/02mr3ar13","country_code":"CN","type":"education","lineage":["https://openalex.org/I119203015"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenqin Cao","raw_affiliation_strings":["School of Cyber Security, University of Chinese Academy of Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing, 100049, China","School of Mathematics and Statistics, Shandong University of Technology, No. 266Xincunxi Road, Zhangdian District, Zibo, Shandong, 255000, China","State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, No. 89 Minzhuang Road, Haidian District, Beijing, 100093, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing, 100049, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong University of Technology, No. 266Xincunxi Road, Zhangdian District, Zibo, Shandong, 255000, China","institution_ids":["https://openalex.org/I119203015"]},{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, No. 89 Minzhuang Road, Haidian District, Beijing, 100093, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100459879","display_name":"Wentao Zhang","orcid":"https://orcid.org/0000-0003-4869-6564"},"institutions":[{"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"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wentao Zhang","raw_affiliation_strings":["School of Cyber Security, University of Chinese Academy of Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing, 100049, China","State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, No. 89 Minzhuang Road, Haidian District, Beijing, 100093, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, No. 19 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, No. 89 Minzhuang Road, Haidian District, Beijing, 100093, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5073187810"],"corresponding_institution_ids":["https://openalex.org/I119203015","https://openalex.org/I19820366","https://openalex.org/I4210156404","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.14,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.56611426,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"4","issue":"1","first_page":null,"last_page":null},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9979000091552734,"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/T11130","display_name":"Coding theory and cryptography","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-cryptanalysis","display_name":"Linear cryptanalysis","score":0.7420164346694946},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.6806110143661499},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.6183479428291321},{"id":"https://openalex.org/keywords/differential-cryptanalysis","display_name":"Differential cryptanalysis","score":0.5931435227394104},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.5573469996452332},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5508761405944824},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.550357460975647},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4854627251625061},{"id":"https://openalex.org/keywords/higher-order-differential-cryptanalysis","display_name":"Higher-order differential cryptanalysis","score":0.4764678478240967},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.4672527015209198},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4544340968132019},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35093820095062256},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3415170907974243},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3159162998199463},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10402363538742065}],"concepts":[{"id":"https://openalex.org/C82424418","wikidata":"https://www.wikidata.org/wiki/Q1826463","display_name":"Linear cryptanalysis","level":4,"score":0.7420164346694946},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.6806110143661499},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.6183479428291321},{"id":"https://openalex.org/C36123800","wikidata":"https://www.wikidata.org/wiki/Q1224471","display_name":"Differential cryptanalysis","level":4,"score":0.5931435227394104},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.5573469996452332},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5508761405944824},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.550357460975647},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4854627251625061},{"id":"https://openalex.org/C151607707","wikidata":"https://www.wikidata.org/wiki/Q11673206","display_name":"Higher-order differential cryptanalysis","level":5,"score":0.4764678478240967},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.4672527015209198},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4544340968132019},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35093820095062256},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3415170907974243},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3159162998199463},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10402363538742065},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"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":2,"locations":[{"id":"doi:10.1186/s42400-021-00096-4","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s42400-021-00096-4","pdf_url":"https://cybersecurity.springeropen.com/track/pdf/10.1186/s42400-021-00096-4","source":{"id":"https://openalex.org/S3035238565","display_name":"Cybersecurity","issn_l":"2523-3246","issn":["2523-3246"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybersecurity","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:522e2d12898c4e8b857e741b342002d4","is_oa":true,"landing_page_url":"https://doaj.org/article/522e2d12898c4e8b857e741b342002d4","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cybersecurity, Vol 4, Iss 1, Pp 1-18 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s42400-021-00096-4","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s42400-021-00096-4","pdf_url":"https://cybersecurity.springeropen.com/track/pdf/10.1186/s42400-021-00096-4","source":{"id":"https://openalex.org/S3035238565","display_name":"Cybersecurity","issn_l":"2523-3246","issn":["2523-3246"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybersecurity","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G513480203","display_name":null,"funder_award_id":"61379138","funder_id":"https://openalex.org/F4320315254","funder_display_name":"Innovative Research Group Project of the National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8771030716","display_name":null,"funder_award_id":"61379138","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320315254","display_name":"Innovative Research Group Project of the National Natural Science Foundation of China","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3202421127.pdf","grobid_xml":"https://content.openalex.org/works/W3202421127.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W45372631","https://openalex.org/W81438604","https://openalex.org/W129018817","https://openalex.org/W131718440","https://openalex.org/W167056571","https://openalex.org/W1519447501","https://openalex.org/W1530646519","https://openalex.org/W1542500920","https://openalex.org/W1556212265","https://openalex.org/W1572300106","https://openalex.org/W1964723977","https://openalex.org/W2027322477","https://openalex.org/W2045479946","https://openalex.org/W2075567233","https://openalex.org/W2084354916","https://openalex.org/W2107762801","https://openalex.org/W2150208140","https://openalex.org/W2198287532","https://openalex.org/W2284958238","https://openalex.org/W2344782235","https://openalex.org/W2505287184","https://openalex.org/W2516291978","https://openalex.org/W2917025193","https://openalex.org/W4205685045","https://openalex.org/W4308213618"],"related_works":["https://openalex.org/W57168481","https://openalex.org/W4230315357","https://openalex.org/W2560473362","https://openalex.org/W1410349837","https://openalex.org/W2949235530","https://openalex.org/W2509111091","https://openalex.org/W2950215720","https://openalex.org/W1990201054","https://openalex.org/W1489035426","https://openalex.org/W2003194200"],"abstract_inverted_index":{"Abstract":[0],"For":[1],"block":[2],"ciphers,":[3],"Bogdanov":[4,36],"et":[5,37],"al.":[6,38],"found":[7],"that":[8,15,78],"there":[9],"are":[10,18,196],"some":[11],"linear":[12,66,89],"approximations":[13],"satisfying":[14],"their":[16],"biases":[17],"deterministically":[19],"invariant":[20,30,71],"under":[21],"key":[22,28,69,98,138,169],"difference.":[23],"This":[24],"property":[25],"is":[26,77,126],"called":[27],"difference":[29,70],"bias.":[31,72],"Based":[32],"on":[33,50,85,101,201],"this":[34,55],"property,":[35],"proposed":[39],"a":[40,59],"related-key":[41,61],"statistical":[42,86],"distinguisher":[43],"and":[44,52,103,156,187,205],"turned":[45],"it":[46],"into":[47],"key-recovery":[48],"attacks":[49,100],"LBlock":[51,102,140,204],"TWINE-128.":[53,104,206],"In":[54],"paper,":[56],"we":[57],"propose":[58],"new":[60,80],"model":[62,81],"by":[63,96],"combining":[64],"multidimensional":[65],"cryptanalysis":[67,94,202],"with":[68,145,176],"The":[73,194],"main":[74],"theoretical":[75],"advantage":[76],"our":[79,93],"does":[82],"not":[83],"depend":[84],"independence":[87],"of":[88,109,118,139,160,170,191,203],"approximations.":[90],"We":[91,133],"demonstrate":[92],"technique":[95,125],"performing":[97],"recovery":[99],"By":[105],"using":[106],"the":[107,110,116,123,130,136,167,197],"relations":[108],"involved":[111],"round":[112],"keys":[113],"to":[114,128,142,173],"reduce":[115,129],"number":[117],"guessed":[119],"subkey":[120],"bits.":[121],"Moreover,":[122],"partial-compression":[124],"used":[127],"time":[131,154,185],"complexity.":[132],"can":[134,165],"recover":[135,166],"master":[137,168],"up":[141,172],"25":[143],"rounds":[144,175],"about":[146,177],"2":[147,152,157,178,183,188],"60.4":[148],"distinct":[149,180],"known":[150,181],"plaintexts,":[151,182],"78.85":[153],"complexity":[155,186],"61":[158,189],"bytes":[159,190],"memory":[161,192],"requirements.":[162,193],"Our":[163],"attack":[164],"TWINE-128":[171],"28":[174],"61.5":[179],"126.15":[184],"results":[195],"currently":[198],"best":[199],"ones":[200]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-12T07:58:50.170612","created_date":"2025-10-10T00:00:00"}