Recent results on constructing Boolean functions with (potentially) optimal algebraic immunity based on decompositions of finite fields (Q1730316)

From MaRDI portal
Revision as of 06:42, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Recent results on constructing Boolean functions with (potentially) optimal algebraic immunity based on decompositions of finite fields
scientific article

    Statements

    Recent results on constructing Boolean functions with (potentially) optimal algebraic immunity based on decompositions of finite fields (English)
    0 references
    0 references
    0 references
    6 March 2019
    0 references
    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.
    0 references
    additive decomposition
    0 references
    algebraic immunity
    0 references
    Boolean function
    0 references
    multiplicative decomposition
    0 references
    Tu-Deng conjecture
    0 references

    Identifiers