Exact relation between nonlinearity and algebraic immunity

DOI10.1515/156939206779238418MaRDI QIDQ5424076zbMATH OpenOpenAlexFDO

Authors 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

Boolean functions (06E30) Cryptography (94A60)

Recommendations

• Exact relations between nonlinearity and algebraic immunity
• A survey on nonlinear Boolean functions with optimal algebraic immunity suitable for stream ciphers
• Improving the Lower Bound on the Higher Order Nonlinearity of Boolean Functions With Prescribed Algebraic Immunity
• Progress in Cryptology - INDOCRYPT 2004
• Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity

Cites work

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

Cited in

(20)

• 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
• A survey on nonlinear Boolean functions with optimal algebraic immunity suitable for stream ciphers
• scientific article; zbMATH DE number 1583799 (Why is no real title available?)
• Boolean functions with algebraic immunity one
• On construction of efficient algorithms for solving systems of polynomial Boolean equations by testing a part of variables
• Exact relations between nonlinearity and algebraic immunity
• On a method of derivation of lower bounds for the nonlinearity of Boolean functions
• Tight bounds between algebraic immunity and nonlinearities of high orders
• Cryptographic properties of the hidden weighted bit function
• Concatenations of the hidden weighted bit function and their cryptographic properties
• On the annihilators of Boolean polynomials
• scientific article; zbMATH DE number 7310188 (Why is no real title available?)
• From cryptanalysis to cryptographic property of a Boolean function
• Algebraic immunity of bent functions of the Dillon class
• A conjecture about binary strings and its applications on constructing Boolean functions with optimal algebraic immunity
• On the Higher Order Nonlinearities of Algebraic Immune Functions
• Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity
• Revisiting some results on APN and algebraic immune functions
• On designated-weight Boolean functions with highest algebraic immunity

This page was built for publication: Exact relation between nonlinearity and algebraic immunity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5424076)