Constructions of balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity

DOI10.1016/j.tcs.2018.04.040zbMath1408.94964OpenAlexW2800532678MaRDI QIDQ1643148

Lei Sun, Fang-Wei Fu

Publication date: 18 June 2018

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2018.04.040

zbMATH Keywords

nonlinearityalgebraic immunityalgebraic degreefast algebraic attackrotation-symmetric Boolean function

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (1)

On the annihilators of Boolean polynomials

Cites Work

• Unnamed Item
• A secondary construction and a transformation on rotation symmetric functions, and their action on bent and semi-bent functions
• Further properties of several classes of Boolean functions with optimum algebraic immunity
• Basic theory in construction of Boolean functions with maximum possible annihilator immunity
• Maximal values of generalized algebraic immunity
• The stability theory of stream ciphers
• Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity
• Algebraic immunity for cryptographically significant Boolean functions: analysis and construction
• Efficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic Attacks
• Constructing Symmetric Boolean Functions With Maximum Algebraic Immunity
• Combinatorics of Compositions and Words
• Constructions of Quadratic and Cubic Rotation Symmetric Bent Functions
• Fast Algebraic Attacks and Decomposition of Symmetric Boolean Functions
• Advances in Cryptology - EUROCRYPT 2004
• Advances in Cryptology – CRYPTO 2004
• Construction of Rotation Symmetric Boolean Functions on Odd Number of Variables with Maximum Algebraic Immunity

This page was built for publication: Constructions of balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity