Constructions of even-variable RSBFs with optimal algebraic immunity and high nonlinearity

DOI10.1007/s12190-017-1088-1zbMath1430.94114OpenAlexW2588559155MaRDI QIDQ1743386

Fang-Wei Fu, Lei Sun

Publication date: 13 April 2018

Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12190-017-1088-1

zbMATH Keywords

nonlinearityalgebraic immunityfast algebraic attackrotation symmetric Boolean function

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30) Switching theory, applications of Boolean algebras to circuits and networks (94C11)

Related Items (2)

Constructing even-variable RSBFs with higher nonlinearity, optimal AI and almost optimal FAI ⋮ 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
• Basic theory in construction of Boolean functions with maximum possible annihilator immunity
• Maximal values of generalized algebraic immunity
• 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
• A Method of Construction of Balanced Functions with Optimum Algebraic Immunity
• Construction of Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity
• Cryptanalysis of Block Ciphers with Overdefined Systems of Equations
• 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
• Advances in Cryptology - CRYPTO 2003

This page was built for publication: Constructions of even-variable RSBFs with optimal algebraic immunity and high nonlinearity