{"id":"https://openalex.org/W4324139578","doi":"https://doi.org/10.46586/tosc.v2023.i1.111-151","title":"SoK: Modeling for Large S-boxes Oriented to Differential Probabilities and Linear Correlations","display_name":"SoK: Modeling for Large S-boxes Oriented to Differential Probabilities and Linear Correlations","publication_year":2023,"publication_date":"2023-03-10","ids":{"openalex":"https://openalex.org/W4324139578","doi":"https://doi.org/10.46586/tosc.v2023.i1.111-151"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.v2023.i1.111-151","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2023.i1.111-151","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/10310/9751","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/10310/9751","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059481670","display_name":"L. Sun","orcid":"https://orcid.org/0000-0001-7959-892X"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]},{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ling Sun","raw_affiliation_strings":["Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China; State Key Laboratory of Cryptology, P.O.Box 5159, Beijing, China; School of Cyber Science and Technology, Shandong University, Qingdao, China; Quan Cheng Shandong Laboratory, Jinan, China","State Key Laboratory of Cryptology, P.O.Box 5159, Beijing, China","Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China","School of Cyber Science and Technology, Shandong University, Qingdao, China","Quan Cheng Shandong Laboratory, Jinan, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China; State Key Laboratory of Cryptology, P.O.Box 5159, Beijing, China; School of Cyber Science and Technology, Shandong University, Qingdao, China; Quan Cheng Shandong Laboratory, Jinan, China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"State Key Laboratory of Cryptology, P.O.Box 5159, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I154099455"]},{"raw_affiliation_string":"School of Cyber Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"Quan Cheng Shandong Laboratory, Jinan, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048972311","display_name":"Meiqin Wang","orcid":"https://orcid.org/0000-0003-1580-6544"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]},{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meiqin Wang","raw_affiliation_strings":["Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China; School of Cyber Science and Technology, Shandong University, Qingdao, China; Quan Cheng Shandong Laboratory, Jinan, China","Quan Cheng Shandong Laboratory, Jinan, China","Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China","School of Cyber Science and Technology, Shandong University, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China; School of Cyber Science and Technology, Shandong University, Qingdao, China; Quan Cheng Shandong Laboratory, Jinan, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"Quan Cheng Shandong Laboratory, Jinan, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I154099455"]},{"raw_affiliation_string":"School of Cyber Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5059481670"],"corresponding_institution_ids":["https://openalex.org/I154099455","https://openalex.org/I4210132990","https://openalex.org/I4210136793","https://openalex.org/I80143920"],"apc_list":null,"apc_paid":null,"fwci":2.0556,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.89066223,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"111","last_page":"151"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9997000098228455,"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.9997000098228455,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9853000044822693,"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/differential","display_name":"Differential (mechanical device)","score":0.6403136849403381},{"id":"https://openalex.org/keywords/linear-cryptanalysis","display_name":"Linear cryptanalysis","score":0.54880690574646},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5315563082695007},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5251312255859375},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5220075249671936},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.44842132925987244},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3752833604812622},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3397054672241211},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.32935822010040283},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.22355878353118896},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07967504858970642},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06932419538497925},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0632881224155426}],"concepts":[{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.6403136849403381},{"id":"https://openalex.org/C82424418","wikidata":"https://www.wikidata.org/wiki/Q1826463","display_name":"Linear cryptanalysis","level":4,"score":0.54880690574646},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5315563082695007},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5251312255859375},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5220075249671936},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.44842132925987244},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3752833604812622},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3397054672241211},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.32935822010040283},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.22355878353118896},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07967504858970642},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06932419538497925},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0632881224155426},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tosc.v2023.i1.111-151","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2023.i1.111-151","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/10310/9751","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:65ce421b6f5c4ce2ab467b7e5c6df0f7","is_oa":true,"landing_page_url":"https://doaj.org/article/65ce421b6f5c4ce2ab467b7e5c6df0f7","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, Vol 2023, Iss 1 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tosc.v2023.i1.111-151","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2023.i1.111-151","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/10310/9751","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":[],"awards":[{"id":"https://openalex.org/G1023919524","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/G2405395114","display_name":null,"funder_award_id":"ZR202010220025","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G2541760351","display_name":null,"funder_award_id":"20201022","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2857074497","display_name":null,"funder_award_id":"ZR202010220025","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G4979479644","display_name":null,"funder_award_id":"2018YFA070470","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5249178904","display_name":null,"funder_award_id":"Grant No. 6","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5467697000","display_name":null,"funder_award_id":"62032014","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5653340552","display_name":null,"funder_award_id":"2018YFA0704702","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G591479136","display_name":null,"funder_award_id":"ZR2020","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G6805594977","display_name":null,"funder_award_id":"202010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7735407926","display_name":null,"funder_award_id":"62032014","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"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4324139578.pdf"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W197228877","https://openalex.org/W1427832936","https://openalex.org/W1541703086","https://openalex.org/W1556212265","https://openalex.org/W1605798759","https://openalex.org/W1883151075","https://openalex.org/W1894646615","https://openalex.org/W1958084802","https://openalex.org/W2018094844","https://openalex.org/W2031806265","https://openalex.org/W2066464272","https://openalex.org/W2105761964","https://openalex.org/W2124078793","https://openalex.org/W2129487583","https://openalex.org/W2139230981","https://openalex.org/W2398695520","https://openalex.org/W2481495684","https://openalex.org/W2486115487","https://openalex.org/W2493918232","https://openalex.org/W2495518322","https://openalex.org/W2504919933","https://openalex.org/W2549714595","https://openalex.org/W2604948401","https://openalex.org/W2613849344","https://openalex.org/W2765474737","https://openalex.org/W2769206030","https://openalex.org/W2782859210","https://openalex.org/W2901745692","https://openalex.org/W2910049226","https://openalex.org/W2949078646","https://openalex.org/W2974167894","https://openalex.org/W2991554051","https://openalex.org/W3022251986","https://openalex.org/W3028985826","https://openalex.org/W3097184403","https://openalex.org/W3127710836","https://openalex.org/W3146780285","https://openalex.org/W3148902008","https://openalex.org/W3176647968","https://openalex.org/W3202214116","https://openalex.org/W3207161402","https://openalex.org/W3210705930","https://openalex.org/W4231510479","https://openalex.org/W4236334728","https://openalex.org/W4242172967","https://openalex.org/W4242766192","https://openalex.org/W4252017042","https://openalex.org/W4253456425","https://openalex.org/W4256443398","https://openalex.org/W4295067110"],"related_works":["https://openalex.org/W2509111091","https://openalex.org/W2560473362","https://openalex.org/W4230315357","https://openalex.org/W2951060902","https://openalex.org/W57168481","https://openalex.org/W1990201054","https://openalex.org/W4214545183","https://openalex.org/W2950215720","https://openalex.org/W3029769845","https://openalex.org/W2003194200"],"abstract_inverted_index":{"Automatic":[0],"methods":[1],"for":[2,24,47,66,70,105,120,194],"differential":[3,27,49,77,118],"and":[4,28,50,79,149,151,173],"linear":[5,29,51,80],"characteristic":[6],"search":[7],"are":[8,74],"well-established":[9],"at":[10],"the":[11,14,26,43,60,91,113,117,129,139,153,166,175,180],"moment.":[12],"Typically,":[13],"designers":[15],"of":[16,45,53,123,132,156,182],"novel":[17],"ciphers":[18,54],"also":[19,137],"give":[20],"preliminary":[21],"analytical":[22],"findings":[23],"analysing":[25],"properties":[30],"using":[31,165],"automatic":[32],"techniques.":[33],"However,":[34],"neither":[35],"MILP-based":[36],"nor":[37],"SAT/SMT-based":[38],"approaches":[39,84],"have":[40],"fully":[41],"resolved":[42],"problem":[44],"searching":[46],"actual":[48],"characteristics":[52],"with":[55],"large":[56,106],"S-boxes.":[57],"To":[58],"tackle":[59],"issue,":[61],"we":[62],"present":[63],"three":[64],"strategies":[65],"developing":[67],"SAT":[68,103,167],"models":[69,96],"8-bit":[71],"S-boxes":[72,107,158,184],"that":[73,112],"geared":[75],"toward":[76],"probabilities":[78],"correlations.":[81],"While":[82],"these":[83,195],"cannot":[85],"guarantee":[86],"a":[87,189],"minimum":[88,154],"model":[89,104],"size,":[90],"time":[92],"needed":[93],"to":[94,110,160],"obtain":[95],"is":[97,125,185],"drastically":[98],"reduced.":[99],"The":[100],"newly":[101],"proposed":[102],"enables":[108],"us":[109],"establish":[111],"upper":[114],"bound":[115,178],"on":[116,179],"probability":[119],"14":[121],"rounds":[122],"SKINNY-128":[124],"2\u2212131,":[126],"thereby":[127],"completing":[128],"unsuccessful":[130],"work":[131],"Abdelkhalek":[133],"et":[134],"al.":[135],"We":[136],"analyse":[138],"seven":[140],"AES-based":[141],"constructions":[142,171],"C1":[143],"-":[144],"C7":[145],"designed":[146],"by":[147],"Jean":[148],"Nikoli\u0107":[150],"compute":[152],"number":[155,181],"active":[157,183],"necessary":[159],"cause":[161],"an":[162],"internal":[163],"collision":[164],"method.":[168],"For":[169],"two":[170,196],"C3":[172],"C5,":[174],"current":[176],"lower":[177],"increased,":[186],"resulting":[187],"in":[188],"more":[190],"precise":[191],"security":[192],"analysis":[193],"structures.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}