{"id":"https://openalex.org/W4403820664","doi":"https://doi.org/10.1007/s00145-026-09578-5","title":"The Combinatorial Structure and Value Distributions of Plateaued Functions","display_name":"The Combinatorial Structure and Value Distributions of Plateaued Functions","publication_year":2026,"publication_date":"2026-03-18","ids":{"openalex":"https://openalex.org/W4403820664","doi":"https://doi.org/10.1007/s00145-026-09578-5"},"language":"en","primary_location":{"id":"doi:10.1007/s00145-026-09578-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00145-026-09578-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00145-026-09578-5.pdf","source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","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":"Journal of Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00145-026-09578-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077216045","display_name":"Lukas K\u00f6lsch","orcid":"https://orcid.org/0000-0002-9842-1115"},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"education","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lukas K\u00f6lsch","raw_affiliation_strings":["Department of Mathematics & Statistics, University of South Florida, 4202 E. Fowler Avenue, Tampa, FL, 33620, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics & Statistics, University of South Florida, 4202 E. Fowler Avenue, Tampa, FL, 33620, USA","institution_ids":["https://openalex.org/I2613432"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078235960","display_name":"Alexandr Polujan","orcid":"https://orcid.org/0000-0002-0461-4793"},"institutions":[{"id":"https://openalex.org/I95793202","display_name":"Otto-von-Guericke-Universit\u00e4t Magdeburg","ror":"https://ror.org/00ggpsq73","country_code":"DE","type":"education","lineage":["https://openalex.org/I95793202"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Alexandr Polujan","raw_affiliation_strings":["Otto-von-Guericke-Universit\u00e4t Magdeburg, Universit\u00e4tsplatz 2, 39106, Magdeburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Otto-von-Guericke-Universit\u00e4t Magdeburg, Universit\u00e4tsplatz 2, 39106, Magdeburg, Germany","institution_ids":["https://openalex.org/I95793202"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078235960"],"corresponding_institution_ids":["https://openalex.org/I95793202"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01918966,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"39","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9305999875068665,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9305999875068665,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11428","display_name":"Advanced Mathematical Identities","score":0.9010000228881836,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.6000210642814636},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5372071266174316},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36134451627731323},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3474009037017822}],"concepts":[{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.6000210642814636},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5372071266174316},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36134451627731323},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3474009037017822}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00145-026-09578-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00145-026-09578-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00145-026-09578-5.pdf","source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","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":"Journal of Cryptology","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2410.00611","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.00611","pdf_url":"https://arxiv.org/pdf/2410.00611","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2410.00611","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2410.00611","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1007/s00145-026-09578-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00145-026-09578-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00145-026-09578-5.pdf","source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","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":"Journal of Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320335829","display_name":"Otto von Guericke University Magdeburg","ror":"https://ror.org/00ggpsq73"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403820664.pdf","grobid_xml":"https://content.openalex.org/works/W4403820664.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W2016744051","https://openalex.org/W4248135912","https://openalex.org/W2092396566","https://openalex.org/W1935580934","https://openalex.org/W2068272963","https://openalex.org/W1972236022","https://openalex.org/W2638951890","https://openalex.org/W2077153543","https://openalex.org/W4401071969","https://openalex.org/W2905157631","https://openalex.org/W2160265826","https://openalex.org/W2057726189","https://openalex.org/W2024483577","https://openalex.org/W4407831195","https://openalex.org/W2923280693","https://openalex.org/W2460177232","https://openalex.org/W3107590701","https://openalex.org/W4387184589","https://openalex.org/W4401647753","https://openalex.org/W1587697857","https://openalex.org/W2765194383","https://openalex.org/W2962736765","https://openalex.org/W1874863607","https://openalex.org/W1498892963","https://openalex.org/W2756113339","https://openalex.org/W4394678164","https://openalex.org/W2996205462","https://openalex.org/W913728620","https://openalex.org/W2017453435","https://openalex.org/W2911452795"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":{"Abstract":[0],"We":[1,116,166],"study":[2,61,93,169],"combinatorial":[3],"properties":[4],"of":[5,59,65,71,85,97,146,173],"plateaued":[6,51,73,100,131,137,174],"functions":[7,37,42,52,134,155,176],"$$F":[8],":\\mathbb":[9],"{F}_p^n":[10],"\\rightarrow":[11],"\\mathbb":[12],"{F}_p^m$$":[13],"<mml:math":[14],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[15],"<mml:mrow>":[16],"<mml:mi>F</mml:mi>":[17,20,26],"<mml:mo>:</mml:mo>":[18],"<mml:msubsup>":[19,25],"<mml:mi>p</mml:mi>":[21,27],"<mml:mi>n</mml:mi>":[22],"</mml:msubsup>":[23,29],"<mml:mo>\u2192</mml:mo>":[24],"<mml:mi>m</mml:mi>":[28],"</mml:mrow>":[30],"</mml:math>":[31],".":[32],"All":[33],"quadratic":[34],"functions,":[35,101,126],"bent":[36],"and":[38,69,78,87,121,149,177],"most":[39],"known":[40],"APN":[41,175],"are":[43],"plateaued,":[44],"so":[45],"many":[46],"cryptographic":[47],"primitives":[48],"rely":[49],"on":[50,162],"as":[53,158,160],"building":[54],"blocks.":[55],"The":[56],"main":[57],"focus":[58],"our":[60],"is":[62],"the":[63,66,83,94,170],"interplay":[64],"Walsh":[67,171],"transform":[68,172],"linearity":[70,157],"a":[72,142],"function,":[74],"its":[75],"differential":[76,164],"properties,":[77],"their":[79,156,163,178,181],"value":[80,182],"distributions,":[81],"i.e.,":[82],"sizes":[84],"image":[86],"preimage":[88,107],"sets.":[89],"In":[90],"particular,":[91],"we":[92,150],"special":[95],"case":[96],"\u201calmost":[98],"balanced\u201d":[99],"which":[102],"only":[103,139],"have":[104],"two":[105],"nonzero":[106],"set":[108],"sizes,":[109],"generalising,":[110],"for":[111,124,141,152],"instance,":[112],"all":[113,153],"monomial":[114],"functions.":[115],"achieve":[117],"several":[118],"direct":[119],"connections":[120],"(non)existence":[122],"conditions":[123],"these":[125,154],"showing":[127],"in":[128],"particular":[129],"that":[130],"d":[132,147],"-to-1":[133],"(and":[135],"thus":[136],"monomials)":[138],"exist":[140],"very":[143],"select":[144],"choice":[145],",":[148],"derive":[151],"well":[159],"bounds":[161],"uniformity.":[165],"also":[167],"specifically":[168],"relation":[179],"to":[180],"distribution.":[183]},"counts_by_year":[],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2024-10-29T00:00:00"}