New constructions of even-variable rotation symmetric Boolean functions with maximum algebraic immunity

DOI10.1016/J.MCM.2011.09.008MaRDI QIDQ1931003zbMATH OpenOpenAlexFDO

Authors Deshuai Dong, Shaojing Fu, Chao Li, Peng Zhang

Publication date 24 January 2013

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.mcm.2011.09.008

zbMATH Keywords

algebraic attackalgebraic immunityBoolean functionnonlinearityrotation symmetry

Mathematics Subject Classification ID

Boolean functions (06E30) Cryptography (94A60)

Recommendations

• Construction of Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity
• Construction of Rotation Symmetric Boolean Functions on Odd Number of Variables with Maximum Algebraic Immunity
• Balanced \(2p\)-variable rotation symmetric Boolean functions with maximum algebraic immunity
• Constructions of even-variable RSBFs with optimal algebraic immunity and high nonlinearity
• Constructing even-variable RSBFs with higher nonlinearity, optimal AI and almost optimal FAI

Cites work

• A Method of Construction of Balanced Functions with Optimum Algebraic Immunity
• Advances in Cryptology - EUROCRYPT 2004
• Algebraic immunity for cryptographically significant Boolean functions: analysis and construction
• Basic theory in construction of Boolean functions with maximum possible annihilator immunity
• Constructing Symmetric Boolean Functions With Maximum Algebraic Immunity
• Construction of Rotation Symmetric Boolean Functions on Odd Number of Variables with Maximum Algebraic Immunity
• Construction of Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity
• Constructions of Cryptographically Significant Boolean Functions Using Primitive Polynomials
• Cryptanalysis of Block Ciphers with Overdefined Systems of Equations
• Fast evaluation, weights and nonlinearity of rotation-symmetric functions
• Fast Software Encryption
• Further properties of several classes of Boolean functions with optimum algebraic immunity
• scientific article; zbMATH DE number 2009966 (Why is no real title available?)
• Information Security and Cryptology - ICISC 2005
• On the Resistance of Boolean Functions Against Algebraic Attacks Using Univariate Polynomial Representation
• Progress in Cryptology - INDOCRYPT 2004
• Rotation Symmetric Boolean Functions –; Count and Cryptographic Properties

Cited in

(12)

• Constructions of even-variable RSBFs with optimal algebraic immunity and high nonlinearity
• A new construction of odd-variable rotation symmetric Boolean functions with good cryptographic properties
• Constructing even-variable RSBFs with higher nonlinearity, optimal AI and almost optimal FAI
• Secondary constructions of RSBFs with good cryptographic properties
• A new construction of rotation symmetric bent functions with maximal algebraic degree
• Constructing odd-variable RSBFs with optimal algebraic immunity, good nonlinearity and good behavior against fast algebraic attacks
• Balanced 2p-variable rotation symmetric Boolean functions with optimal algebraic immunity
• Construction of Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity
• Construction of Rotation Symmetric Boolean Functions on Odd Number of Variables with Maximum Algebraic Immunity
• On the algebraic immunity -- resiliency trade-off, implications for Goldreich's pseudorandom generator
• Balanced \(2p\)-variable rotation symmetric Boolean functions with maximum algebraic immunity
• Algorithms for rotation symmetric Boolean functions

This page was built for publication: New constructions of even-variable rotation symmetric Boolean functions with maximum algebraic immunity

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