{"id":"https://openalex.org/W3171127551","doi":"https://doi.org/10.1186/s42400-021-00081-x","title":"Searching for impossible subspace trails and improved impossible differential characteristics for SIMON-like block ciphers","display_name":"Searching for impossible subspace trails and improved impossible differential characteristics for SIMON-like block ciphers","publication_year":2021,"publication_date":"2021-06-02","ids":{"openalex":"https://openalex.org/W3171127551","doi":"https://doi.org/10.1186/s42400-021-00081-x","mag":"3171127551"},"language":"en","primary_location":{"id":"doi:10.1186/s42400-021-00081-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s42400-021-00081-x","pdf_url":"https://link.springer.com/content/pdf/10.1186/s42400-021-00081-x.pdf","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":"gold","oa_url":"https://link.springer.com/content/pdf/10.1186/s42400-021-00081-x.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002581834","display_name":"Xuzi Wang","orcid":null},"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":"Xuzi Wang","raw_affiliation_strings":["School of Cyber Security, University of Chinese Academy of Sciences, Beijing, 100049, China","State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, 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, Beijing, 100093, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101715026","display_name":"Baofeng Wu","orcid":"https://orcid.org/0000-0002-6567-9216"},"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":"Baofeng Wu","raw_affiliation_strings":["School of Cyber Security, University of Chinese Academy of Sciences, Beijing, 100049, China","State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, China"],"raw_orcid":"https://orcid.org/0000-0002-6567-9216","affiliations":[{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, 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, Beijing, 100093, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050001943","display_name":"Lin Hou","orcid":"https://orcid.org/0000-0002-5577-0649"},"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":"Lin Hou","raw_affiliation_strings":["School of Cyber Security, University of Chinese Academy of Sciences, Beijing, 100049, China","State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, 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, Beijing, 100093, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]},{"author_position":"last","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, Beijing, 100049, China","State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, 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, Beijing, 100093, 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/A5101715026"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404","https://openalex.org/I4210165038"],"apc_list":{"value":1230,"currency":"USD","value_usd":1230},"apc_paid":{"value":1230,"currency":"USD","value_usd":1230},"fwci":0.3901,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.689365,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"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.9973000288009644,"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.9958000183105469,"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/precondition","display_name":"Precondition","score":0.8185683488845825},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.7199203968048096},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.6112831830978394},{"id":"https://openalex.org/keywords/contradiction","display_name":"Contradiction","score":0.5982929468154907},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.54290372133255},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5344144105911255},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4942040741443634},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47360992431640625},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4495755434036255},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.42478710412979126},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3713567852973938},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32878363132476807},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23960727453231812},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.12493517994880676},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08886498212814331},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06663763523101807}],"concepts":[{"id":"https://openalex.org/C192465680","wikidata":"https://www.wikidata.org/wiki/Q1413450","display_name":"Precondition","level":2,"score":0.8185683488845825},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.7199203968048096},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.6112831830978394},{"id":"https://openalex.org/C2776728590","wikidata":"https://www.wikidata.org/wiki/Q363948","display_name":"Contradiction","level":2,"score":0.5982929468154907},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.54290372133255},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5344144105911255},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4942040741443634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47360992431640625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4495755434036255},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.42478710412979126},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3713567852973938},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32878363132476807},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23960727453231812},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.12493517994880676},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08886498212814331},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06663763523101807},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1186/s42400-021-00081-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s42400-021-00081-x","pdf_url":"https://link.springer.com/content/pdf/10.1186/s42400-021-00081-x.pdf","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:c217de0f7e764bb9bd0fe49674f6c332","is_oa":true,"landing_page_url":"https://doaj.org/article/c217de0f7e764bb9bd0fe49674f6c332","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":"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-14 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s42400-021-00081-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s42400-021-00081-x","pdf_url":"https://link.springer.com/content/pdf/10.1186/s42400-021-00081-x.pdf","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":[{"score":0.41999998688697815,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G5132393186","display_name":"\u5bf9\u79f0\u5bc6\u7801\u5173\u952e\u7ec4\u4ef6\u51fd\u6570\u7684\u6784\u9020\u53ca\u76f8\u5173\u7406\u8bba\u95ee\u9898\u7814\u7a76","funder_award_id":"61972393","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3171127551.pdf","grobid_xml":"https://content.openalex.org/works/W3171127551.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W35428663","https://openalex.org/W83473285","https://openalex.org/W147018390","https://openalex.org/W197228877","https://openalex.org/W232563436","https://openalex.org/W1427832936","https://openalex.org/W1541703086","https://openalex.org/W1598147411","https://openalex.org/W1894646615","https://openalex.org/W2087928947","https://openalex.org/W2190847501","https://openalex.org/W2234576048","https://openalex.org/W2295696029","https://openalex.org/W2387956915","https://openalex.org/W2397410996","https://openalex.org/W2472131228","https://openalex.org/W2476423892","https://openalex.org/W2496427131","https://openalex.org/W2504919933","https://openalex.org/W2529842300","https://openalex.org/W2549714595","https://openalex.org/W2575957737","https://openalex.org/W2584778576","https://openalex.org/W2588369968","https://openalex.org/W2605079652","https://openalex.org/W2612006907","https://openalex.org/W2733068903","https://openalex.org/W2741840250","https://openalex.org/W2752550452","https://openalex.org/W2757403014","https://openalex.org/W2792542066","https://openalex.org/W2793476918","https://openalex.org/W2794116586","https://openalex.org/W2887484274","https://openalex.org/W2888884259","https://openalex.org/W2913209521","https://openalex.org/W2949078646","https://openalex.org/W2950625008","https://openalex.org/W2952086763","https://openalex.org/W3028805151","https://openalex.org/W3028985826","https://openalex.org/W3030223486","https://openalex.org/W3030624396","https://openalex.org/W3216750862","https://openalex.org/W4231852103","https://openalex.org/W4235071738"],"related_works":["https://openalex.org/W2294916142","https://openalex.org/W1988458526","https://openalex.org/W2953046944","https://openalex.org/W1581362285","https://openalex.org/W2185407019","https://openalex.org/W2381825231","https://openalex.org/W2368102490","https://openalex.org/W2367100904","https://openalex.org/W2390204600","https://openalex.org/W2777135250"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2],"paper,":[3],"we":[4],"greatly":[5,40],"increase":[6,127],"the":[7,18,26,30,42,51,70,81,86,109,129,140,145],"number":[8],"of":[9,32,88],"impossible":[10,58,73,112],"differentials":[11,59,74],"for":[12,76,108,119],"SIMON":[13,120],"and":[14,84,121],"SIMECK":[15],"by":[16,99,138,144],"eliminating":[17],"1-bit":[19],"constraint":[20],"in":[21,72,128],"input/output":[22],"difference,":[23],"which":[24,38],"is":[25,65],"precondition":[27,87],"to":[28,45,56,69,124],"ameliorate":[29],"complexity":[31,44],"attacks.":[33],"We":[34,78],"propose":[35],"an":[36],"algorithm":[37],"can":[39,133],"reduce":[41],"searching":[43],"find":[46,57],"such":[47],"trails":[48],"efficiently":[49],"since":[50],"search":[52],"space":[53],"exponentially":[54],"expands":[55],"with":[60,115],"multiple":[61,116],"active":[62,117],"bits.":[63],"There":[64],"another":[66],"situation":[67],"leading":[68,123],"contradiction":[71,82],"except":[75],"miss-in-the-middle.":[77],"show":[79],"how":[80],"happens":[83],"conclude":[85],"it":[89],"defined":[90],"as":[91],"miss-from-the-middle.":[92],"It":[93],"makes":[94],"our":[95],"results":[96,132],"more":[97],"comprehensive":[98],"applying":[100],"these":[101],"two":[102],"approach":[103],"simultaneously.":[104],"This":[105],"paper":[106],"gives":[107],"first":[110],"time":[111],"differential":[113],"characteristics":[114],"bits":[118],"SIMECK,":[122],"a":[125],"great":[126],"number.":[130],"The":[131],"be":[134],"verified":[135],"not":[136],"only":[137],"covering":[139],"state-of-art,":[141],"but":[142],"also":[143],"MILP":[146],"model.":[147]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}