{"id":"https://openalex.org/W7204260943","doi":"https://doi.org/10.48550/arxiv.2608.23888","title":"Resolving a conjecture on quadratic APN functions and a new quadratic $(n,n)$-function associated to crooked functions","display_name":"Resolving a conjecture on quadratic APN functions and a new quadratic $(n,n)$-function associated to crooked functions","publication_year":2026,"publication_date":"2026-08-24","ids":{"openalex":"https://openalex.org/W7204260943","doi":"https://doi.org/10.48550/arxiv.2608.23888"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.23888","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.23888","pdf_url":"https://arxiv.org/pdf/2608.23888","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,"listed_in":[],"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.23888","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088687711","display_name":"Claude Carlet","orcid":"https://orcid.org/0000-0002-6118-7927","observed_orcids":["https://orcid.org/0000-0002-6118-7927"]},"institutions":[{"id":"https://openalex.org/I48825208","display_name":"Universit\u00e9 Paris 8","ror":"https://ror.org/04wez5e68","country_code":"FR","type":"education","lineage":["https://openalex.org/I48825208"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Carlet, Claude","raw_affiliation_strings":["Universities of Paris 8 , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universities of Paris 8 , France","institution_ids":["https://openalex.org/I48825208"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054635377","display_name":"Darrion Thornburgh","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thornburgh, Darrion","raw_affiliation_strings":["Department of Mathematics , Vanderbilt University , USA","and Bergen , Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , Vanderbilt University , USA","institution_ids":["https://openalex.org/I200719446"]},{"raw_affiliation_string":"and Bergen , Norway","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.0003000000142492354,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/quadratic-apn-functions","display_name":"quadratic APN functions","score":0.925000011920929},{"id":"https://openalex.org/keywords/algebraic-degree","display_name":"algebraic degree","score":0.7490000128746033},{"id":"https://openalex.org/keywords/component-functions","display_name":"component functions","score":0.652999997138977},{"id":"https://openalex.org/keywords/semi-bent-functions","display_name":"semi-bent functions","score":0.8529999852180481},{"id":"https://openalex.org/keywords/bent-functions","display_name":"bent functions","score":0.5799999833106995},{"id":"https://openalex.org/keywords/m-sequences","display_name":"m-sequences","score":0.8550000190734863},{"id":"https://openalex.org/keywords/boolean-functions","display_name":"Boolean functions","score":0.7990000247955322},{"id":"https://openalex.org/keywords/finite-fields","display_name":"finite fields","score":0.36899998784065247},{"id":"https://openalex.org/keywords/differential-features","display_name":"differential characteristics","score":0.3050000071525574},{"id":"https://openalex.org/keywords/linear-subspaces","display_name":"linear subspaces","score":0.3930000066757202}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8136000037193298},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5504000186920166},{"id":"https://openalex.org/C166437778","wikidata":"https://www.wikidata.org/wiki/Q50695","display_name":"Quadratic function","level":3,"score":0.535099983215332},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.489300012588501},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4887000024318695},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.4884999990463257},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.48179998993873596},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4787999987602234},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43950000405311584},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.41339999437332153},{"id":"https://openalex.org/C173110770","wikidata":"https://www.wikidata.org/wiki/Q382698","display_name":"Affine space","level":3,"score":0.4092000126838684},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.39250001311302185},{"id":"https://openalex.org/C148607811","wikidata":"https://www.wikidata.org/wiki/Q746863","display_name":"Algebraic function","level":3,"score":0.37689998745918274},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.37229999899864197},{"id":"https://openalex.org/C152022596","wikidata":"https://www.wikidata.org/wiki/Q7268361","display_name":"Quadratic form (statistics)","level":2,"score":0.3384999930858612},{"id":"https://openalex.org/C21440807","wikidata":"https://www.wikidata.org/wiki/Q4968811","display_name":"Isotropic quadratic form","level":5,"score":0.336899995803833},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.3361999988555908},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.3239000141620636},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.32199999690055847},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.3190000057220459},{"id":"https://openalex.org/C95136341","wikidata":"https://www.wikidata.org/wiki/Q625519","display_name":"Quadratic field","level":4,"score":0.3142000138759613},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2854999899864197},{"id":"https://openalex.org/C138211643","wikidata":"https://www.wikidata.org/wiki/Q675211","display_name":"Bent molecular geometry","level":2,"score":0.2644999921321869},{"id":"https://openalex.org/C207043602","wikidata":"https://www.wikidata.org/wiki/Q266237","display_name":"Algebraic curve","level":2,"score":0.26179999113082886}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.23888","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.23888","pdf_url":"https://arxiv.org/pdf/2608.23888","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,"listed_in":[],"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.23888","doi":"https://doi.org/10.48550/arxiv.2608.23888","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.23888","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,"listed_in":[],"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.23888","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.23888","pdf_url":"https://arxiv.org/pdf/2608.23888","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,"listed_in":[],"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204260943.pdf","grobid_xml":"https://content.openalex.org/works/W7204260943.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1988786094","https://openalex.org/W4223650395","https://openalex.org/W3011916847","https://openalex.org/W3114180059","https://openalex.org/W1955808027","https://openalex.org/W4244603051","https://openalex.org/W3010038899","https://openalex.org/W4296070754","https://openalex.org/W3082441468","https://openalex.org/W4400666865"],"abstract_inverted_index":{"We":[0,89],"say":[1],"an":[2,25],"$(n,n)$-function":[3,207],"$F":[4],"\\colon":[5,167],"\\mathbb{F}_2^n":[6,168],"\\to":[7,61,169],"\\mathbb{F}_2^n$":[8,62,170],"is":[9,24,50,68,82,103,144],"a":[10,64,97,104,148,159,163,173,187,217,221],"crooked":[11,33,47,65,98,160],"function":[12,66,70,99,135,161,165],"if":[13,101],"for":[14,44,52,75,92,152,198],"any":[15,76,199,204],"nonzero":[16,77],"$a":[17,54],"\\in":[18,55],"\\mathbb{F}_2^n$,":[19],"the":[20,69,79,83,178,234,244],"image":[21],"of":[22,32,63,87,122,136,180,191,238,249,252],"$D_aF(x)=F(x)+F(x+a)$":[23],"affine":[26,51],"hyperplane.":[27],"The":[28,57],"only":[29],"known":[30,46],"examples":[31],"functions":[34,121,241],"are":[35],"all":[36,53],"quadratic":[37,112,145,164,205],"almost":[38],"perfect":[39],"nonlinear":[40],"(APN),":[41],"or":[42],"equivalently,":[43],"every":[45,133],"function,":[48],"$D_aF$":[49],"\\mathbb{F}_2^n$.":[56],"ortho-derivative":[58],"$\u03c0_F":[59],"\\colon\\mathbb{F}_2^n":[60],"$F$":[67,109,143,162,181],"such":[71,107],"that":[72,91,108,132,171,197],"$\u03c0_F(0)=0$,":[73],"and":[74,96,229,231,246],"$a$,":[78],"set":[80],"$\\{0,\u03c0_F(a)\\}^\\perp$":[81],"underlying":[84],"vector":[85],"space":[86],"$\\mathrm{Im}(D_aF)$.":[88],"prove":[90,196],"$n":[93,153,201],"\\geq":[94,154,202],"4$":[95],"$F$,":[100],"$k$":[102],"non-negative":[105],"integer":[106],"has":[110,116,138,208],"$2^k-1$":[111],"component":[113,120,134],"functions,":[114],"$\u03c0_F$":[115,137],"at":[117,209],"least":[118,210],"$2^n-2^{n-k}$":[119],"algebraic":[123,139,236],"degree":[124,140],"$n-2$.":[125],"In":[126],"particular,":[127],"we":[128,156,195,215,232],"resolve":[129],"Gorodilova's":[130],"conjecture":[131],"$n-2$":[141],"when":[142],"APN.":[146],"As":[147,186],"second":[149],"main":[150,193],"result,":[151],"4$,":[155,203],"associate":[157],"to":[158,189,243],"$\\varepsilon_F":[166],"satisfies":[172],"strong":[174],"geometric-combinatorial":[175],"condition":[176],"regarding":[177],"sums":[179],"over":[182],"$2$-dimensional":[183],"linear":[184],"subspaces.":[185],"corollary":[188],"both":[190],"our":[192],"results,":[194],"even":[200],"APN":[206],"$n$":[211],"semi-bent":[212],"components.":[213],"Furthermore,":[214],"obtain":[216],"congruence":[218],"result":[219],"on":[220,223],"problem":[222],"$m$-sequences":[224],"introduced":[225],"by":[226],"Johansen,":[227],"Helleseth,":[228],"Kholosha,":[230],"determine":[233],"exact":[235],"degrees":[237],"some":[239],"Boolean":[240],"associated":[242],"bent":[245],"near-bent":[247],"components":[248],"particular":[250],"classes":[251],"plateaued":[253],"vectorial":[254],"functions.":[255]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-08-27T00:00:00"}