{"entities":{"Q2384416":{"pageid":2395159,"ns":120,"title":"Item:Q2384416","lastrevid":72669327,"modified":"2026-04-14T06:24:35Z","type":"item","id":"Q2384416","labels":{"en":{"language":"en","value":"Balancedness and correlation immunity of symmetric Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5194373"}},"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":"Q2384416$8F1855B6-0C92-4348-B55F-05DD4D92C224","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9028e4d698993dbe8e04f63adf08f9ce9c6cfe66","datavalue":{"value":{"text":"Balancedness and correlation immunity of symmetric Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2384416$58127BB4-F38D-462A-A9B9-E536C7543E64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e420079d10abf12fa03051d52703194964c6735b","datavalue":{"value":"1125.94050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384416$8ED0FFCA-A635-4AF2-9436-D8DCAAA8EE39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa9c3faa5da28cfaca080eeca9c775a3633d385b","datavalue":{"value":{"entity-type":"item","numeric-id":293720,"id":"Q293720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384416$8B4E2C62-3039-4976-B70E-95D5048001BF","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":"Q2384416$BBE2A225-35E9-4FA0-B325-19FC6E14F439","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384416$E2864A6C-AF22-4901-B72D-CAFF7D0DEEF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c48a6c1f155a0551de4d7827de3fb3b9801c8b6f","datavalue":{"value":{"time":"+2007-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2384416$984EF41F-2F56-4742-8B38-D1F88B635720","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9060bf83098f73343d10e654005b74abd51978c9","datavalue":{"value":"Consider the following Boolean function properties: C1. balancedness; C2. nonaffinity; C3. nondegeneracy; C4. correlation immunity; C5. symmetry and denote by \\(A_{n}(i_1,\\ldots ,i_t)\\) the set of all \\(n\\)-variable Boolean functions having the properties \\(C_{i_{1}},\\ldots ,C_{i_{t}}\\). By using simple binomial coefficient identities sufficient conditions for symmetric functions to be balanced or correlation immune are deduced. On this way construction of new functions in the sets \\(A_{n}(1,2,3,5)\\) and \\(A_{n}(2,3,4,5)\\) is proposed. They are used to improve known lower bounds on the sizes of such sets, e. g., if \\(n\\geq 14\\) and \\(n+2\\) is a perfect square then \\(| A_{n}(2,3,4,5)| \\geq 2^{\\lfloor n/2 \\rfloor +1}+2^{\\lceil (n-1)/2 \\rceil }-2\\). Finally, a method to construct \\(n\\)-variable, third order correlation immune function for each perfect square \\(n\\geq 9\\) is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384416$717A9A93-8305-4632-9B2B-7C2A98195C5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384416$CD1E8FB6-2D31-432C-8F1D-5A15D04BD84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384416$5BCC54C4-813F-4F40-89DD-D03A271AE51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384416$F98397DC-7685-4CD8-BC60-B053A530A9D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"220525d44aebc76bf092eba25199769de6821887","datavalue":{"value":"5194373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384416$ED9D8745-C8A5-4090-BFAE-6767C80D000B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e42284de7080d0e7cd929ba47f9572e864dbbbeb","datavalue":{"value":"symmetric Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384416$327FC290-A5A7-492D-AB40-09C9986B1ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9914300e4cd93c651bcff01b095840c18459a868","datavalue":{"value":"balanced function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384416$C8E3B816-21F4-49A4-9377-99FD4536D56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db4bcd756df65dc1f31950648e1878f7764a5c8","datavalue":{"value":"correlation immune function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384416$3EA65C67-6664-457C-96A2-DCDCB99DACD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"883949de3a2ef85b657e543a2285e50d086b7410","datavalue":{"value":"affine function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384416$AAC3E8C9-0592-4592-A4A8-59B1B8E3FEFA","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":"Q2384416$5B8F97AF-A2C5-4D95-893F-8DD58A58D203","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d89eed7087f93c1cdf4120c868b02779d34eaa8b","datavalue":{"value":{"entity-type":"item","numeric-id":13309,"id":"Q13309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384416$48F7443F-FF14-4720-84A8-41C82D888747","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":"Q2384416$3BAFFBE2-D0AE-468E-B617-C8A01FDEF549","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e89d34f7ef0bcf5ea877e00ed3bbd20b30aca06","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2384416$A3BC00B1-50CA-41FC-99DC-81BC080C16A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67a608459e97910b75d81d965f3b18ca1a939931","datavalue":{"value":"W2096101536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384416$DA5F12B5-FAF2-43C1-92BB-48E47600013F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"750df28e92b80ee5a6c54f72ac903aa65087cf4d","datavalue":{"value":{"entity-type":"item","numeric-id":5894752,"id":"Q5894752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384416$8D73A770-7B48-400A-B5D4-BDD9A48F93FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dca74a606b1d1e836ad905e4526743121ceab67","datavalue":{"value":{"entity-type":"item","numeric-id":918500,"id":"Q918500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384416$7758E1DC-B964-46C1-A20D-B602DFE12A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b11f65583883e102a3edad1fcc896caf35da53","datavalue":{"value":{"entity-type":"item","numeric-id":294767,"id":"Q294767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384416$D65EE057-053D-4A08-AA52-92FD40B3385F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd07ddaa269258622e37627a099ca556219d154","datavalue":{"value":{"entity-type":"item","numeric-id":3218059,"id":"Q3218059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384416$8675D80B-8961-4D6F-A7FA-AE946494C3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ba6c213470cd3eee3f33e35d938dafcef268a6","datavalue":{"value":{"entity-type":"item","numeric-id":4718428,"id":"Q4718428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384416$3229B348-D207-4151-9FB5-534931255B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794b0bb39787a045b95ae97619150260feb69fc5","datavalue":{"value":{"entity-type":"item","numeric-id":1895962,"id":"Q1895962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384416$2BBBBB4B-6214-4625-BD0B-B87276C5FC8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c793b18198cfe122f442448a2aabe2ce7e00b104","datavalue":{"value":"10.1016/J.DISC.2006.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384416$6F4A50AA-F52E-4C4B-B235-F427C74242A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1912acab2e5316656b10f2ec35361994b09a6f0","datavalue":{"value":{"entity-type":"item","numeric-id":3439080,"id":"Q3439080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8bee1fa00f0b518b32012d43bc1ed157f743f9c","datavalue":{"value":{"amount":"+0.9986836910247804","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":"Q2384416$2781FB34-ADC6-44D1-90C4-BC4EA26D9FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"307236ce47ff06ce9e00fc9a7fc1316da8f3f0d4","datavalue":{"value":{"entity-type":"item","numeric-id":1884952,"id":"Q1884952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7a215d297e2c5f8e3326e85e305e1e2856a0f0","datavalue":{"value":{"amount":"+0.8698071241378784","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":"Q2384416$3B1CCE9D-6C49-4249-9005-7849A12113F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc6339b1df9228e9819ee7d493fac1f645bc2c2","datavalue":{"value":{"entity-type":"item","numeric-id":4330625,"id":"Q4330625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a0c3de6d0f036a02951cffd9daeef2ce24168f","datavalue":{"value":{"amount":"+0.868990421295166","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":"Q2384416$4F9140D5-DEAC-432C-AFD4-9E383E566BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b36f822d44cc3402e4a9a42e32861d41bfa6105","datavalue":{"value":{"entity-type":"item","numeric-id":4543326,"id":"Q4543326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edfd9e1cec36b351b20e846c0c8b469ecaf20a75","datavalue":{"value":{"amount":"+0.8460735082626343","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":"Q2384416$BA689453-C4AC-48E6-AF40-E9A8C31CA110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d1ddeadd787a4884b11d59a5c4b1f572d37a24","datavalue":{"value":{"entity-type":"item","numeric-id":286999,"id":"Q286999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c74ab096e7213fe375aa8bd06cdd8d5b9179541c","datavalue":{"value":{"amount":"+0.8451378345489502","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":"Q2384416$F28EC48C-32E6-425D-85FB-3BD55F10C64E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balancedness and correlation immunity of symmetric Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Balancedness_and_correlation_immunity_of_symmetric_Boolean_functions"}}}}}