{"entities":{"Q2848538":{"pageid":2859258,"ns":120,"title":"Item:Q2848538","lastrevid":42266170,"modified":"2025-06-03T22:14:00Z","type":"item","id":"Q2848538","labels":{"en":{"language":"en","value":"On the Fourier spectra of new APN functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6212009"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848538$89D19BA1-A017-401C-8011-F04F8206DD46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44a274754154109820c6f7006e0bffe3f4deca53","datavalue":{"value":"1292.11133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848538$7DA88FA9-E21D-407A-A10F-DC646327534A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f970d90f72e9d9b23e1bd781bf1e5b0086719639","datavalue":{"value":"10.1137/120865756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848538$21F7F049-4778-474E-9B6C-86C9B01B00A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a4d4761ff971cd372eb4a62f811ddeb9dd4c0fd","datavalue":{"value":{"entity-type":"item","numeric-id":247131,"id":"Q247131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848538$0264B292-12C2-4FE9-A4E9-F136E047343A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d1b03d36ec7a4efa9f218e00c9d176020e2c18f","datavalue":{"value":{"entity-type":"item","numeric-id":247130,"id":"Q247130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848538$D3AD0AAA-7761-48A9-AF60-30234013D6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00c76f316d5126b31a60e3bd35b1222d6aedd83a","datavalue":{"value":{"entity-type":"item","numeric-id":165896,"id":"Q165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848538$FEA27EE2-3C98-46A3-99C7-FF1CB68A9A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8690f723412481432db838eec3eb43a6aead711b","datavalue":{"value":{"entity-type":"item","numeric-id":285461,"id":"Q285461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848538$547031EA-C52D-4744-B1F0-D117D86A609B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848538$12442BCC-4717-475E-8283-923BDB0AC5C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43e878d8f753446abefa1b1ceb0637b91afae47a","datavalue":{"value":{"time":"+2013-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848538$26151292-5455-40B8-A348-726E90411337","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57222c591db499fa937acf4b34939edf1b63950d","datavalue":{"value":"http://hdl.handle.net/10220/18665","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848538$A2589E25-2644-4242-812E-C4613699A6D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848538$B28A12D6-78C4-43C9-A2FB-9689D2B4E65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848538$10FAF0FC-0465-400B-BA4F-B6CD072445C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848538$03355D26-A66F-4CF7-9C6C-7DCC10C0F69A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9262a751a0f05f62c5eaf598da3cb113cb3e53b0","datavalue":{"value":"6212009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848538$4D67DD4F-CC44-4632-98E8-7D9D35FE7BEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5a41f51caccb5d4eed83aaf575dafc00ebd25bf","datavalue":{"value":"APN function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848538$C3440A58-5C70-4A93-BADF-6336FF652820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b787e01387e65c499919d4bc72eebbee2f597f80","datavalue":{"value":"almost perfect nonlinear","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848538$7EE2F47C-802B-4757-9B3A-93B7B8777BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c6853fa406c4aed8c56ddba668f5ebc67c9dc49","datavalue":{"value":"Fourier spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848538$5B05207C-9FFA-46BB-A08A-A396FC732EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed9b6664ac6607dbac72e311d9b2c27c7358e5c5","datavalue":{"value":"bent function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848538$0E24ED6E-EB50-487C-92F2-C445CBAF1910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f93cf29500847156b7f29d5500cb02f231e8f07","datavalue":{"value":"Walsh tranform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848538$FE287B11-957B-44B2-AD92-A36E46CE6D68","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848538$7FB6E174-84BB-4E29-A8B3-3A8EF4CA1D5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55b17d2c6cb9a420315d56321f767b75bb20d8fd","datavalue":{"value":"W2146271084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848538$F68D67B1-4F8D-4940-B208-739499149E92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e66f99618b698d452a3da392d9bb1eeeb87d0f","datavalue":{"value":{"entity-type":"item","numeric-id":3563928,"id":"Q3563928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf0403ece165212e7b440590ac49e431763b680","datavalue":{"value":{"amount":"+0.8531038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848538$2E7F5D6A-FD1E-4D5C-8A7D-727E943F10AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce647be855490a10f24f801959c717dce15029fe","datavalue":{"value":{"entity-type":"item","numeric-id":2268251,"id":"Q2268251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40e7eec0ba71dce94cb3686ea6d947954533cc4","datavalue":{"value":{"amount":"+0.82610893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848538$C063A399-70F0-4DC3-8609-17A033D88B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90217eee6adc1c531cee1473318f69fc14be1130","datavalue":{"value":{"entity-type":"item","numeric-id":5150753,"id":"Q5150753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9002d1ef39d3386ffe233692ae939df38fe68f07","datavalue":{"value":{"amount":"+0.800824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848538$B331AB8C-299F-4D90-8958-D58E8A371C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52cc129031878dac121ba6a8aedd616a763d0bf9","datavalue":{"value":{"entity-type":"item","numeric-id":3548153,"id":"Q3548153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a63f1fce6cf6ffeff6880cdb6dafcc6fccb7ff","datavalue":{"value":{"amount":"+0.7667436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848538$E91A803B-4FA2-4F91-98FF-7F69E099E824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eed9e5372f45387934f527924242a2a11a2c00c","datavalue":{"value":{"entity-type":"item","numeric-id":2401957,"id":"Q2401957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273c3bd11bc034bbf17011f730bc8576c839b3eb","datavalue":{"value":{"amount":"+0.7368766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848538$427291AC-1060-47EE-955C-754D0E77B295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e21b72722761b642c7c7fbbd2b89653369fa3e","datavalue":{"value":{"entity-type":"item","numeric-id":648066,"id":"Q648066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f270178ca2f3a0fee0613d752570a49dc6bc0b20","datavalue":{"value":{"amount":"+0.72649515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848538$BF5E4EFF-35ED-4B88-B76B-BD4287D71643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de500b948df00c70430bb9a996dbbbf3aebb0f1c","datavalue":{"value":{"entity-type":"item","numeric-id":2007708,"id":"Q2007708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce62f64f89ca4a6e991a97268ddfd572c248b5ea","datavalue":{"value":{"amount":"+0.7070649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848538$3696E67C-C5A5-4A1A-9817-EE6AE88E93FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70069d003e2dc0a22eb19e34fd48bfd08739b425","datavalue":{"value":{"entity-type":"item","numeric-id":2430690,"id":"Q2430690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3991a324b1aa492f9d1331dada6ea11f63520db0","datavalue":{"value":{"amount":"+0.69774604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848538$D6CC195E-0297-441F-8A1B-57B290B4C883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d173d9f231daa03a0646f686230ccfb06b1bdd","datavalue":{"value":{"entity-type":"item","numeric-id":2661694,"id":"Q2661694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b720fac0264fe5d64ba33eac22ddd8ec7d6510d","datavalue":{"value":{"amount":"+0.6930931","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848538$692BF3FD-3651-4360-A3EA-89D647553420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69bdbd02cb9eb6528cfffd9188da31dd55678a4b","datavalue":{"value":{"entity-type":"item","numeric-id":893634,"id":"Q893634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd6bf09be759e9f1d80ba65928915a05b2d84e4","datavalue":{"value":{"amount":"+0.6891893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848538$90EE5812-51E2-4DF4-B4B0-DCEE5A40B731","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d33c3e3ad1adfe7cb4c8c38af74e96eb51c81ce5","datavalue":{"value":{"text":"On the Fourier spectra of new APN functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848538$6725FF9C-5D59-4852-91A2-41F1409C17B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d36f5b20832500291e3c6a748414661658b49b95","datavalue":{"value":"Let \\({\\mathbb F}_{2^n}\\) be the finite field with \\(2^n\\) elements. A mapping \\(F:{\\mathbb F}_{2^n}\\to {\\mathbb F}_{2^n}\\) is called \\textit{almost perfect nonlinear} or APN if \\(F(x+a)-F(x)=b\\) has \\(0\\) or \\(2\\) solutions for all \\(a,b\\in {\\mathbb F}_{2^n}\\), \\(a\\neq 0\\). Most of the known APN functions are quadratic. which means that \\(F(x+a)+F(x)+F(a)+F(0)\\) are linear mappings for all \\(a\\). The numbers \\(\\sum_{x\\in {\\mathbb F}_{2^n}} (-1)^{\\langle a,x\\rangle + \\langle b, F(x)\\rangle}\\) are called the Fourier coefficients of \\(F\\) (here \\(\\langle\\;,\\;\\rangle\\) denotes any nondegenerate bilinear form on \\({\\mathbb F}_{2^n}\\)). The set of Fourier coefficients is the \\textit{Fourier spectrum} of \\(F\\). If \\(n=2m\\) is even, all except one quadratic APN functions have the same Fourier spectrum \\(\\{0, \\pm 2^{m}, \\pm 2^{m+1}\\}\\), and if \\(n=2m+1\\) is odd, all known quadratic APN functions have the same Fourier spectrum \\(\\{0, \\pm 2^{m+1}\\}\\). These spectra are called \\textit{classical}. One of the big open problems about APN functions is to determine possible Fourier spectra of APN functions. In this paper, the authors show that two recently constructed quadratic APN functions [\\textit{Y. Zhou} and \\textit{A. Pott}, Adv. Math. 234, 43--60 (2013; Zbl 1296.12007)] and [\\textit{C. Carlet}, Des. Codes Cryptography 59, No. 1--3, 89--109 (2011; Zbl 1229.94041)] have the classical Fourier spectra.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848538$CF809194-8255-4755-AFB5-9B327B9F29EE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7b259a1359168e02f02e03af773eba315e2d6c03","datavalue":{"value":{"entity-type":"item","numeric-id":281592,"id":"Q281592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848538$38465590-DF06-44A4-90E9-BB922DE49BDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848538","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848538"}}}}}