{"entities":{"Q661896":{"pageid":663745,"ns":120,"title":"Item:Q661896","lastrevid":63403005,"modified":"2026-04-11T12:40:53Z","type":"item","id":"Q661896","labels":{"en":{"language":"en","value":"Proof of a conjecture on the sequence of exceptional numbers, classifying cyclic codes and APN functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6005457"}},"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":"Q661896$2B872F54-28C4-4205-9E4A-CEC8407DC837","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"919a434b902f1468be7bcc484228c35a036a7869","datavalue":{"value":{"text":"Proof of a conjecture on the sequence of exceptional numbers, classifying cyclic codes and APN functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q661896$CD136B4C-8F46-4272-BF6F-ABB7C23A823C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0a9e35e8f89871af3b850efbccb6fc5368dae6d","datavalue":{"value":"1244.94046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661896$839F9EA6-85D8-491A-9284-7E2CD73D07DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"325ab92bdec9ed11da93eb711dd4d75a78f7b9ce","datavalue":{"value":{"entity-type":"item","numeric-id":356720,"id":"Q356720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661896$9FDB1BB8-E0D2-4D3A-8EDA-3FDEFB1EFB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2315b98a901004ad4eb985976c68adae8464eba3","datavalue":{"value":{"entity-type":"item","numeric-id":324281,"id":"Q324281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661896$BF6B1331-3110-4387-9754-54F6F621DF4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661896$EA5FDA8A-7FC9-48A0-B3D4-49FC5ABB3D72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44ca87796e4c16050b910332ff48eb651dab4225","datavalue":{"value":{"time":"+2012-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q661896$B58EECAC-1582-411D-8822-474A0BE8DEAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3902125eef7f6d40aa4d8ceb22910847c8bb7883","datavalue":{"value":"https://arxiv.org/abs/0903.2016","type":"string"},"datatype":"url"},"type":"statement","id":"Q661896$13324248-0962-468A-8BD7-CED5F801A18D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ffbd903b859a7b78eea95cd93bba0fc2017f26f","datavalue":{"value":"Let \\({ \\mathbb F}_{2^{n}}\\) be the finite field consisting of \\(2^{n}\\) elements, and \\(w\\) a primitive element of \\({ \\mathbb F}_{2^{n}}\\). An integer \\(t \\geq 3\\) is said to be exceptional if the binary cyclic code \\(C_{n}^{t} \\subset { \\mathbb F}_{2^{n}}^{m}\\) with two zeros \\(w\\), \\(w^{t}\\) has minimum distance \\(5\\) for infinitely many values of \\(n\\). It was conjectured by \\textit{H. Janwa}, \\textit{G. McGuire} and \\textit{R. M. Wilson} [J. Algebra 178, No. 2, 665--676 (1995; Zbl 0853.94021)] that the only exceptional values for \\(t\\) are numbers of the form \\(t=2^{i}+1\\) (known in coding theory as Gold numbers) and \\(t=4^{i}-2^{i}+1\\) (known as Kasami-Welch numbers).   In a second way this conjecture comes from cryptography as follows. One of the desired properties for an \\(S\\)-box used in a block cipher is to have the best possible resistance against differential attacks, i.e., any given plaintext difference \\(a=y-x\\) provides a ciphertext difference \\(f(y)-f(x)=b\\) with small probability. More formally, a function \\(f: { \\mathbb F}_{2^{n}} \\rightarrow { \\mathbb F}_{2^{n}}\\) is said to be APN (almost perfect nonlinear) if for all \\(a,b \\in { \\mathbb F}_{2^{n}}\\) with \\(a \\neq 0\\) we have  \\[  \\sharp \\{x \\in { \\mathbb F}_{2^{n}} \\mid f(x+a)+f(x)=b \\} \\leq 2.  \\]  Over a field of characteristic \\(2\\), APN functions provide optimal resistance to differential cryptanalysis. An integer \\(t \\geq 3\\) is said to be exceptional if the monomial function \\(f(x)=x^{t}\\) from \\({ \\mathbb F}_{2^{n}}\\) to \\({ \\mathbb F}_{2^{n}}\\) is APN for infinitely many values of values of \\(n\\). The conjecture stated by \\textit{J. F. Dillon} [Ohio State Univ. Math. Res. Inst. Publ. 10, 73--85 (2002; Zbl 1032.94013)] says that the only exceptional exponents are the Gold and Kasami-Welch numbers.  The authors firstly explain the similarity of the two versions of the conjecture classifying exceptional numbers and then prove its validity. Moreover, the authors give a counterexample (found with MAGMA) to a conjecture posed earlier by Janwa-McGuire-Wilson.","type":"string"},"datatype":"string"},"type":"statement","id":"Q661896$02955231-9C11-4E3D-8FB5-3B1B26BFC159","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ccbe597853b179311d5638b907d4c28c9d67538","datavalue":{"value":"94B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661896$B78E928B-21C2-4CC9-BA1F-60C5AFF02178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661896$C6B3773B-50B0-4C46-8154-B370D13D60A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661896$791A3F86-0854-4B05-A021-3E60B98A9194","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4486b55fa73fd46ed49260747a8e3d5ee4b3f986","datavalue":{"value":"6005457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661896$E1573EB7-C847-408F-900D-83336A83252D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bd238f5d9311f5f3e3cae56af690f90bc0c4dc3","datavalue":{"value":"absolutely irreducible polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q661896$4CF073E6-6810-4220-AC0C-9C254ED0684D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3015e122cefe72a3658d41897bf9f15df3ed7211","datavalue":{"value":"coding theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q661896$EBB17ED4-B75A-43B9-A051-FD7F84FEDE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q661896$6CB9BE15-C914-40CF-82A2-4C2DFAAC76F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6de087fc11734323f9030fcc8de2cd6be0a01f4","datavalue":{"value":"cyclic codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q661896$04EAFF3A-AF03-41E1-BFD2-6D4EFC22E28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"988028f4a4969dfcf937048342a48d2a9a9816da","datavalue":{"value":"Gold numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q661896$5AC1E363-9B7E-4556-8D9E-D1290466E3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a43a9b5e038d89b89988e44959bf4bbff091641","datavalue":{"value":"Kasami-Welch numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q661896$38CA81A1-C11D-429C-8CEC-13E03A0F1931","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"514f8f5e3d56fdcbfb86cde674e250b4c0252994","datavalue":{"value":"Q62582188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661896$DF704B51-A04E-49D2-AE41-51ECB9AAD34A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4fe03e5b78d9974ebdfc0233dbd377f30d5d075f","datavalue":{"value":{"entity-type":"item","numeric-id":13295,"id":"Q13295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661896$DAFA927A-3E39-42DA-9683-01A1EF5150F8","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":"Q661896$DCA42A1A-66B9-476E-8AE9-62E7FEAE7E71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1099b6872cb8fc6e8243b791228099881337cf84","datavalue":{"value":"W2963192837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661896$3040890E-B708-46FD-B2CF-4D7E3C252E2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0d318899f6d495f4481731f0306e3c8c43504b","datavalue":{"value":{"entity-type":"item","numeric-id":1369784,"id":"Q1369784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661896$553BF83A-BB72-4ED8-B0E3-02E0EEC053F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b83b8b10666b371e6872cbb391ba5c8a1a6b251","datavalue":{"value":{"entity-type":"item","numeric-id":4793311,"id":"Q4793311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661896$F6F4B6AE-A9B2-4DA6-A40C-EA676902BB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18579cf08d72169ade2477ebd1b0f37fe272e568","datavalue":{"value":{"entity-type":"item","numeric-id":5571530,"id":"Q5571530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661896$025CDEA5-E8E1-42E8-BA09-BCC82D11214E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c614ed4df10ff4bb03fe3ff0ca87d36bc9482","datavalue":{"value":{"entity-type":"item","numeric-id":5636179,"id":"Q5636179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661896$54543FA4-0CDF-4F1C-A964-4703EA47B580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7b04b44d85e24a3d9a4a224194e968642c56c6","datavalue":{"value":{"entity-type":"item","numeric-id":1906643,"id":"Q1906643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661896$37122815-7593-4CDA-9E39-3E059B055C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e7b90b1f7fb855e6f0e9a4c70f9a7e02ae2f31","datavalue":{"value":{"entity-type":"item","numeric-id":4279516,"id":"Q4279516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661896$5594B6A9-1AC2-4F63-B2C4-7FFE33A8A7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3e8a7a0ca158de20cff51ad217e96a93ba91ce","datavalue":{"value":{"entity-type":"item","numeric-id":2467333,"id":"Q2467333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661896$B7DF8C5D-5DC0-41E0-BF48-B652E25FEBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3546b38648f6b15df1d49c3684491d3370a11fd","datavalue":{"value":{"entity-type":"item","numeric-id":5622106,"id":"Q5622106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661896$93261755-D867-4817-997A-FDC536C52D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704749758154733e786fde48d6fb0765fa2050db","datavalue":{"value":{"entity-type":"item","numeric-id":4726170,"id":"Q4726170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661896$411EECC7-A4B4-4570-9FDE-6ECAD0DB4409","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9b66087a38cc591dec4fbfd130d731258e790a6","datavalue":{"value":"10.1016/J.JALGEBRA.2011.06.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661896$78DFC30F-285E-4F42-8C58-4370F2C2BC3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c848ec8ee0a8cd35cc17c7740089ae0dc74c6e7d","datavalue":{"value":{"entity-type":"item","numeric-id":2397504,"id":"Q2397504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4973af7068c402418362ab9d578b60d53b4ddf56","datavalue":{"value":{"amount":"+0.8281331062316895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q661896$A1845140-3686-42B6-9624-F1FA60D56EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be22c9a258ff0a589537d73512d8c919f0bac9f","datavalue":{"value":{"entity-type":"item","numeric-id":4639087,"id":"Q4639087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10db6d217be7a8909e9543ddc4e22ce1359afd7","datavalue":{"value":{"amount":"+0.8233689665794373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q661896$2A8D4A59-7F99-4228-901C-6BCCE604ED2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463ed733e30f6ec8b742e46ed29191b2d918b36b","datavalue":{"value":{"entity-type":"item","numeric-id":6101276,"id":"Q6101276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd4b210acfec8c0cf64195ae06074204281c9bdf","datavalue":{"value":{"amount":"+0.794003427028656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q661896$9F8F9285-CF0D-4D3C-9179-E29FA1AAA0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b097b9e0fae69c08fed86df10f397c4dec8c32","datavalue":{"value":{"entity-type":"item","numeric-id":3062259,"id":"Q3062259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21149e8a56d0acb5dc20752646f4b80447610760","datavalue":{"value":{"amount":"+0.7878226041793823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q661896$4FCD562D-35B3-41E2-B66A-5B62F6F6E7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e64e3c907b3ade4e6c11de0f130e658a2b35da","datavalue":{"value":{"entity-type":"item","numeric-id":510416,"id":"Q510416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9779353f1b20fbc9ef9d8797048291dbfaad93a","datavalue":{"value":{"amount":"+0.7865714430809021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q661896$16E64B7B-CA58-453C-B97E-254F3C2F6603","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Proof of a conjecture on the sequence of exceptional numbers, classifying cyclic codes and APN functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Proof_of_a_conjecture_on_the_sequence_of_exceptional_numbers,_classifying_cyclic_codes_and_APN_functions"}}}}}