{"entities":{"Q1730316":{"pageid":1741057,"ns":120,"title":"Item:Q1730316","lastrevid":53375309,"modified":"2026-01-24T20:27:26Z","type":"item","id":"Q1730316","labels":{"en":{"language":"en","value":"Recent results on constructing Boolean functions with (potentially) optimal algebraic immunity based on decompositions of finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7032441"}},"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":"Q1730316$3B0F5F05-AF9E-4C57-9A37-B0C23F12E5E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1acef379cf3e7b46debd57ee04dab1393abf98c6","datavalue":{"value":{"text":"Recent results on constructing Boolean functions with (potentially) optimal algebraic immunity based on decompositions of finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1730316$25EB6D94-9487-43F9-B9EF-8F511BCB42DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4dfd63f9cf755ca13ec2a2583f5dd3917a4ef4c","datavalue":{"value":"1448.94313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730316$1E344379-7409-4E26-B464-37702DE5AF8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1a43c016a6f3dbfeab95d333da1e7f86f5b030","datavalue":{"value":{"entity-type":"item","numeric-id":730375,"id":"Q730375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$FF78FD37-00F1-4E93-9136-B5D6A8D83314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61487ca0be7cb12dc2200ffb1f20fde1d372e346","datavalue":{"value":{"entity-type":"item","numeric-id":1568231,"id":"Q1568231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$77413089-7E48-4B62-BF1E-527A3B3360DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b71eb180126bfc863b84d620c8d007ebc4f3c390","datavalue":{"value":{"entity-type":"item","numeric-id":199332,"id":"Q199332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$CB05D797-8D10-4055-9E34-FB8E446DD453","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21d06c5f76fb66348577023713dc543c2934e806","datavalue":{"value":{"time":"+2019-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1730316$474D2E65-A060-4EB8-9E4E-D462641E9854","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04ecbb50a18d92f4b11a974bbefe3e22f9ff053d","datavalue":{"value":"In this survey article, the authors review their contributions (with several co-authors) generalizing step by step previous constructions of Boolean functions with optimal algebraic immunity (OAI-functions), see the papers [\\textit{Q. Jin} et al., J. Syst. Sci. Complex. 28, No. 3, 725--742 (2015; Zbl 1336.94057); \\textit{J. Zheng} et al., Int. J. Found. Comput. Sci. 25, No. 5, 537--551 (2014; Zbl 1370.94549); \\textit{B. Wu} et al., ``Constructing Boolean functions with (potentially) optimal algebraic immunity based on multiplicative decompositions of finite fields'', Preprint, \\url{arXiv:1401.6604}].  After recalling basic notions and pointing to some previous constructions, in Section 3 the authors describe their generalizations of some earlier constructions based on additive decompositions of a finite field (such as \\(\\mathbb{F}_{2^n}\\equiv\\mathbb{F}_{2^m}\\times\\mathbb{F}_{2^m}\\) if \\(n=2m\\)). Similarly as Tu-Deng functions [\\textit{Z. Tu} and \\textit{Y. Deng}, Des. Codes Cryptography 60, No. 1, 1--14 (2011; Zbl 1226.94013)], which are OAI-functions if a combinatorial conjecture (Tu-Deng conjecture) holds, the OAI property depends on the correctness of variants or generalization of the Tu-Deng conjecture.  In Section 4, the authors describe their generalizations of some earlier constructions based on multiplicative decompositions of a finite field. Some constructions are unconditionally OAI-functions, some again under the assumption of the correctness of a combinatorial conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730316$6F6F872D-7AED-4B6C-BD93-EA8DED5DB81D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a220bdeae7ffdcdc080c5fd993fc63ce104c4ff","datavalue":{"value":{"entity-type":"item","numeric-id":269561,"id":"Q269561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$9EF63E50-B203-4F4F-9EC9-7C1A20F45488","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf534479b9242e973ca011ffc03f5c515318eab","datavalue":{"value":"94D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730316$C722A50A-7190-45A9-84FF-038E396E64D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730316$803F163E-7D55-450A-9217-845EB088D6D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5144ab2ed316e0138e76be00fb34ea2569fd7fc8","datavalue":{"value":"7032441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730316$B40D8688-7381-441E-9D61-49D207893DD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c6eb08242ab29687394b1c60dbba90469006356","datavalue":{"value":"additive decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730316$50188B0E-9CBB-4116-B172-540F3DE81136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"416b85e605ddd6ab274d84eddedd6393bec5f4b1","datavalue":{"value":"algebraic immunity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730316$D42056F7-2C2E-4B95-AE8B-6C6415208EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730316$769F195D-3C43-4A8F-9FE2-654D28FF541D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cc67eb0b6207a090c988a21133b7a5aef6f4c78","datavalue":{"value":"multiplicative decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730316$9F2DFAA3-595E-4E70-B8F0-D554DE73289F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91af77376d569042825dbe31c8a466b6058e6f43","datavalue":{"value":"Tu-Deng conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730316$D72C4BF7-77E5-4800-B2E5-E82348671EBA","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":"Q1730316$6292D094-F468-438F-A64E-010C4144D4C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9e41ae3f0d874d2ad7d4f5de1d5741925b68ac0","datavalue":{"value":"https://doi.org/10.1007/s11424-019-8346-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1730316$1B5F6679-D504-4EA9-97F1-4249059CFEA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70693f4ac605e0c038c9599ddf359503382891f4","datavalue":{"value":"W2912470796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730316$488DED6D-DC69-4456-BE3F-144B22E8B183","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"922dcdcf8875a11b7f9dac274c3277f8d5750af0","datavalue":{"value":{"entity-type":"item","numeric-id":3546654,"id":"Q3546654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$F07E8FD6-5BD4-438E-9B62-383A39D469F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb7901bb5e6c5a2db5ab9f618794002b3fe54cd","datavalue":{"value":{"entity-type":"item","numeric-id":851733,"id":"Q851733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$BB1B33CD-14F4-4C79-8EEA-DCEC9DF69AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4de195ec874436c4e02d97c4929494441a85ac01","datavalue":{"value":{"entity-type":"item","numeric-id":3604553,"id":"Q3604553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$6361D086-4AF8-41C1-BE4C-2B608F1FBC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d090f1948253524f0cfa6284ad9575920b88ec23","datavalue":{"value":{"entity-type":"item","numeric-id":5428118,"id":"Q5428118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$081E20C0-09F1-46B1-97D5-70758593360B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f395617936cfe70e0dae555c81e763a5a5b3ef","datavalue":{"value":{"entity-type":"item","numeric-id":3600389,"id":"Q3600389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$74569A93-FDC3-4C4B-A790-8CB9FF96CBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3690c2fa65d3b33441e16ebebb5b8013d493c80b","datavalue":{"value":{"entity-type":"item","numeric-id":540468,"id":"Q540468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$02E3C77B-3A72-4F01-BD90-7558E8AB7CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eac8b2e329ce9d05f79c51877eab2b541ee78181","datavalue":{"value":{"entity-type":"item","numeric-id":2989493,"id":"Q2989493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$9D24FB81-6DEA-4C67-9259-6CF6AEC1DEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc358802bef495fb1c4898665f68733599211cb6","datavalue":{"value":{"entity-type":"item","numeric-id":5259050,"id":"Q5259050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$B96866C5-8552-4270-931C-1118AAE31078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1dc0d0ce54f5aeb79b404c3708cd2475b325c6","datavalue":{"value":{"entity-type":"item","numeric-id":412332,"id":"Q412332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$3CA5C939-01C2-4A8C-B3ED-01F2FFCDC728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dc0f398988c15841cf333e1d311667aeafeb0ff","datavalue":{"value":{"entity-type":"item","numeric-id":904950,"id":"Q904950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$9585E043-A211-4BE3-8A2B-BF2B556C706E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ef90dc103aea8e08524a81375724c3ac59e7c0","datavalue":{"value":{"entity-type":"item","numeric-id":4922051,"id":"Q4922051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$6F96EABD-0B10-4AB9-B503-FE36BC4A4A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c363c50f9851524d8eededc93c5e03380d1e70e4","datavalue":{"value":{"entity-type":"item","numeric-id":2929633,"id":"Q2929633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$F7971815-9275-4B28-B901-684CED59FC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4493216325dbe55a951d8aaa54f319f9b8bab92c","datavalue":{"value":{"entity-type":"item","numeric-id":726405,"id":"Q726405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$9F22F8B3-3462-492D-8A1E-80A6EB1EC0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"121e2d8d3e010a247859d8a14fa84ef89680cfcc","datavalue":{"value":{"entity-type":"item","numeric-id":2945065,"id":"Q2945065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$91F71A5F-427B-4E75-AB4E-BD3BA92AC0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5691c5eb6e66b51ef955b806f96d55bdfca52510","datavalue":{"value":{"entity-type":"item","numeric-id":2804904,"id":"Q2804904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$0EF4A546-B482-4213-AEC3-6152BB179CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9128ab3527d39b7b3f9b18702469aeac09bb3fcf","datavalue":{"value":{"entity-type":"item","numeric-id":780984,"id":"Q780984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$48DE671D-5C77-4300-A273-555C968998F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca24bdc6b2905ffa649c1dfaf97300f519a4256e","datavalue":{"value":{"entity-type":"item","numeric-id":4589432,"id":"Q4589432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$7B1EE16B-AE5A-496D-9E9F-D28E9ED1283F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e65df39b54f9607a82bca5a86a8021afb6c35bb","datavalue":{"value":{"entity-type":"item","numeric-id":2999536,"id":"Q2999536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$0C2A8216-02EA-4C86-9559-7977D965C822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fdc322704616af1d4f0efe5c57bba33cadfe1","datavalue":{"value":{"entity-type":"item","numeric-id":904948,"id":"Q904948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$774EA582-FABA-4A0D-8B3D-5E678DB10EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6152fb7bef66e7d484e18d832f2bf5984b2390","datavalue":{"value":{"entity-type":"item","numeric-id":668088,"id":"Q668088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730316$A175159F-4116-458E-9818-DB1A4B5D0981","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f544b4abd514dd77477a93082462610745b2c9d9","datavalue":{"value":"Q128378329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730316$59D889DB-1400-49CB-B945-E97CD12807D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf632ad3b85d9150edeb46f6742ffadcd69410e8","datavalue":{"value":"10.1007/S11424-019-8346-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730316$06AAECA4-C220-4D73-8D73-B5D33E60C74A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"949e1d6e272c1f8719f74c128fb80a4854016eda","datavalue":{"value":{"entity-type":"item","numeric-id":2929633,"id":"Q2929633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"581ddc69de5d95509b92ac19cb730830c4f68328","datavalue":{"value":{"amount":"+0.8774215579032898","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":"Q1730316$7CBEBF11-9CD3-4F07-905D-E80E3C7BB932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c01e699fab3688a3fa5be06da8bd351cecd4958","datavalue":{"value":{"entity-type":"item","numeric-id":3604553,"id":"Q3604553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a4cc6fecb77938ca7785644517813f3abb8319","datavalue":{"value":{"amount":"+0.8507722616195679","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":"Q1730316$8BC09F98-D946-44C1-8A7E-50CF1F56C35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279fe176a0be9c6cfb320146f095335bd0c23130","datavalue":{"value":{"entity-type":"item","numeric-id":2341577,"id":"Q2341577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b4f58a380d67f824484ccd177acb56fd6604511","datavalue":{"value":{"amount":"+0.8362635970115662","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":"Q1730316$F99F7C79-D55B-4B1D-AC52-2F352E5033DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef82af76380f0fa10dd134f80872e78339d92125","datavalue":{"value":{"entity-type":"item","numeric-id":5259050,"id":"Q5259050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8bc48b8945e8b8a853b5104aaa29624b48b7320","datavalue":{"value":{"amount":"+0.8346282243728638","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":"Q1730316$1F376E02-187B-4FC0-84AD-E8AE80FAB9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2124e472e7b803da8117771d1aa982e72399f87b","datavalue":{"value":{"entity-type":"item","numeric-id":904950,"id":"Q904950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364f3cec7ab7bcccb1da2af9248e29c9733394af","datavalue":{"value":{"amount":"+0.833372950553894","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":"Q1730316$C2B81DD9-6B45-4064-B42B-E2D7D30A9E00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1730316","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1730316"}}}}}