{"entities":{"Q4373628":{"pageid":6403227,"ns":120,"title":"Item:Q4373628","lastrevid":108315911,"modified":"2026-11-05T21:31:58Z","type":"item","id":"Q4373628","labels":{"en":{"language":"en","value":"Construction of correlation immune Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1107685"}},"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":"Q4373628$6266E582-CDED-4E4F-BBE9-F483FF4B95C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7674b38330526cc852057d5b34795718ffc9b55","datavalue":{"value":"0887.94006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373628$54D52C21-EDCA-4308-A92A-9E2481E575D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a4fd9015660423f29884316ba4ce4fd1b25cd51","datavalue":{"value":{"entity-type":"item","numeric-id":287224,"id":"Q287224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4373628$20788E74-F56B-45CF-BE50-CC4703804F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02f7d060007b08a7d545fcca3568ebbd3be45d12","datavalue":{"value":{"entity-type":"item","numeric-id":345714,"id":"Q345714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4373628$B8735616-895B-420B-B749-2EB77F6FD9C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7973a90269141d62c572638d0658f506dd7b9df5","datavalue":{"value":{"time":"+1998-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4373628$B64EA3CA-7AEA-4F16-A0AE-37AD161F8B2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373628$4F4FBB4F-3035-4AB8-AD61-7596CD6E2B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf534479b9242e973ca011ffc03f5c515318eab","datavalue":{"value":"94D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373628$CCA3C788-3990-4E2D-A7EB-33072EA52AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373628$27F232C1-2C6F-454A-8A78-89D5DAFA9BF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74976b92ad3c31e8b4ff80023c60eef3b637b858","datavalue":{"value":"1107685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373628$458D7CA3-9AFB-4D62-B930-CDD2FF86BC81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b91c5a2ea485a19510549264c6470bc4c898af67","datavalue":{"value":"correlation immune Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373628$63FBB54D-489F-451E-ABC1-177FD47BA6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311e82581db79e9a3291a663f353a5c61dd1c235","datavalue":{"value":"linear code","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373628$212FD81E-D5C9-4EA3-82B5-91E4DD5D0528","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":"Q4373628$19D8DDA3-70E1-41C3-8707-4A78431C35BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6f9c6836c0b096c835f38c13289a71b6d2ed0b","datavalue":{"value":{"entity-type":"item","numeric-id":4488566,"id":"Q4488566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26005572f82a82253c0dede5a84bb738017c74b","datavalue":{"value":{"amount":"+0.998147189617157","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":"Q4373628$85063795-C05E-4DC1-BCD1-B4490CAE22E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6982fe34543a6256fcd851c67dd3631cb06366ce","datavalue":{"value":{"entity-type":"item","numeric-id":4934718,"id":"Q4934718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3101d78e441c3bb8321c73a0632d1ccff0da5601","datavalue":{"value":{"amount":"+0.9310964345932008","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":"Q4373628$4C6CB1E8-5B9C-4845-B023-75D859046AFC","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":"c7f6df6cc237b123f70f477956c040ac6d83b252","datavalue":{"value":{"amount":"+0.9014042615890504","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":"Q4373628$758D64C0-8A12-4740-9206-36C9AA682AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b6792cba1b37a5fb0be82c0ff7f8a8638f7e66d","datavalue":{"value":{"entity-type":"item","numeric-id":4035709,"id":"Q4035709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c9e42d17940b7ef4a12366dea8333c1ed37433","datavalue":{"value":{"amount":"+0.8927962183952332","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":"Q4373628$5C030530-3001-4657-BD73-4C4A32FAB916","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"995a4a844cce46efccbe0dc6d078f269ba2d3fe2","datavalue":{"value":{"text":"Construction of correlation immune Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4373628$3A9C89F5-56C5-4723-9827-75887571F640","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1baf5d1259a9598618e0579eefd2d5fc77aa2127","datavalue":{"value":"10.1007/BFB0028473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373628$DC8B5375-E53E-4418-959A-39953DFE83B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2389400ed5110576d45a326f611bc8d1687fe34f","datavalue":{"value":"It is shown in this paper that every correlation immune Boolean function of \\(n\\) variables can be written as \\(f(x)= g(xG^T)\\), where \\(g\\) is an algebraic non-degenerate Boolean function of \\(k\\) \\((k\\leq n)\\) variables and \\(G\\) is an generating matrix of an \\([n,k,d]\\) linear code. It is known that the correlation immunity of \\(f(x)\\) is at least \\(d-1\\). In this paper we further prove when the correlation immunity exceeds this lower bound. A method which can theoretically search exhaustively all possible correlation immune functions is proposed, while constructions of higher order correlation immune functions as well as algebraic nondegenerate correlation immune functions are discussed in particular. It is also shown that many cryptographic properties of \\(g\\) can be inherited by the correlation immune function \\(f(x)= g(xG^T)\\) which is an important property for choosing useful correlation immune functions. For the entire collection see [Zbl 0877.00018].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373628$7F8EFAC7-C994-45AD-B229-20486607522A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4373628$1CD1A193-6F20-4FE6-8648-92D57FC22D13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Construction of correlation immune Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Construction_of_correlation_immune_Boolean_functions"}}}}}