{"entities":{"Q2430690":{"pageid":2441433,"ns":120,"title":"Item:Q2430690","lastrevid":51224702,"modified":"2026-01-17T08:05:36Z","type":"item","id":"Q2430690","labels":{"en":{"language":"en","value":"Bounds on the degree of APN polynomials: the case of \\(x^{-1} + g(x)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5876215"}},"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":"Q2430690$EF22739D-E2D3-4E32-A61F-88F29E14F17D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9b7f03c20af41a40c258aeb6825efd4179ea461","datavalue":{"value":{"text":"Bounds on the degree of APN polynomials: the case of \\(x^{-1} + g(x)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2430690$4F17FF10-4838-4A68-9292-613CCAC607C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"240ba25c131a9757dc2c89b300bacc1f336c5e8f","datavalue":{"value":"1218.94042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430690$04C029FA-5BF2-4953-853F-D84D56EFFDD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6ed71aa60c2509612ed377c6eadb81fc9611651","datavalue":{"value":{"entity-type":"item","numeric-id":510443,"id":"Q510443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430690$7099FCF0-F37C-4440-8260-72170ADFF7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45e888ec4073282d302b698ff7e693226c732174","datavalue":{"value":{"entity-type":"item","numeric-id":662187,"id":"Q662187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430690$39C143CF-3199-475F-A96C-20127A3EC830","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430690$E53EB8BF-E7F0-419E-848C-4C49051CFB77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1beccbec989ffb1c4fd65076dee92c66a4eff836","datavalue":{"value":{"time":"+2011-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2430690$EFAFF3A2-6DBE-493E-BA5A-C846224864BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41684cc6bb213521fb48b969069ac71e9561d4a6","datavalue":{"value":"The paper under review deals with functions \\(f : {\\mathbb F}_{2^m}\\rightarrow {\\mathbb F}_{2^m}\\) given by their polynomial representation. Such a function is called almost perfect nonlinear (APN) if for every non-zero \\(a\\in {\\mathbb F}_{2^m}\\) and every \\(b \\in {\\mathbb F}_{2^m}\\) the equation \\(f(x)+f(x+a)=b\\) admits at most two solutions \\(x\\in {\\mathbb F}_{2^m}\\). Such functions are particularly interesting for symmetric cryptography.  The authors consider APN functions of the form \\(f(x) = x^{-1}+g(x)\\), where \\(g(x)\\) is any non-\\({\\mathbb F}_{2}\\)-affine polynomial. They give a lower bound on the degree of \\(g(x)\\) which yields that such a function \\(f\\) is APN on at most a finite number of fields \\( {\\mathbb F}_{2^m}\\). Moreover, they prove that if \\(\\deg g(x) \\leq 6\\), then functions of the above form are APN only in the case where \\(m \\leq 3\\) and are equivalent to \\(x^3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430690$A43891D2-C8BF-410B-B58A-33DE6C52699B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430690$997C87D4-9D5E-4454-BB57-F676D22DAA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430690$0C5E8DB0-4AFB-4696-BC9A-92CF699483E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430690$7311E3D5-43F4-4BC7-8372-9707388B221A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79d3d27225d46b0e82e44cecc3407bd34263e35e","datavalue":{"value":"5876215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430690$D42CA336-58F2-4839-8F3A-521EA9B0C5B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4060a35d75dee8092291da5d4ec0b862632f3dc","datavalue":{"value":"symmetric cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430690$679B7FD3-CC4D-47F4-A77A-31BCD323A4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126565c1d7059a6faafc8d3ae31f25c45414b6bd","datavalue":{"value":"S-box","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430690$9F7E884B-ECED-4610-95DD-40763EE729D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b787e01387e65c499919d4bc72eebbee2f597f80","datavalue":{"value":"almost perfect nonlinear","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430690$33A85B2F-09D1-4B0F-ACF6-FB11BF5E1901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"408a6554e3e74524bca3562397a68fdf5580ebe5","datavalue":{"value":"differential cryptanalysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430690$8FDDB5E2-059E-49BD-969D-EA8284F0F1E8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c6b4cdaeea731b4d721d1e57817c51ed34c489d","datavalue":{"value":{"entity-type":"item","numeric-id":293716,"id":"Q293716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430690$D735C7C5-DFAF-4D78-B9D1-C4E91AEA6176","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":"Q2430690$0CF8EF12-1648-4ED3-93E0-EE0390D759C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e10ab9a6ad8b31c4b8109a03ab2b64103c08bb42","datavalue":{"value":"https://doi.org/10.1007/s10623-010-9456-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2430690$5F9BBD83-E75E-4342-A63E-A16E1248BE31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"025c306af5f8c64d8c77ac234cf9d0a616086442","datavalue":{"value":"W1825510356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430690$FDBE7F34-446E-4B22-B161-075FA7F6F09F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ef0f77f7830822a352a53f5183b7014fb9b9fc","datavalue":{"value":{"entity-type":"item","numeric-id":662165,"id":"Q662165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430690$4F476A76-AE75-496A-A2AD-12900A660639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ee361d901dc4e61ffc50745821f910ef486b69","datavalue":{"value":{"entity-type":"item","numeric-id":938766,"id":"Q938766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430690$5BD375EB-662E-48B8-8FAE-20DE757847B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1f99994d4c4c374626bdd275b43826b0023581","datavalue":{"value":{"entity-type":"item","numeric-id":3604657,"id":"Q3604657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430690$78B4523C-580C-4D5F-B23C-424168C5A19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4ca5952c95b419bc39d2a6256199d49ae0893e","datavalue":{"value":{"entity-type":"item","numeric-id":1011446,"id":"Q1011446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430690$3CF26558-2B10-497F-9709-22EE561DF9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0983872b0dffc8ec12466534b8f3e5c36bc5e96c","datavalue":{"value":{"entity-type":"item","numeric-id":3604834,"id":"Q3604834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430690$0F629AEC-6EFF-42A5-B200-0AE0E5036E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6e39c0d68ade776017c76e615d34b1a3ca6347","datavalue":{"value":{"entity-type":"item","numeric-id":1273534,"id":"Q1273534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430690$E9112EC3-E415-4088-B5B2-B50A776B5D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be7ad34e82ac67e0e3a13efd4e701c7bc878cfa","datavalue":{"value":{"entity-type":"item","numeric-id":1845783,"id":"Q1845783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430690$9B46F180-70A4-4588-A1FC-58E444C4BA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f79c40d87563d1f56984c87b944ca1941b3681b","datavalue":{"value":{"entity-type":"item","numeric-id":3546828,"id":"Q3546828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430690$5EEBD3AF-FD77-443E-8160-6F30006E2627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3868e7e0c684f4a2fd68dba50a7ebb7864be6204","datavalue":{"value":{"entity-type":"item","numeric-id":4408659,"id":"Q4408659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430690$82C8DC96-4B07-4B8C-8ED4-8F49C7BD2585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a638f58c4acd7a285ee9b7edaca1742dfb87288","datavalue":{"value":{"entity-type":"item","numeric-id":661896,"id":"Q661896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430690$E6141D3A-AE89-475C-9E7D-2D1C68ED1DD0","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":"Q2430690$B0631C75-1C9C-46F3-B473-99A6A6E33241","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":"Q2430690$D00D7114-A8DF-4673-A31A-0D47CB4511E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb56f2c0e6c202b641d2db83274bd3bebd51ba9","datavalue":{"value":{"entity-type":"item","numeric-id":5833284,"id":"Q5833284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430690$0897B3BE-E11C-4BD5-A44C-0832F9C87D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c239f69731203fa144cdba47658af15a5d478ad","datavalue":{"value":{"entity-type":"item","numeric-id":3545350,"id":"Q3545350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430690$57EAB980-9908-45CF-B752-5049B36FBE5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c48eed77a03fcb91930f4722f47b6a092c02962","datavalue":{"value":"10.1007/S10623-010-9456-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430690$1FEA4832-8485-4889-B6CE-67656881E53B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852774862781c8cfbbd918ccf82c7db33eef20ca","datavalue":{"value":{"entity-type":"item","numeric-id":5325563,"id":"Q5325563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096702f1757e82cb0f234b13c6d6f03705680dbd","datavalue":{"value":{"amount":"+0.8410382866859436","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":"Q2430690$D995060E-32FF-4C24-AEB5-856F083C0C4B","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":"778a9be1b67fcf0b3b7246a526a958a4a39c87de","datavalue":{"value":{"amount":"+0.8264248371124268","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":"Q2430690$5E5DADC9-3DA6-48F7-88C2-1B107231ED10","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":"b8e6b70e0e6855b7817bd7a282ee180c67d1a786","datavalue":{"value":{"amount":"+0.819308876991272","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":"Q2430690$4B49B95D-F52F-4ADD-B8E8-2B627C05D59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9243722cdd6839d9ae4fc548b363625ccf32f2a5","datavalue":{"value":{"entity-type":"item","numeric-id":1994948,"id":"Q1994948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"586aaa29ccbd5a91cc7915693bf48a1566a25f1c","datavalue":{"value":{"amount":"+0.8003511428833008","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":"Q2430690$9BB7AE13-8EC6-4AF7-AB0F-79226463BF52","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":"afb2ffd107bd59ba6a1d8fed3acd91e0ba68e02a","datavalue":{"value":{"amount":"+0.7997444272041321","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":"Q2430690$914599FA-85E4-46BF-8A6D-6263E38AA34C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2430690","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2430690"}}}}}