{"entities":{"Q1895962":{"pageid":1906704,"ns":120,"title":"Item:Q1895962","lastrevid":71093160,"modified":"2026-04-13T19:25:58Z","type":"item","id":"Q1895962","labels":{"en":{"language":"en","value":"Further enumerating Boolean functions of cryptographic significance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 784593"}},"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":"Q1895962$4F44347C-5A7F-4015-832C-7B696A0EB602","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99b06edec60ba775e17e021f5ec79718b41be558","datavalue":{"value":{"text":"Further enumerating Boolean functions of cryptographic significance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1895962$79111EF7-C12A-4E1C-ABFE-F36ED6F2B056","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0df517cdf8b74c0f0f55eb78c1855d3998fabab","datavalue":{"value":"0853.94028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895962$F90A82E7-4F57-4AB0-941A-A722D0E9DFAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5eab3bbb3b6673353b9ed770934b15d004ef795","datavalue":{"value":{"entity-type":"item","numeric-id":166358,"id":"Q166358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895962$BD4EEF6E-0545-49A6-8D3B-1EB566AA12FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"622de7da3be3735a63ccd87371cfbf6de3520b0e","datavalue":{"value":{"time":"+1996-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1895962$A25425FB-5416-4074-93A0-C02E585F6559","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9422468c077971ab35318dd9cef8c9483bb360b5","datavalue":{"value":"A function from \\(GF(2)^m\\) to \\(GF(2)^n\\) (where \\(m \\geq n \\geq 1)\\) is said to be an \\((m,n)\\) Boolean function or abbreviated an \\((m,n) - LUT\\). In this paper the following properties of such functions are considered:   (P1) For any \\(y \\in GF(2)^n\\), \\(|f^{-1} (y) |= 2^{m - n}\\). (P2) For every \\(i\\) \\((1 \\leq i \\leq n)\\) there must not be a vector \\(h \\in GF (2)^m\\) and a fixed scalar \\(a\\) such that \\((f(x))_i = xh + a\\) for every \\(x \\in GF(2)^m\\). (P3) Each of the \\(n\\) outputs of \\(f\\) must depend on all the inputs. (P4) Given any vectors \\(x \\in GF(2)^m\\) and \\(y \\in GF(2)^n\\) such that \\(f(x) = y\\), then \\(P(x_i = y_j) = 0.5\\) for any \\(1 \\leq i \\leq m\\), \\(1 \\leq j \\leq n\\). (P5) If \\(P\\) is any permutation matrix, then \\(f(x) = f(xP)\\) for any \\(x \\in GF(2)^m\\).   Let \\(A_{mn} (i_1, \\dots, i_s)\\) be the number of \\((m,n) - LUTs\\) having the properties \\(P_{i_1}, \\dots, P_{i_s}\\). In this paper some exact values, lower or upper bounds and recurrences are deduced for \\(A_{mn}(4)\\), \\(A_{m1} (1,3)\\), \\(A_{mn} (2,3)\\), \\(A_{mn} (2,4)\\), \\(A_{mn} (3,4)\\), \\(A_{mn} (4,5)\\),   \\(A_{m1} (1,2,4)\\), \\(A_{m1} (1,2,5)\\), \\(A_{m1} (1,3,4)\\), \\(A_{mn} (1,4,5)\\), \\(A_{mn} (2,3,4)\\), \\(A_{mn} (2,4,5)\\), \\(A_{mn} (3,4,5)\\),   \\(A_{m1} (1,2,3,4)\\), \\(A_{m1} (1,2,4,5)\\), \\(A_{m1} (1,3,4,5)\\), \\(A_{mn} (2,3,4,5)\\) and \\(A_{m1} (1,2,3,4,5)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895962$BEA9D5E1-2C48-432E-8646-711ABE2002C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895962$15247201-A477-4B75-9DBF-9DA1987244C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895962$2D0FBB81-7C1E-433B-B301-8BEF897BC8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895962$65F1B2E0-BF3D-45C1-A393-E4A133A9908A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ad174565ea437b4f4114d09a64bdde455bf7497","datavalue":{"value":"784593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895962$5DBA17C6-1B0D-4B13-9AB7-6FF1C51736FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e313ce95d1e503194090008ef8e904c96469180","datavalue":{"value":"balance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895962$D7A79DAE-CE5D-4117-9B1A-07C37DC02BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48d526cc062a7adf792d73718762b7ebc375eacd","datavalue":{"value":"nonlinearity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895962$78A024EB-2B47-4CE4-B24B-2E09266A215F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b4ce8b4f1992b8454237185a2d389f6c6170b4b","datavalue":{"value":"nondegeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895962$5C0E761F-7F43-4C01-AA13-76F828918E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"614d88d59f361d2d6b9adacc8d9751a483cab710","datavalue":{"value":"symmetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895962$878FAA66-6EF7-4E10-AAEB-5A30682122BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8588aaa658bd3ea2f00b7d4e23c67d0abcc2aa7e","datavalue":{"value":"uncorrelatedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895962$095937D0-AEA8-45CC-943F-BBA5932F5395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895962$B8BC82D8-38C2-4C52-BC10-398EC1266991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebba3dd7c9ce3c0a268902b5a19d2d60059684ea","datavalue":{"value":"exact values","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895962$BD22BE21-B599-47A6-8287-46367A2B8336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a57c932a332bccaf8edbb68724abbef52bd03e","datavalue":{"value":"lower or upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895962$616656A6-B93D-4E87-ABFC-6B5E5E0A9F7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e041952880f127a2e36a0da6d80444c36f5a0c64","datavalue":{"value":{"entity-type":"item","numeric-id":264897,"id":"Q264897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895962$A5AB52C9-23D0-43DC-8CA1-C9BA1DF563E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49b41a3ade7d753afa252b73a25ecf1059fce87a","datavalue":{"value":{"entity-type":"item","numeric-id":615204,"id":"Q615204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895962$6EC579B5-D8FC-457D-9106-385349617494","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":"Q1895962$B26D9B4B-D0B2-4E1F-BC73-7811A20D8EDA","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":"Q1895962$0F64FF37-0182-4BE0-AB85-5A18333890B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597c21c6dc1702b71edc1a85d064c1c4ec978091","datavalue":{"value":{"entity-type":"item","numeric-id":918500,"id":"Q918500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aff8fcfea3b7bafa7253dccf3df908e6d0e585a","datavalue":{"value":{"amount":"+0.8194308280944824","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":"Q1895962$59002105-975C-4C93-AE3D-B1AA81745B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"159ee16977dfc58a6e7e6b92fa1483f619dc6a18","datavalue":{"value":{"entity-type":"item","numeric-id":4653698,"id":"Q4653698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1688f2fcbfdc536790cfa10519e35c30aad5bf","datavalue":{"value":{"amount":"+0.8031965494155884","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":"Q1895962$86F1BBC4-0688-463A-AB9C-6D7FBD506352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e39ca7e0fd7fd21d877d9254be3977385354221","datavalue":{"value":{"entity-type":"item","numeric-id":4325286,"id":"Q4325286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae0b10e6a49efa4c3ff8df89f10066ed737ef1e","datavalue":{"value":{"amount":"+0.8016379475593567","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":"Q1895962$A1CACCAD-46C9-4638-9EA3-D5BBB15A2735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256db4dcebdacb973ce36ecce10e908137122aeb","datavalue":{"value":{"entity-type":"item","numeric-id":4036864,"id":"Q4036864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe598912d11eeb07cda4c88ae17bd4f64caf9fad","datavalue":{"value":{"amount":"+0.79253089427948","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":"Q1895962$294CEF5E-D94A-444B-AD8D-AE67E55CF553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ba23297bb15ff43c85d1bba563cdee264f3b0fb","datavalue":{"value":{"entity-type":"item","numeric-id":3081625,"id":"Q3081625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01ca7bba3d60ac78ab84a56ed72a1bc99705f51","datavalue":{"value":{"amount":"+0.7890968322753906","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":"Q1895962$E7FE1666-5E21-4B40-AB79-3F77DB038667","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Further enumerating Boolean functions of cryptographic significance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Further_enumerating_Boolean_functions_of_cryptographic_significance"}}}}}