{"entities":{"Q2468785":{"pageid":2479528,"ns":120,"title":"Item:Q2468785","lastrevid":73460244,"modified":"2026-04-14T16:04:44Z","type":"item","id":"Q2468785","labels":{"en":{"language":"en","value":"Some properties of bent functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5230089"}},"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":"Q2468785$C61B0A03-25CC-493D-9D7F-B48D974C4F6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8dd47e5d76de2cffd1eeb269d13cc145d08afec3","datavalue":{"value":{"text":"Some properties of bent functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2468785$29DB7427-774A-4ADF-8DB2-7C038C7D991A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f70bd98637b563d984804dc9f4e11ccf58819fc9","datavalue":{"value":"1155.94018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468785$481F8BE7-9AA0-41B4-806F-158D8E5FECA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a840fd3dddd3814bbf381c41ced298dba2db806b","datavalue":{"value":{"entity-type":"item","numeric-id":272686,"id":"Q272686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468785$D0FF152B-4E53-4351-BCF8-2F809E2B483E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468785$6ED58679-591A-477C-B520-836B8B79A3D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61268a8da1af988cf1b72389726b4fc2afa4986d","datavalue":{"value":{"time":"+2008-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2468785$B971F1F2-D1EB-4AA3-9057-689A2AA8511C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"210beb3fd5c57e044bf8684badea6f89c7a1414d","datavalue":{"value":"Let \\(V_n=GF(2)^n\\) be a linear space of dimension \\(n\\) over \\(GF(2)\\). Functions \\(f(x)\\) from \\(V_n\\) to \\(GF(2)\\) are called Boolean functions. They can be represented as polynomials in \\(x=(x_1,\\dots, x_n)\\) over \\(GF(2)\\) whose degree in each variable \\(x_i\\), \\(i=1,\\dots,n\\), is at most one. If \\(f(x)\\) is such a Boolean function, the real-valued function  \\[ \\widetilde f(z)=\\sum_{s\\in V_n}(-1)^{f(s)+s \\cdot z},\\;z\\in V_n, \\]  is called the Walsh transform of \\(f(x)\\), where \\(s\\cdot z\\) stands for the usual scalar product. \\(f(x)\\) is called a bent function if \\(n\\) is even and \\(|\\widetilde f(z)|=2^{n/2}\\) for all \\(z\\in V_n\\). Equivalently, \\(f(x)\\) turns out to be a bent function if and only if for all \\(0\\neq a\\in V_n\\), \\(f(x)+ f(x+a)\\) is a function that takes the values 0 and 1 equally often (this property indicates the significance of bent functions in cryptography). Let \\(f(x,y)\\) be a Boolean function on \\(V_n\\) where \\(x\\in V_{n-1}\\) and \\(y\\in V_1\\), then it can be expressed as \\(f(x,y)=(y+1)p(x)+yq(x)\\), with Boolean functions \\(p(x)\\), \\(q(x)\\) on \\(V_{n-1}\\). The present paper shows several properties of bent functions. In particular, it investigates properties of \\(p(x)\\) and \\(q(x)\\) that are necessary and/or sufficient for \\(f(x,y)\\) to be a bent function. Finally, a lower bound on the number of bent functions on \\(V_n\\) is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468785$3365267B-01A2-481F-B580-48261AAF412B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468785$99248394-2FB9-4CFE-B4DE-F868934F30DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468785$653BB031-4C0D-4EFA-BC7E-CC7071D93A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468785$45417B80-B031-47EF-9D17-014A2E114C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468785$1FC4C3B3-5090-4169-A4EA-20C260048AEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a963927164df54d53760645f63612a56283b82c","datavalue":{"value":"5230089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468785$0D8A6068-3517-46FC-984A-ACC3A640E14C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468785$19A4BBBE-A7D6-47E6-AF8F-28AB0AC34152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c0e47dd30c4501a71a1e046093b4520c8479a9","datavalue":{"value":"bent functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468785$237499B3-0648-4083-B19E-81E94A166FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a23e8d394e622fee75198f89e520da17b2aa9be3","datavalue":{"value":"Walsh transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468785$821D3ABD-3AD9-4711-A813-5A5ED7D6C3F0","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":"Q2468785$312CEA37-41E4-4CA6-BFAB-299D867F4838","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":"Q2468785$084B3373-1291-4A0A-B2DC-69D9639A3775","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca8f674c60d7619896a62b5105a22e90bdea2456","datavalue":{"value":"https://doi.org/10.1007/s10255-007-0379-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2468785$83973755-DE62-44AC-8420-B999078BB259","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"169033d049c9309efa77b82b3c8496e76cef8204","datavalue":{"value":"W2123757250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468785$294329B8-41AF-4D3B-B008-6879CE570E6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"710c39040ef5f93e6a3675d11ff8db0124a0f40e","datavalue":{"value":{"entity-type":"item","numeric-id":4035709,"id":"Q4035709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468785$D3D4B2AB-E55A-4394-81DD-24719EDED097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56a8fa5d02f383dd9a8d3bd383ea416013d6417d","datavalue":{"value":{"entity-type":"item","numeric-id":4934734,"id":"Q4934734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468785$480B7205-89A5-43A5-AF11-F1612E9243A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"580f87460455cfbdd191c3aa25a570d0760c22c2","datavalue":{"value":{"entity-type":"item","numeric-id":1802191,"id":"Q1802191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468785$59E351C0-6323-4424-A4CC-11599F4A9E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a2b34fa96616aa1b18ad73fc69f4cd9f760f8b6","datavalue":{"value":{"entity-type":"item","numeric-id":1207761,"id":"Q1207761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468785$BAEDB2B4-191E-412F-9701-0A55AC1CA135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8907327ed1a183def07b087059724f0d773d8e7a","datavalue":{"value":{"entity-type":"item","numeric-id":1071735,"id":"Q1071735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468785$8314F44D-ED4C-41A9-9BB9-CF65C42440AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30882b2eca656f4a5fadfd37b7a9f7d9d139ec5","datavalue":{"value":{"entity-type":"item","numeric-id":1230079,"id":"Q1230079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468785$37572AD0-EB5F-4E0C-8573-6D61B38EA825","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fccfc1d6179555221c006b9cd753bcfd6807a6f","datavalue":{"value":"10.1007/S10255-007-0379-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468785$42DFCAB0-D1B8-4B76-97EE-6E9B3C1B4774","rank":"normal"}],"P1643":[{"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":"761d9417d89ac060c61a067f75e2c39c6994ff71","datavalue":{"value":{"amount":"+0.885736882686615","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":"Q2468785$85788CC1-4698-4153-B64B-577CDA65A01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a9b6073df9be28ddc703ec320ba0180c4f57a9","datavalue":{"value":{"entity-type":"item","numeric-id":2563720,"id":"Q2563720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de678aa25a379ff64c24b04ad9c66a0b0840884","datavalue":{"value":{"amount":"+0.8681692481040955","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":"Q2468785$EE3FEBA3-BFC4-4A0F-8B3A-1DDEB30C56F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72489afd12f5d9a0f4aced7a940e762e6c45f7e4","datavalue":{"value":{"entity-type":"item","numeric-id":2430697,"id":"Q2430697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda93f1195d2ba25f5e1a4f48f154d6902bc1379","datavalue":{"value":{"amount":"+0.8676798939704895","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":"Q2468785$ABF53B2D-26CD-4B5B-ADB0-4647714F045F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc64ab6b38db23885cc0b95bee193dad331ff1d","datavalue":{"value":{"entity-type":"item","numeric-id":1230079,"id":"Q1230079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5cf601e4266ebb113ff52d4b2fae15b82397127","datavalue":{"value":{"amount":"+0.8390117883682251","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":"Q2468785$AED8C376-D051-47C9-A57D-01FDC77991BD","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":"ce28fe703fe6f7d86f7539c51d355984c18a3488","datavalue":{"value":{"amount":"+0.831580400466919","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":"Q2468785$633FA41F-FA88-4F0D-9CE7-518F8B5EBB97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some properties of bent functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_properties_of_bent_functions"}}}}}