{"entities":{"Q2717196":{"pageid":2727935,"ns":120,"title":"Item:Q2717196","lastrevid":82808162,"modified":"2026-05-06T22:07:48Z","type":"item","id":"Q2717196","labels":{"en":{"language":"en","value":"Bent, resilient functions and the numerical normal form"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1604773"}},"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":"Q2717196$FA2D10B1-ED37-45F8-9E49-2C81D1AB4F51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ab88174f2535d44a2b7b9c7f02f56e419303d4b","datavalue":{"value":"1001.06009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717196$96BB2C79-872F-42C9-892C-993414D91F14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e553b8b36d9f25e6049d044c7af553e6cf2bb41","datavalue":{"value":{"entity-type":"item","numeric-id":256564,"id":"Q256564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717196$AE439132-4C8C-46C6-BE07-4E564A94B057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce3362214721d0c28ed46dc50babafb840b8aefe","datavalue":{"value":{"entity-type":"item","numeric-id":172204,"id":"Q172204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717196$F8139B2B-0912-4780-AAF3-16827FD86176","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06eab7b8fdb4da09120309408d2523975ca56178","datavalue":{"value":{"time":"+2001-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2717196$1BF6090E-4332-4DFA-BD85-C4CFCEC9A9E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717196$8EA804A1-E404-483A-ABCE-93807ADFE27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717196$5CE57FAE-64C0-444A-AC7B-19EF95A704A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717196$DECD927C-F381-42CF-8A09-632400D0FCC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d25ca2bfc2bc77afa16cd3ec06d27e13f4fbe7f9","datavalue":{"value":"1604773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717196$F6223ECD-0D73-40A4-860F-1B759AF7826E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717196$C98F8F7F-05BD-4B8E-AFD2-66B474B37895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73dee1eabc0ed1a900feaa854fa04e1517bd5de5","datavalue":{"value":"stream cipher","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717196$0D9425B5-3EFF-4570-8FC7-B6B5298FC8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c0e47dd30c4501a71a1e046093b4520c8479a9","datavalue":{"value":"bent functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717196$2E4ECF4F-47CC-4767-9C63-ACF8B04D596B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aab9291feef5a4ea97c6bb8c902ed16912b303a","datavalue":{"value":"resilient functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717196$DA7BAA1B-DBDE-462D-8535-BF91891FAF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1e0e80124002d8aeab7c02412a785c46b6a2a18","datavalue":{"value":"quadratic Diophantine equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717196$BE213554-BF38-4D36-9AC7-AD2CBA55B5FD","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":"Q2717196$CB8DC3C4-1909-46F9-960A-248CFD3D7B87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfc108816630d585e074067900891ebc68d59f17","datavalue":{"value":{"text":"Bent, resilient functions and the numerical normal form","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2717196$16C97A00-9665-488E-9D03-6B346C525888","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03d954866e57a1bd188c53fade8cf14672683f72","datavalue":{"value":"The authors investigate special Boolean (i.e. \\(\\{0,1\\}\\)-valued) functions on the vector space \\(\\mathbb{F}^n_2\\), namely bent functions and resilient functions, which are of particular interest in cryptography and coding theory. (\\(\\mathbb{F}_2\\) denotes the 2-element field.)NEWLINENEWLINENEWLINEThe invesigation is done by considering more general real-valued functions on \\(\\mathbb{F}^n_2\\) and so-called Numerical Normal Forms (N.N.F.s) of these functions. The main results are characterizations of bent and resilient functions by means of these N.N.F.s and a characterization of bent functions by means of a quadratic Diophantine equation. Furthermore, an affine invariant related to the N.N.F. (the so-called generalized degree) is considered.NEWLINENEWLINENEWLINEThe paper is a continuation of an earlier work by the same authors [``A new representation of Boolean functions'', Lect. Notes Comput. Sci. 1719, 94-103 (1999; Zbl 0979.94060)], where the first systematic study of the N.N.F. and of relations to other representations used in coding and cryptography were made.NEWLINENEWLINEFor the entire collection see [Zbl 0960.00079].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717196$9E9839C4-B3CA-4E3C-9917-9810DF776B7A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"91c81d2a07f17bb7a2ffecb85e0f87749274f55f","datavalue":{"value":{"entity-type":"item","numeric-id":590994,"id":"Q590994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717196$ADD9EDA7-7E6F-4981-8B45-BDEF8E6E3734","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42e39887c1f92e8555901d0b4cd929bdd394012","datavalue":{"value":{"entity-type":"item","numeric-id":1827567,"id":"Q1827567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e05aad847f773d6c61558031929a68882751d89","datavalue":{"value":{"amount":"+0.8092479109764099","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":"Q2717196$A6D22DD5-F696-4BBA-A2AD-061F98613264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8eb4581d9a09ddf1a5d995fa7014b6b1e37ee02","datavalue":{"value":{"entity-type":"item","numeric-id":4502615,"id":"Q4502615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbaa05460d1540fd27154d1881f192af30907cf2","datavalue":{"value":{"amount":"+0.7955634593963623","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":"Q2717196$6015A57D-A739-40EE-9EF2-F662025DAD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0f2c47838db2e58299f150d99ed39f9a082f46","datavalue":{"value":{"entity-type":"item","numeric-id":2468785,"id":"Q2468785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b841e851eae6cb78a0426722fad3267a65cc448","datavalue":{"value":{"amount":"+0.7934814095497131","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":"Q2717196$33C68274-DBB5-4C15-B2C3-DCCF57C762A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd81f7b805704b7fbda580c5f09aae85555dacc","datavalue":{"value":{"entity-type":"item","numeric-id":3452597,"id":"Q3452597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a669f34fb1348aad073d42c23837f22eb8293bdb","datavalue":{"value":{"amount":"+0.7905628681182861","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":"Q2717196$BCF3465A-D427-45CD-8A89-EC554AA2EAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039cf2aa96ec2894bbf39645661f42fd4dc60c13","datavalue":{"value":{"entity-type":"item","numeric-id":4718155,"id":"Q4718155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484950aa4818f5fe9bc98293bfd58640d7b7b922","datavalue":{"value":{"amount":"+0.7880264520645142","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":"Q2717196$EB39250C-9917-4FF4-8149-FCEFA68B08F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bent, resilient functions and the numerical normal form","badges":[]}}}}}