Exact relation between nonlinearity and algebraic immunity

DOI10.1515/156939206779238418zbMath1121.94020MaRDI QIDQ5424076

Mikhail Sergeevich Lobanov

Publication date: 2 November 2007

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/156939206779238418

Mathematics Subject Classification ID

94A60: Cryptography

06E30: Boolean functions

Related Items

Unnamed Item, On the annihilators of Boolean polynomials, FROM CRYPTANALYSIS TO CRYPTOGRAPHIC PROPERTY OF A BOOLEAN FUNCTION, Algebraic immunity of bent functions of the Dillon class, Revisiting some results on APN and algebraic immune functions, On a method of derivation of lower bounds for the nonlinearity of Boolean functions, Cryptographic properties of the hidden weighted bit function, Concatenations of the hidden weighted bit function and their cryptographic properties, A conjecture about binary strings and its applications on constructing Boolean functions with optimal algebraic immunity, On designated-weight Boolean functions with highest algebraic immunity, On the number of the rational zeros of linearized polynomials and the second-order nonlinearity of cubic Boolean functions, Balanced Boolean functions with optimum algebraic degree, optimum algebraic immunity and very high nonlinearity, On construction of efficient algorithms for solving systems of polynomial Boolean equations by testing a part of variables

Cites Work

• Recurrence relations for the Lerch \(\Phi\)-function and applications