{"id":"https://openalex.org/W2146271084","doi":"https://doi.org/10.1137/120865756","title":"On the Fourier Spectra of New APN Functions","display_name":"On the Fourier Spectra of New APN Functions","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2146271084","doi":"https://doi.org/10.1137/120865756","mag":"2146271084"},"language":"en","primary_location":{"id":"doi:10.1137/120865756","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120865756","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dr.ntu.edu.sg/bitstream/10356/101532/1/On%20the%20fourier%20spectra%20of%20new%20APN%20functions.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102044765","display_name":"Yin Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yin Tan","raw_affiliation_strings":["Temasek Laboratories, National University of Singapore, Singapore 117411"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Temasek Laboratories, National University of Singapore, Singapore 117411","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071414491","display_name":"Longjiang Qu","orcid":"https://orcid.org/0000-0003-3506-5501"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["CN","SG"],"is_corresponding":false,"raw_author_name":"Longjiang Qu","raw_affiliation_strings":["Nanyang Technological University, Singapore 637371","Department of Mathematics and System Science, Science College, National University of De-fense Technology, ChangSha, 410073, China, and Division of Mathematical Sciences, School of Phys-ical and Mathematical Sciences,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore 637371","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Department of Mathematics and System Science, Science College, National University of De-fense Technology, ChangSha, 410073, China, and Division of Mathematical Sciences, School of Phys-ical and Mathematical Sciences,","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063268716","display_name":"San Ling","orcid":"https://orcid.org/0000-0002-1978-3557"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"San Ling","raw_affiliation_strings":["Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore 637371"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore 637371","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019993874","display_name":"Chik How Tan","orcid":"https://orcid.org/0000-0001-7550-3890"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chik How Tan","raw_affiliation_strings":["Temasek Laboratories, National University of Singapore, Singapore 117411"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Temasek Laboratories, National University of Singapore, Singapore 117411","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5063268716"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.10557959,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"27","issue":"2","first_page":"791","last_page":"801"},"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/T11797","display_name":"graph theory and CDMA systems","score":0.995199978351593,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9879999756813049,"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/mathematics","display_name":"Mathematics","score":0.7579882740974426},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.5488253235816956},{"id":"https://openalex.org/keywords/spectral-line","display_name":"Spectral line","score":0.5325165390968323},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5053258538246155},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.49402695894241333},{"id":"https://openalex.org/keywords/fourier-series","display_name":"Fourier series","score":0.4425026476383209},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.42996081709861755},{"id":"https://openalex.org/keywords/binomial","display_name":"Binomial (polynomial)","score":0.4118175804615021},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3686835765838623},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3379584550857544},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.27892592549324036},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1374678611755371},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08097675442695618},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07449591159820557}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7579882740974426},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.5488253235816956},{"id":"https://openalex.org/C4839761","wikidata":"https://www.wikidata.org/wiki/Q212111","display_name":"Spectral line","level":2,"score":0.5325165390968323},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5053258538246155},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49402695894241333},{"id":"https://openalex.org/C207864730","wikidata":"https://www.wikidata.org/wiki/Q179467","display_name":"Fourier series","level":2,"score":0.4425026476383209},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.42996081709861755},{"id":"https://openalex.org/C2781315470","wikidata":"https://www.wikidata.org/wiki/Q193623","display_name":"Binomial (polynomial)","level":2,"score":0.4118175804615021},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3686835765838623},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3379584550857544},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.27892592549324036},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1374678611755371},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08097675442695618},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07449591159820557},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/120865756","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120865756","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/101532","is_oa":true,"landing_page_url":"http://hdl.handle.net/10220/18665","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/101532/1/On%20the%20fourier%20spectra%20of%20new%20APN%20functions.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/116494","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/116494","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:dr.ntu.edu.sg:10356/101532","is_oa":true,"landing_page_url":"http://hdl.handle.net/10220/18665","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/101532/1/On%20the%20fourier%20spectra%20of%20new%20APN%20functions.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5302094078","display_name":null,"funder_award_id":"NRF-CRP2-2007-03","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"},{"id":"https://openalex.org/G7322663730","display_name":"\u5bc6\u7801\u51fd\u6570\u7684\u5b89\u5168\u6027\u6307\u6807\u7814\u7a76","funder_award_id":"61272484","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G89056297","display_name":null,"funder_award_id":"CRP2-2007-03","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2146271084.pdf","grobid_xml":"https://content.openalex.org/works/W2146271084.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1485694296","https://openalex.org/W1528065150","https://openalex.org/W1587687098","https://openalex.org/W1629301835","https://openalex.org/W1977206724","https://openalex.org/W2000906083","https://openalex.org/W2006867115","https://openalex.org/W2024156986","https://openalex.org/W2035311227","https://openalex.org/W2092396566","https://openalex.org/W2097345111","https://openalex.org/W2100083939","https://openalex.org/W2105125691","https://openalex.org/W2142619926","https://openalex.org/W2163447078","https://openalex.org/W2171663193","https://openalex.org/W2173356534"],"related_works":["https://openalex.org/W4224306892","https://openalex.org/W1574935133","https://openalex.org/W2094684004","https://openalex.org/W31830636","https://openalex.org/W2370547058","https://openalex.org/W1984031140","https://openalex.org/W2094657987","https://openalex.org/W2320412982","https://openalex.org/W4387646299","https://openalex.org/W2122827492"],"abstract_inverted_index":{"Almost":[0],"perfect":[1],"nonlinear":[2],"(APN)":[3],"functions":[4,9,18,88,151,187,212],"on":[5,35,132,278],"${\\mathbb":[6,36,133],"F}_{2^n}$":[7],"are":[8,22,101,197,241,252],"achieving":[10],"the":[11,70,74,102,105,108,181,185,199,204,210,255,271,275],"lowest":[12],"possible":[13],"differential":[14],"uniformity.":[15],"All":[16],"APN":[17,58,87,110,150,186,206,211,235],"discovered":[19,89],"until":[20],"now":[21],"either":[23],"power":[24],"or":[25],"quadratic":[26,86],"ones,":[27],"except":[28],"for":[29],"one":[30],"sporadic":[31,130],"multinomial":[32],"nonquadratic":[33],"example":[34,131],"F}_{2^6}$":[37,134],"due":[38],"to":[39,68,234,243,270],"Edel":[40],"and":[41,60,95,120,157,166,191,219,231,249],"Pott.":[42],"It":[43],"is":[44,66,118,126,283],"well":[45],"known":[46,82],"that":[47,99,193],"certain":[48],"binary":[49],"codes":[50],"with":[51,228],"good":[52],"properties":[53],"can":[54],"be":[55],"obtained":[56,188],"from":[57,189],"functions,":[59,111],"determining":[61,69,279],"their":[62,194,280],"(Hamming)":[63],"weight":[64],"distribution":[65],"equivalent":[67],"Fourier":[71,78,141,182,195,281],"spectra":[72,79,183,196],"of":[73,80,85,107,149,184,203,225],"corresponding":[75],"functions.":[76,207],"The":[77],"all":[81],"infinite":[83],"families":[84],"through":[90],"2010":[91],"have":[92],"been":[93],"determined,":[94],"it":[96],"was":[97],"found":[98,135],"they":[100],"same":[103,200],"as":[104,201],"ones":[106],"Gold":[109,205],"i.e.,":[112],"a":[113,121,129,139,223,267],"$5$-valued":[114],"set":[115,123],"when":[116,124,245],"$n$":[117,125],"even":[119],"$3$-valued":[122],"odd,":[127],"while":[128],"by":[136,254],"Dillon":[137],"has":[138],"$7$-valued":[140],"spectrum.":[142],"In":[143,176],"2011,":[144],"two":[145],"new":[146],"generic":[147],"constructions":[148],"were":[152],"presented":[153],"in":[154,213,257,274,285],"[Y.":[155],"Zhou":[156],"A.":[158],"Pott,":[159],"Adv.":[160],"Math.,":[161],"234":[162],"(2013),":[163],"pp.":[164,174,265],"43--60]":[165],"[C.":[167,214,258],"Carlet,":[168,259],"Des.":[169,260],"Codes":[170,261],"Cryptogr.,":[171,262],"59":[172,263],"(2011),":[173,264],"89--109].":[175],"this":[177,286],"paper,":[178],"we":[179],"determine":[180],"them":[190],"show":[192],"again":[198],"those":[202],"Moreover,":[208],"since":[209],"Bracken,":[215],"C.":[216],"H.":[217],"Tan,":[218,221],"Y.":[220],"On":[222],"Class":[224],"Quadratic":[226],"Polynomials":[227],"No":[229],"Zeros":[230],"Its":[232],"Applications":[233],"Functions,":[236],"preprint,":[237],"arXiv:1110.3177v1,":[238],"2011],":[239],"which":[240],"demonstrated":[242],"exist":[244],"$n\\equiv":[246],"0\\mod":[247],"4$":[248],"$3\\nmid":[250],"n$,":[251],"covered":[253],"construction":[256],"89--109],":[266],"positive":[268],"answer":[269],"conjecture":[272],"proposed":[273],"former":[276],"paper":[277],"spectrum":[282],"given":[284],"paper.":[287]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-25T09:21:30.201066","created_date":"2025-10-10T00:00:00"}