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

DOI10.1007/S12190-017-1088-1zbMATH Open1430.94114OpenAlexW2588559155MaRDI QIDQ1743386FDOQ1743386

Authors: Lei Sun, Fangwei Fu 

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

Recommendations

• Constructing odd-variable RSBFs with optimal algebraic immunity, good nonlinearity and good behavior against fast algebraic attacks
• Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity
• New constructions of even-variable rotation symmetric Boolean functions with maximum algebraic immunity
• Constructing even-variable RSBFs with higher nonlinearity, optimal AI and almost optimal FAI
• Constructions of balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity

zbMATH Keywords

nonlinearityalgebraic immunityfast algebraic attackrotation symmetric Boolean function

Mathematics Subject Classification ID

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

Cites Work

• Algebraic immunity for cryptographically significant Boolean functions: analysis and construction
• A secondary construction and a transformation on rotation symmetric functions, and their action on bent and semi-bent functions
• Cryptanalysis of Block Ciphers with Overdefined Systems of Equations
• Title not available (Why is that?)
• Advances in Cryptology - CRYPTO 2003
• Basic theory in construction of Boolean functions with maximum possible annihilator immunity
• Combinatorics of Compositions and Words
• Advances in Cryptology - EUROCRYPT 2004
• Maximal values of generalized algebraic immunity
• Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity
• 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
• Constructing Symmetric Boolean Functions With Maximum Algebraic Immunity
• Fast Algebraic Attacks and Decomposition of Symmetric Boolean Functions
• Advances in Cryptology – CRYPTO 2004
• Constructions of Quadratic and Cubic Rotation Symmetric Bent Functions
• Construction of Rotation Symmetric Boolean Functions on Odd Number of Variables with Maximum Algebraic Immunity

Cited In (8)

• Further construction of even-variable balanced rotation symmetric Boolean functions with optimal algebraic immunity
• On the annihilators of Boolean polynomials
• Constructing odd-variable RSBFs with optimal algebraic immunity, good nonlinearity and good behavior against fast algebraic attacks
• Constructing even-variable RSBFs with higher nonlinearity, optimal AI and almost optimal FAI
• Secondary constructions of RSBFs with good cryptographic properties
• Several classes of even-variable 1-resilient rotation symmetric Boolean functions with high algebraic degree and nonlinearity
• New constructions of even-variable rotation symmetric Boolean functions with maximum algebraic immunity
• Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity

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

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