{"entities":{"Q2390953":{"pageid":2401696,"ns":120,"title":"Item:Q2390953","lastrevid":72685950,"modified":"2026-04-14T06:30:16Z","type":"item","id":"Q2390953","labels":{"en":{"language":"en","value":"On affine (non)equivalence of Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5592790"}},"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":"Q2390953$B71ABFA4-E87F-4852-A5FB-18370FDB60EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffa1d8b5e4e91368db801f6640da8fb89148c1d0","datavalue":{"value":{"text":"On affine (non)equivalence of Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390953$6F0C5922-37B6-4E90-B948-FD79A03A613A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1888a6523931c5965d812cac8ee681f347bef648","datavalue":{"value":"1170.94011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390953$E2FEE1E3-9DF6-4452-9A4D-2F613F8A221A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c8900b991626197a7e11d535d35f65008d4b0e5","datavalue":{"value":{"entity-type":"item","numeric-id":356711,"id":"Q356711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390953$6CAE8FC1-76E4-49D4-A1F1-1282EFD79891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0433518b83739b183e76ebb6626435f034670946","datavalue":{"value":{"entity-type":"item","numeric-id":2390952,"id":"Q2390952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390953$0320A88F-3CA4-4904-84C0-D8C2261A8357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e829ba90d53512fcb1b507f503721167f810e41e","datavalue":{"value":{"entity-type":"item","numeric-id":510454,"id":"Q510454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390953$71085F28-3121-441D-97AF-081FFD511F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c38f0b1ae0ebc51300a0596c460df119657f0d4","datavalue":{"value":{"entity-type":"item","numeric-id":276562,"id":"Q276562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390953$FC38F9FE-6FC2-4F80-B61F-E0A8900DD3F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390953$86CEC517-73D1-4339-A3D5-7AAEA4F98C75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"506c1325d3a4f4147f4f3add6b73065b15a733fa","datavalue":{"value":{"time":"+2009-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390953$C1B2C1F8-E571-40C6-A50F-68464B95EF98","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5540590143a354444c4e883888bb46eeb2218ac7","datavalue":{"value":"In this paper a multiset \\(S(f)\\) of a Boolean function \\(f\\) consisting of the weights of the second derivatives of the function \\(f\\) is constructed with respect to all distinct two-dimensional subspaces of the domain, called the second derivative spectrum of \\(f\\). The frequency distribution of the weights of these second derivatives is referred to as the weight distribution of the second derivative spectrum. It is shown that this weight distribution can be used to distinguish affine nonequivalent Boolean functions. An algorithm having O(\\(n2^{2n}\\)) time complexity is proposed to compute \\(S(f)\\). It is also shown that all the 6-variable affine nonequivalent bents can be distinguished using this weight distribution. Six different weight distributions are obtained from the set of partial-spreads type bent functions on 8 variables. Using the second derivative spectrum it is proved that there exist 6 and 8 variable bent functions which are not affine equivalent to rotation symmetric bent functions. Another result is that for \\(n\\) even and \\(n\\geq 10\\) no non-quadratic Kasami Boolean function has second derivative equal to zero, which implies that no non-quadratic Kasami bent function is affine equivalent to Maiorana-MacFarland type bent functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390953$762CE9B2-BC18-42A6-B268-B46BA8DA3078","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390953$50F279A0-9784-4466-8CB6-A303F54AE412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390953$60D917CA-503F-4BF4-A28E-EDBAD63C8E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390953$223E083E-2110-4918-A76A-5360FD426696","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba71fbe8a9979cbb390e1c2eabd5affeda0240d7","datavalue":{"value":"5592790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390953$E6DC2B56-3C1D-4A2A-A9CF-6217474C5223","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390953$B3C917EA-FEC3-41BD-91FD-266FD0AA0AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed9b6664ac6607dbac72e311d9b2c27c7358e5c5","datavalue":{"value":"bent function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390953$9898B512-D557-43C7-8189-69E7F0CAEC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83ee980e6edfffd3196a9c64c7032bc2d9c54b4d","datavalue":{"value":"affine equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390953$F9CC4EBD-29E2-4765-AD7E-89AF16AB6641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48d526cc062a7adf792d73718762b7ebc375eacd","datavalue":{"value":"nonlinearity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390953$7FE57915-CD76-491E-ABD2-7AD348143782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77f40adbbb702325dad180706c00f4c6cfb75b40","datavalue":{"value":"Kasami bent function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390953$8A6931B9-1394-41AC-B3DF-6AEFBB8186EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a92e315d2bc4452080d703bb31bb5c2fee7bd63","datavalue":{"value":"Maiorana-MacFarland bent function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390953$4558AB8F-663B-4C03-8939-FC08C3099760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1890d9f51b8c841e72abc734023b440350f0120d","datavalue":{"value":"second derivative spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390953$EC97DC7F-3DFE-4DD9-95D1-B217F93DE82D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390953$53EB6688-1643-4B46-A5F8-D4AE9D916912","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":"Q2390953$FD10872D-E0F0-48B8-B48C-C769A64A0F62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf899bcd63ab58c3f16ea128eb12a9d573ece8fd","datavalue":{"value":"https://doi.org/10.1007/s00607-009-0041-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390953$2A675044-D58A-46F3-B2CE-E45990FAE59A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ecc3d5cabc021b24ca3c3a0329ad7f2b3c1d400","datavalue":{"value":"W2090585462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390953$BC771CB8-E6CD-4AD1-A860-B713B103E70F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfb3e2aaaeb364e19e94f777cac70821a46989a","datavalue":{"value":{"entity-type":"item","numeric-id":3593094,"id":"Q3593094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390953$E2E1879C-8480-4B55-813F-606285563059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cda24bc2843df0136812e0f85c3331d45a5bed8","datavalue":{"value":{"entity-type":"item","numeric-id":5716785,"id":"Q5716785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390953$94F355A5-15CA-4BD1-9AD5-92F7BE6E82CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcc10e9795ad4628da6d030480da918f97543fe","datavalue":{"value":{"entity-type":"item","numeric-id":3546647,"id":"Q3546647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390953$06CC7156-68B9-4A5A-85B6-2055C1BA1AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f98fb24d4fbb3c6af700f1b5c156d0d75fe4ac","datavalue":{"value":{"entity-type":"item","numeric-id":2489916,"id":"Q2489916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390953$D2D7D27A-6DA0-4820-98E4-8CB70749DE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bddab08f55f924f906e527187a799bb664a03d","datavalue":{"value":{"entity-type":"item","numeric-id":4318701,"id":"Q4318701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390953$E6D68BFC-2A0E-45A6-A6EB-A42C939662E4","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":"Q2390953$EAED1E0B-5EE9-4B41-BA41-F45AB3C10883","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":"Q2390953$04AC9CE6-9551-43F1-9207-F86DC2FEAEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce58ac0b626f7e8d50175ed61b8d4fa36ab8ca0c","datavalue":{"value":{"entity-type":"item","numeric-id":4484882,"id":"Q4484882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390953$213190FC-AD69-466A-9154-5B7B8E50C627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a243ef8086eb7901356005bc150429b0e958a1f5","datavalue":{"value":{"entity-type":"item","numeric-id":5450814,"id":"Q5450814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390953$85D25B50-73DC-48F2-AFEF-49986D87F798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25e06d7b64fb8c901490fd924e506e93ab6b077a","datavalue":{"value":{"entity-type":"item","numeric-id":1910572,"id":"Q1910572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390953$BD7FF447-4C05-4EB1-AA1D-DA2E71AB1002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8040c6698840246c0aa2c264fe7aec24266837a5","datavalue":{"value":{"entity-type":"item","numeric-id":1584349,"id":"Q1584349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390953$7C9C6550-D8FF-4D69-B9E7-7515ACC4C90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390953$9F4DDAF2-D728-46BF-B03E-209C4906CB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71cc6aa4f26e84d5067311c35aaa9955e645252","datavalue":{"value":{"entity-type":"item","numeric-id":4301239,"id":"Q4301239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390953$213CF781-457F-4206-92DF-8CE89B391CA3","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":"Q2390953$64BA0B8C-0CD4-4D0F-8522-F03B6690CF8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bb1785861e2d30bbe61004ac719880c491b3dfd","datavalue":{"value":"10.1007/S00607-009-0041-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390953$91B751D2-CCC3-4031-A7E1-B750FC494BBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec07786a1df5d8352400efafc1792142395d3b09","datavalue":{"value":{"entity-type":"item","numeric-id":1691255,"id":"Q1691255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274a2f5e8400548d156797de1a0335851acf26cd","datavalue":{"value":{"amount":"+0.815082311630249","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":"Q2390953$744CA96E-B25B-4B9C-91E2-FCB34BBA921E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45a9c3169933d170510499c038c1d0cba474e7bc","datavalue":{"value":{"entity-type":"item","numeric-id":2385399,"id":"Q2385399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6416d189fe8f9dddb6572bfae827f9c4b98ae9fc","datavalue":{"value":{"amount":"+0.8143265247344971","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":"Q2390953$44C98AA6-0839-4BD5-ADC5-B9B6F03DA2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d211df16f962a13139b4fb382f08e6e8cc76039","datavalue":{"value":{"entity-type":"item","numeric-id":3548121,"id":"Q3548121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18df0301a3e4f952e028b52df40b6da11e606559","datavalue":{"value":{"amount":"+0.7755317687988281","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":"Q2390953$7175478A-2910-4A48-AD45-49C8BD681F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347d91110f84c56f23f81cf978dff78aa8d1f9d8","datavalue":{"value":{"entity-type":"item","numeric-id":1943982,"id":"Q1943982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b5b2c083d4572881cefac3b05c6617aa075b68","datavalue":{"value":{"amount":"+0.774672269821167","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":"Q2390953$D55AB332-14A8-454F-A4F3-55CC4E70C02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c48b3491c359229d138f82919cadef394715ada","datavalue":{"value":{"entity-type":"item","numeric-id":1949122,"id":"Q1949122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53ae541cc2d40bde5ead035cd1b1e47eb18fe827","datavalue":{"value":{"amount":"+0.7725317478179932","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":"Q2390953$81EA2CDA-90DA-445C-9C1E-692E623471C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On affine (non)equivalence of Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_affine_(non)equivalence_of_Boolean_functions"}}}}}