{"id":"https://openalex.org/W3109169062","doi":"https://doi.org/10.1109/tit.2022.3147060","title":"On Two Fundamental Problems on APN Power Functions","display_name":"On Two Fundamental Problems on APN Power Functions","publication_year":2022,"publication_date":"2022-02-07","ids":{"openalex":"https://openalex.org/W3109169062","doi":"https://doi.org/10.1109/tit.2022.3147060","mag":"3109169062"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3147060","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3147060","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://bora.uib.no/bora-xmlui/bitstream/11250/3051268/1/new.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035047909","display_name":"Lilya Budaghyan","orcid":null},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Lilya Budaghyan","raw_affiliation_strings":["Department of Informatics, University of Bergen, Bergen, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Bergen, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059655203","display_name":"Marco Calderini","orcid":"https://orcid.org/0000-0002-6817-3421"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Marco Calderini","raw_affiliation_strings":["Department of Informatics, University of Bergen, Bergen, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Bergen, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088687711","display_name":"Claude Carlet","orcid":"https://orcid.org/0000-0002-6118-7927"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Claude Carlet","raw_affiliation_strings":["Department of Informatics, University of Bergen, Bergen, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Bergen, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042272549","display_name":"Diana Davidova","orcid":"https://orcid.org/0000-0002-7746-2823"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Diana Davidova","raw_affiliation_strings":["Department of Informatics, University of Bergen, Bergen, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Bergen, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007946957","display_name":"Nikolay Kaleyski","orcid":"https://orcid.org/0000-0002-9695-1454"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Nikolay S. Kaleyski","raw_affiliation_strings":["Department of Informatics, University of Bergen, Bergen, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Bergen, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5035047909"],"corresponding_institution_ids":["https://openalex.org/I4432739"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.0029188,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"68","issue":"5","first_page":"3389","last_page":"3403"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":1.0,"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":1.0,"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/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/T11797","display_name":"graph theory and CDMA systems","score":0.9976000189781189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.615046501159668},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.5712121725082397},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10914546251296997}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.615046501159668},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.5712121725082397},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10914546251296997},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2022.3147060","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3147060","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:bora.uib.no:11250/3051268","is_oa":true,"landing_page_url":"https://hdl.handle.net/11250/3051268","pdf_url":"https://bora.uib.no/bora-xmlui/bitstream/11250/3051268/1/new.pdf","source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"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":"IEEE Transactions on Information Theory","raw_type":"info:eu-repo/semantics/article"},{"id":"mag:3109169062","is_oa":false,"landing_page_url":"https://eprint.iacr.org/2020/1359.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","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":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null},{"id":"pmh:oai:HAL:hal-03963041v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03963041","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2022, 68 (5), pp.3389-3403. &#x27E8;10.1109/TIT.2022.3147060&#x27E9;","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:bora.uib.no:11250/3051268","is_oa":true,"landing_page_url":"https://hdl.handle.net/11250/3051268","pdf_url":"https://bora.uib.no/bora-xmlui/bitstream/11250/3051268/1/new.pdf","source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"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":"IEEE Transactions on Information Theory","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.6499999761581421}],"awards":[],"funders":[{"id":"https://openalex.org/F4320316417","display_name":"Trond Mohn stiftelse","ror":null},{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3109169062.pdf","grobid_xml":"https://content.openalex.org/works/W3109169062.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W27322304","https://openalex.org/W1493063799","https://openalex.org/W1528065150","https://openalex.org/W1531334709","https://openalex.org/W1546467724","https://openalex.org/W1554932142","https://openalex.org/W1571322537","https://openalex.org/W1572300106","https://openalex.org/W1576800282","https://openalex.org/W1579576190","https://openalex.org/W1587687098","https://openalex.org/W1627303988","https://openalex.org/W1629301835","https://openalex.org/W1964723977","https://openalex.org/W1980099675","https://openalex.org/W1990773884","https://openalex.org/W2015894712","https://openalex.org/W2020301329","https://openalex.org/W2024156986","https://openalex.org/W2024483577","https://openalex.org/W2024729203","https://openalex.org/W2033288454","https://openalex.org/W2034168611","https://openalex.org/W2048462185","https://openalex.org/W2053266393","https://openalex.org/W2082143349","https://openalex.org/W2087896741","https://openalex.org/W2089606264","https://openalex.org/W2131820257","https://openalex.org/W2138238405","https://openalex.org/W2320102721","https://openalex.org/W2761574822","https://openalex.org/W3013303473","https://openalex.org/W3091945005","https://openalex.org/W3139072996","https://openalex.org/W4205482204","https://openalex.org/W4210841065","https://openalex.org/W6603889764","https://openalex.org/W6696793659","https://openalex.org/W6787576562"],"related_works":["https://openalex.org/W2379421020","https://openalex.org/W2605336465","https://openalex.org/W2911703480","https://openalex.org/W3013169808"],"abstract_inverted_index":{"The":[0],"six":[1],"infinite":[2,100],"families":[3],"of":[4,14,38,42,52,65,81,89,127,143,211,280,302,310,314,321,342],"power":[5,29,45,129,141,250],"APN":[6,15,30,101,209],"functions":[7,57,91,112,142,153,185,210,251],"are":[8,58,136],"among":[9],"the":[10,39,43,62,79,90,99,107,117,152,183,268,277,281,307,311,315,343],"oldest":[11],"known":[12],"instances":[13],"functions,":[16,130],"and":[17,55,110,131,206,223,247,270,294],"it":[18],"has":[19],"been":[20],"conjectured":[21],"in":[22,92,154,186,192],"2000":[23],"that":[24,37,75,133,236,336],"they":[25],"exhaust":[26,240],"all":[27,208,241,319],"possible":[28,242],"functions.":[31],"Another":[32],"long-standing":[33],"open":[34],"problem":[35],"is":[36,48,84],"Walsh":[40,67,278,312],"spectrum":[41,279],"Dobbertin":[44,111,271,282],"family,":[46],"which":[47,266],"still":[49],"unknown.":[50],"Those":[51],"Kasami,":[53],"Niho":[54],"Welch":[56],"known,":[59],"but":[60],"not":[61],"precise":[63],"values":[64,309],"their":[66],"transform,":[68],"with":[69,195,231,252],"rare":[70],"exceptions.":[71],"One":[72],"promising":[73],"approach":[74],"could":[76],"lead":[77],"to":[78,85,150],"resolution":[80],"these":[82,337],"problems":[83],"consider":[86],"alternative":[87,96],"representations":[88,97,135],"questions.":[93],"We":[94,104,157,244,273],"derive":[95],"for":[98,170,214,224,284,327],"monomial":[102],"families.":[103,272],"show":[105,181,335],"how":[106,182],"Niho,":[108],"Welch,":[109],"can":[113,147,189],"be":[114,148,190],"represented":[115],"as":[116],"composition":[118],"<inline-formula":[119,160,174,196,215,225,254,285,328],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[120,161,175,197,216,226,255,286,329],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[121,162,176,198,217,227,256,287,330],"<tex-math":[122,163,177,199,218,228,257,288,331],"notation=\"LaTeX\">$x^{i}":[123,164],"\\circ":[124,165,167],"x^{1/j}$":[125,168],"</tex-math></inline-formula>":[126,169,179,201,222,230,265,292,334],"two":[128,140],"prove":[132],"our":[134,237,303],"optimal,":[137],"i.e.":[138],"no":[139],"lesser":[144],"algebraic":[145],"degree":[146],"used":[149],"represent":[151],"this":[155,193,212],"way.":[156],"investigate":[158],"compositions":[159],"L":[166],"a":[171,203,322],"linear":[172],"polynomial":[173],"notation=\"LaTeX\">$L$":[178,229],",":[180,293],"Kasami":[184,316],"odd":[187],"dimension":[188],"expressed":[191],"way":[194],"notation=\"LaTeX\">$i=j$":[200],"being":[202],"Gold":[204],"exponent":[205,253],"compute":[207],"form":[213],"notation=\"LaTeX\">$n":[219,289],"\\le":[220,290],"9$":[221],"binary":[232],"coefficients,":[233],"thereby":[234],"showing":[235],"theoretical":[238],"constructions":[239],"cases.":[243],"present":[245,274],"observations":[246],"data":[248,275],"on":[249,276],"notation=\"LaTeX\">$\\sum":[258],"_{i":[259],"=":[260],"1}^{k-1}":[261],"2^{2ni}":[262],"-":[263],"1$":[264],"generalize":[267],"inverse":[269],"function":[283,317],"35$":[291],"conjecture":[295],"its":[296],"exact":[297,308],"form.":[298,324],"As":[299],"an":[300],"application":[301],"results,":[304],"we":[305],"determine":[306],"transform":[313],"at":[318],"points":[320,338],"special":[323],"Computations":[325],"performed":[326],"notation=\"LaTeX\">$n\\leq":[332],"21$":[333],"cover":[339],"about":[340],"2/3":[341],"field.":[344]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}