{"id":"https://openalex.org/W4220711203","doi":"https://doi.org/10.46586/tosc.v2022.i1.110-137","title":"Influence of the Linear Layer on the Algebraic Degree in SP-Networks","display_name":"Influence of the Linear Layer on the Algebraic Degree in SP-Networks","publication_year":2022,"publication_date":"2022-03-11","ids":{"openalex":"https://openalex.org/W4220711203","doi":"https://doi.org/10.46586/tosc.v2022.i1.110-137"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.v2022.i1.110-137","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2022.i1.110-137","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/9530/9067","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/9530/9067","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034441307","display_name":"Carlos Cid","orcid":"https://orcid.org/0000-0001-5761-8694"},"institutions":[{"id":"https://openalex.org/I184558857","display_name":"Royal Holloway University of London","ror":"https://ror.org/04g2vpn86","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I184558857"]},{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]},{"id":"https://openalex.org/I4387153661","display_name":"Simula UiB","ror":"https://ror.org/05kmggt55","country_code":null,"type":"nonprofit","lineage":["https://openalex.org/I2799829267","https://openalex.org/I4387153661","https://openalex.org/I4432739"]}],"countries":["GB","NO"],"is_corresponding":false,"raw_author_name":"Carlos Cid","raw_affiliation_strings":["Information Security Group, Royal Holloway University of London, Egham, United Kingdom; Simula UiB, Bergen, Norway","Information Security Group, Royal Holloway University of London, Egham, United Kingdom","Simula UiB, Bergen, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Security Group, Royal Holloway University of London, Egham, United Kingdom; Simula UiB, Bergen, Norway","institution_ids":["https://openalex.org/I184558857"]},{"raw_affiliation_string":"Information Security Group, Royal Holloway University of London, Egham, United Kingdom","institution_ids":["https://openalex.org/I184558857"]},{"raw_affiliation_string":"Simula UiB, Bergen, Norway","institution_ids":["https://openalex.org/I2799829267","https://openalex.org/I4387153661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085134047","display_name":"Lorenzo Grassi","orcid":"https://orcid.org/0000-0003-1140-0520"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Lorenzo Grassi","raw_affiliation_strings":["Digital Security Group, Radboud University, Nijmegen, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Digital Security Group, Radboud University, Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054495523","display_name":"Aldo Gunsing","orcid":null},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Aldo Gunsing","raw_affiliation_strings":["Digital Security Group, Radboud University, Nijmegen, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Digital Security Group, Radboud University, Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046739461","display_name":"Reinhard L\u00fcftenegger","orcid":null},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Reinhard L\u00fcftenegger","raw_affiliation_strings":["Institute of Applied Information Processing and Communications, Graz University of Technology, Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Applied Information Processing and Communications, Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068575128","display_name":"Christian Rechberger","orcid":"https://orcid.org/0000-0003-1280-6020"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Christian Rechberger","raw_affiliation_strings":["Institute of Applied Information Processing and Communications, Graz University of Technology, Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Applied Information Processing and Communications, Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071625013","display_name":"Markus Schofnegger","orcid":null},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Markus Schofnegger","raw_affiliation_strings":["Institute of Applied Information Processing and Communications, Graz University of Technology, Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Applied Information Processing and Communications, Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.048,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.79715438,"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":"110","last_page":"137"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T11797","display_name":"graph theory and CDMA systems","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9961000084877014,"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/degree","display_name":"Degree (music)","score":0.8169068694114685},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.7079517841339111},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6818206906318665},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5631353855133057},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4673875570297241},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.45167863368988037},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4421817660331726},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.37082284688949585},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09195667505264282}],"concepts":[{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.8169068694114685},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.7079517841339111},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6818206906318665},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5631353855133057},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4673875570297241},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.45167863368988037},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4421817660331726},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37082284688949585},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09195667505264282},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.46586/tosc.v2022.i1.110-137","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2022.i1.110-137","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/9530/9067","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:e41abd46894f4f1bbf53ecffbe23289e","is_oa":true,"landing_page_url":"https://doaj.org/article/e41abd46894f4f1bbf53ecffbe23289e","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":"IACR Transactions on Symmetric Cryptology, Vol 2022, Iss 1 (2022)","raw_type":"article"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/248618","is_oa":false,"landing_page_url":"https://repository.ubn.ru.nl/handle/2066/248618","pdf_url":null,"source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"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, 2022, 1, pp. 110-137","raw_type":"Article / Letter to editor"},{"id":"pmh:ru:oai:repository.ubn.ru.nl:2066/248618","is_oa":true,"landing_page_url":"http://hdl.handle.net/2066/248618","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, 2022, 110 - 137","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.46586/tosc.v2022.i1.110-137","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2022.i1.110-137","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/9530/9067","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/G3104861140","display_name":"Symmetric Cryptography with Asymmetric-hardware Leveraged Architecture (SCALAR)","funder_award_id":"612.001.851","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4220711203.pdf","grobid_xml":"https://content.openalex.org/works/W4220711203.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W37385681","https://openalex.org/W1506895146","https://openalex.org/W1507705751","https://openalex.org/W1541703086","https://openalex.org/W1556212265","https://openalex.org/W1605116544","https://openalex.org/W1627303988","https://openalex.org/W1629301835","https://openalex.org/W1654806544","https://openalex.org/W1837498086","https://openalex.org/W1894646615","https://openalex.org/W1964723977","https://openalex.org/W1979802565","https://openalex.org/W2018615018","https://openalex.org/W2083383916","https://openalex.org/W2101800793","https://openalex.org/W2160494425","https://openalex.org/W2234576048","https://openalex.org/W2504919933","https://openalex.org/W2537089202","https://openalex.org/W2552640487","https://openalex.org/W2592815303","https://openalex.org/W2620236474","https://openalex.org/W2907544222","https://openalex.org/W2947157832","https://openalex.org/W2947269470","https://openalex.org/W2972668960","https://openalex.org/W2977846258","https://openalex.org/W3009904134","https://openalex.org/W3053418944","https://openalex.org/W3087218913","https://openalex.org/W3091014139","https://openalex.org/W3091883733","https://openalex.org/W3133710726","https://openalex.org/W3143207562","https://openalex.org/W3158209657","https://openalex.org/W4237806038","https://openalex.org/W4241072010","https://openalex.org/W4253496694"],"related_works":["https://openalex.org/W3161230432","https://openalex.org/W3093936885","https://openalex.org/W1487201914","https://openalex.org/W2994146737","https://openalex.org/W295308437","https://openalex.org/W2992046671","https://openalex.org/W2106539092","https://openalex.org/W4205300683","https://openalex.org/W280458463","https://openalex.org/W4367190712"],"abstract_inverted_index":{"We":[0,98,224],"consider":[1,71],"SPN":[2],"schemes,":[3],"i.e.,":[4],"schemes":[5],"whose":[6,24],"non-linear":[7,76],"layer":[8,26,90,103,181],"is":[9,27,164,173,191],"defined":[10,28],"as":[11],"the":[12,30,46,60,63,67,72,75,85,88,92,95,101,109,112,122,134,149,160,167,170,176,179,196,199,220,238,243,253],"parallel":[13],"application":[14],"of":[15,49,62,74,87,94,111,136,148,169,178,198,201,249,258],"t":[16],"\u2265":[17],"1":[18],"independent":[19],"S-Boxes":[20],"over":[21,42,182],"F2n":[22],"and":[23,115,214,232],"linear":[25,89,102,157,171,180],"by":[29,155],"multiplication":[31],"with":[32,140,262],"a":[33,50,79,105,117,156,186,246],"(n":[34,38],"\u00b7":[35,39],"t)":[36,40],"\u00d7":[37],"matrix":[41],"F2.":[43],"Even":[44],"if":[45],"algebraic":[47,64,96,113,123,150,162,254],"representation":[48],"scheme":[51],"depends":[52],"on":[53,59,121,219,229,252],"all":[54],"its":[55],"components,":[56],"upper":[57,119,250],"bounds":[58,251],"growth":[61,93,110,147,158,172],"degree":[65,114,124,151,163,177,255],"in":[66,108,125,133,208,242,256],"literature":[68],"usually":[69],"only":[70],"details":[73,86],"layer.":[77],"Hence":[78],"natural":[80],"question":[81],"arises:":[82],"(how)":[83],"do":[84],"influence":[91],"degree?":[97],"show":[99],"that":[100,132],"plays":[104],"crucial":[106],"role":[107],"present":[116],"new":[118],"bound":[120],"SP-networks.":[126],"As":[127],"main":[128],"results,":[129],"we":[130,233],"prove":[131],"case":[135,257],"low-degree":[137,259],"round":[138,260],"functions":[139,261],"large":[141,263],"S-Boxes:":[142],"(a)":[143],"an":[144],"initial":[145],"exponential":[146],"can":[152],"be":[153,206],"followed":[154],"until":[159],"maximum":[161],"reached;":[165],"(b)":[166],"rate":[168],"proportional":[174],"to":[175,205],"Ft2n.":[183],"Besides":[184],"providing":[185],"theoretical":[187],"insight,":[188],"our":[189,227],"analysis":[190],"particularly":[192],"relevant":[193],"for":[194],"assessing":[195],"security":[197,200],"cryptographic":[202],"permutations":[203,217],"designed":[204],"competitive":[207],"applications":[209],"like":[210],"MPC,":[211],"FHE,":[212],"SNARKs,":[213],"STARKs,":[215],"including":[216],"based":[218],"Hades":[221],"design":[222],"strategy.":[223],"have":[225,234],"verified":[226],"findings":[228],"small-scale":[230],"instances":[231],"compared":[235],"them":[236],"against":[237],"currently":[239],"best":[240],"results":[241],"literature,":[244],"showing":[245],"substantial":[247],"improvement":[248],"S-Boxes.":[264]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2022-04-03T00:00:00"}