{"entities":{"Q982478":{"pageid":984326,"ns":120,"title":"Item:Q982478","lastrevid":65879490,"modified":"2026-04-12T05:59:47Z","type":"item","id":"Q982478","labels":{"en":{"language":"en","value":"A highly nonlinear differentially 4 uniform power mapping that permutes fields of even degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5731593"}},"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":"Q982478$BB2AC3B4-18EF-4D92-A7D4-C1EFE8AB1E6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"071e84c2c5da3ca6857d69bd7d5e3b5a019b86ec","datavalue":{"value":{"text":"A highly nonlinear differentially 4 uniform power mapping that permutes fields of even degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q982478$A2E347DD-336B-4C23-BDF4-E77F198E7FB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"260a271934326f4eccdef726be550b778d60a5d9","datavalue":{"value":"1194.94182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982478$D3F60675-D07A-4149-B9B1-E39B2B556143","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82b3edb4d36efda102a3fdaae758ae2affe9ee07","datavalue":{"value":{"entity-type":"item","numeric-id":413554,"id":"Q413554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982478$BF77ECAD-026B-4DD7-B8CF-B6119EB69E90","rank":"normal"},{"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":"Q982478$DAD65E25-B88D-4598-BB09-04EBEC70C7BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982478$C06F8F25-5CA5-4672-B873-4F0D68721FE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98b34cf97cc8bbd51bc67155521479eccd069e28","datavalue":{"value":{"time":"+2010-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q982478$70329E77-C775-4EFC-AA42-80474C31B3F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3423d3349614da85a4f33f5d6120cd5b6bd647ae","datavalue":{"value":"https://arxiv.org/abs/0901.1824","type":"string"},"datatype":"url"},"type":"statement","id":"Q982478$8A82F10F-BA3B-4909-8727-418D7E0202D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee8bd5d0cb9e7d9b17f432ec51424932fa2af12f","datavalue":{"value":"Power functions on finite fields \\(GF(2^{n})\\) that permute the fields have wide cryptographic applications. \\textit{H. Dobbertin} [Appl. Algebra Eng. Commun. Comput. 9, No. 2, 139--152 (1998; Zbl 0924.94026)] gives a list of such mappings that meet the conjectured upper bound nonlinearity which in the case of even \\(n\\) is \\(2^{n-1}-2^{n/2}\\). One of the mappings on the list is \\(f(x)=x^{2^{2k}+2^k+1}\\) defined on \\(GF(2^{4k})\\) with \\(k\\) odd. The authors show that \\(f(x)\\) has differential uniformity of \\(4\\) (there is no need to assume that \\(k\\) is odd here; if \\(k\\) is even the function is not a permutation). They also give a slightly different proof (from that given by Dobbertin) of the fact that \\(\\text{NL}(f)=2^{n-1}-2^{n/2}\\) (again, the proof covers also the case of even \\(k\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q982478$054F9EF6-1DB4-41EB-8F97-1C2C81F8023D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982478$9224186E-7CB0-4FB8-944D-829FD216DD01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982478$F0A586DB-E0AE-4454-8ACA-30B2471C6E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982478$56E7793A-206F-403B-B89D-168C21577CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982478$EDD52625-3D63-488B-861D-E220F16DDB2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c1b8444f9315c5badde643ff2c3965017dfe007","datavalue":{"value":"5731593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982478$17F810BA-29D9-4C6D-85ED-B898D421E453","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q982478$12220EB1-9457-4495-8CB7-EAB92EDEE0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11f2a33434ae78fc9665fda99015dc4ea247c98c","datavalue":{"value":"power functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q982478$77C4D2A6-98D5-4675-8ACD-13BBBA89ED7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"994d7c10a73037bc0ad3d751aaec1f75d12928c0","datavalue":{"value":"Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q982478$1564D846-7226-4404-8419-38361B8DC561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0299de9541f93d5a0481756e73ae84803144af17","datavalue":{"value":"block cipher","type":"string"},"datatype":"string"},"type":"statement","id":"Q982478$8D248545-55F4-43A1-9B8B-8F18C0E4E99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c5d8da0695fcb4836cf672522967ac63163b89","datavalue":{"value":"\\(s\\) - box","type":"string"},"datatype":"string"},"type":"statement","id":"Q982478$F8EE876B-FED7-44FE-A692-3D273C27461D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edfd59377f59215ab9b6abfbce3e6ec37c3710f9","datavalue":{"value":"almost perfect nonlinearity","type":"string"},"datatype":"string"},"type":"statement","id":"Q982478$52743393-7AAB-4291-8ED2-24F322F4CB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"143ecf7e7fe25df5c7ee0e658b84ce7dce8663e9","datavalue":{"value":"high nonlinearity","type":"string"},"datatype":"string"},"type":"statement","id":"Q982478$0068F9EE-A934-4657-BA54-FF26FB58F472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1c8e2c70c04a5a2342cf6840948678b1e0db17c","datavalue":{"value":"differential uniformity","type":"string"},"datatype":"string"},"type":"statement","id":"Q982478$8D9AD4B0-ADC4-4957-B985-7D14A4B8417C","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":"Q982478$54D1AE9D-7357-4CB1-93A2-003069011C6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85eee55405333f38e5d3d1547a8a7d511dbf8877","datavalue":{"value":"W2041328554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982478$301F58F3-174A-4866-A308-1E9EB41078B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"260a2f7fe8e49f4c40a54e0cb0734c6a933578a1","datavalue":{"value":{"entity-type":"item","numeric-id":1264311,"id":"Q1264311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982478$C0C32316-3ED1-4AA4-A669-BC83B6C381CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6922e04481def5430210636d02e583e8dff1f2bf","datavalue":{"value":{"entity-type":"item","numeric-id":4934708,"id":"Q4934708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982478$1B44F9C1-6068-4482-A9D0-5A09A6A0704E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d037a1e2135dec940beeb791720fa68afc069b2","datavalue":{"value":{"entity-type":"item","numeric-id":4934705,"id":"Q4934705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982478$BEDBA89C-351B-4D0A-A3CB-1EAF8576656A","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":"Q982478$D712C489-7B1E-4C03-BDF2-D237056BB78A","rank":"normal"},{"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":"Q982478$05CA0E37-77B5-4C8C-A107-AAF6F2C54E5B","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":"Q982478$B23FCDC6-4289-4D45-B256-37222B7CC6D3","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":"Q982478$B5CF2591-1BF0-4618-821D-67B47BEC76F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd1a15451c0b819386457c68b5eb2c6cac693cde","datavalue":{"value":{"entity-type":"item","numeric-id":3081626,"id":"Q3081626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982478$B8AC4C27-DCF5-41EC-B36E-CFA1F1E99A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4dfdd0628f6f78239ee194106dcf967d385d6a7","datavalue":{"value":{"entity-type":"item","numeric-id":2469484,"id":"Q2469484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982478$CA7BF98B-9FCC-4CE7-837D-1FA1FC078B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d1059302662e0eea17fa2884c56d3529f40401","datavalue":{"value":{"entity-type":"item","numeric-id":3629467,"id":"Q3629467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982478$858D9322-79AC-470F-B197-0BEE9FD302BA","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":"Q982478$3888246A-5B97-495E-944C-BF9260D4DB72","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":"Q982478$D2071876-E19C-478D-A8C6-0A06A374ECF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c2b177271dc2f55dd75a823aa964ec861952e0d","datavalue":{"value":{"entity-type":"item","numeric-id":4934726,"id":"Q4934726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982478$3D9564E2-4D12-44BB-846E-6EA778077BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b84b60f4ed3f4e543ffb63f15ad6dbaceab5b5b","datavalue":{"value":{"entity-type":"item","numeric-id":596586,"id":"Q596586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982478$6D4FFCD9-969F-41A9-A724-A631E2C752E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"456d0faebda07ed28d0dbc63ea725206a751799a","datavalue":{"value":"10.1016/J.FFA.2010.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982478$6E999B7E-5F89-42C4-97FC-9BB081887F51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be44e82ef6455d348fe8ac73c68b2f1d4df95ffe","datavalue":{"value":{"entity-type":"item","numeric-id":413555,"id":"Q413555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1b44d989f1ae292e6326e30d3541cf07b4e067","datavalue":{"value":{"amount":"+0.8288276195526123","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":"Q982478$2EBFE2AF-CA72-4702-931A-E8EDB36D111D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acccdee4326e41b000b4b98350bac7e840f830ea","datavalue":{"value":{"entity-type":"item","numeric-id":2628926,"id":"Q2628926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a6325b40f1b64b43a00b1c116fa509f6ac11b4","datavalue":{"value":{"amount":"+0.8248772025108337","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":"Q982478$654171B4-6C6A-4927-B809-DEEA96607A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"694f8e2a1b72e5af9760eb6c6f199e86a7848780","datavalue":{"value":{"entity-type":"item","numeric-id":887058,"id":"Q887058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59fa0713f4fdfef56843c8222402f46dbe19dbda","datavalue":{"value":{"amount":"+0.8241938948631287","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":"Q982478$28E99F21-1A8A-4385-BB09-7153EEDB8E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7f516fd2a52c844c5d9423fd4224e4ea66ec48","datavalue":{"value":{"entity-type":"item","numeric-id":2907274,"id":"Q2907274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a2b413978296ac2a6ed9075d1fd6fe1f516c9e3","datavalue":{"value":{"amount":"+0.8220088481903076","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":"Q982478$3DFC79B5-0692-4F68-8D71-A05D18E10CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cf817969efee2e0ac23ab387f4735aa1c4107a","datavalue":{"value":{"entity-type":"item","numeric-id":4701296,"id":"Q4701296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"686d89cde6ccb561fad15f1ca6b51c42b20726d3","datavalue":{"value":{"amount":"+0.8207583427429199","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":"Q982478$EB2B1DB9-6A1B-4AE5-B084-DF917B32F05A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A highly nonlinear differentially 4 uniform power mapping that permutes fields of even degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_highly_nonlinear_differentially_4_uniform_power_mapping_that_permutes_fields_of_even_degree"}}}}}