A systematic method of constructing Boolean functions with optimal algebraic immunity based on the generator matrix of the Reed-Muller code

DOI10.1007/S10623-013-9801-ZMaRDI QIDQ2249793zbMATH OpenOpenAlexFDO

Authors Sihong Su, Xiaohu Tang, Xiangyong Zeng

Publication date 3 July 2014

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-013-9801-z

zbMATH Keywords

nonlinearityalgebraic immunityBoolean functionsReed-Muller codegenerator matrix

Mathematics Subject Classification ID

Cryptography (94A60) Linear codes (general theory) (94B05)

Recommendations

• Construction of balanced even-variable Boolean functions with optimal algebraic immunity
• Boolean functions with maximum algebraic immunity based on properties of punctured Reed-Muller codes
• Boolean functions with maximum algebraic immunity: further extensions of the Carlet-Feng construction
• On the Construction of Boolean Functions With Optimal Algebraic Immunity
• A New Construction of Boolean Functions with Maximum Algebraic Immunity

Cites work

• scientific article; zbMATH DE number 2009966 (Why is no real title available?)
• A Method of Construction of Balanced Functions with Optimum Algebraic Immunity
• A New Construction of Boolean Functions with Maximum Algebraic Immunity
• Advances in Cryptology - CRYPTO 2003
• Advances in Cryptology - EUROCRYPT 2004
• Advances in Cryptology – CRYPTO 2004
• Algebraic immunity for cryptographically significant Boolean functions: analysis and construction
• An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity
• Basic theory in construction of Boolean functions with maximum possible annihilator immunity
• Coding and Cryptography
• Constructing Symmetric Boolean Functions With Maximum Algebraic Immunity
• Construction of Rotation Symmetric Boolean Functions on Odd Number of Variables with Maximum Algebraic Immunity
• Fast Software Encryption
• Fast Software Encryption
• Fast correlation attacks on certain stream ciphers
• Further properties of several classes of Boolean functions with optimum algebraic immunity
• Highly Nonlinear Boolean Functions With Optimal Algebraic Immunity and Good Behavior Against Fast Algebraic Attacks
• Maximal values of generalized algebraic immunity
• More Balanced Boolean Functions With Optimal Algebraic Immunity and Good Nonlinearity and Resistance to Fast Algebraic Attacks
• On Symmetric Boolean Functions With High Algebraic Immunity on Even Number of Variables
• Reducing the Number of Homogeneous Linear Equations in Finding Annihilators
• The stability theory of stream ciphers

Cited in

(4)

• Construction of balanced even-variable Boolean functions with optimal algebraic immunity
• Constructing \(2m\)-variable Boolean functions with optimal algebraic immunity based on polar decomposition of \(\mathbb{F}^*_{2^{2m}}\)
• Boolean functions with maximum algebraic immunity: further extensions of the Carlet-Feng construction
• Boolean functions with maximum algebraic immunity based on properties of punctured Reed-Muller codes

This page was built for publication: A systematic method of constructing Boolean functions with optimal algebraic immunity based on the generator matrix of the Reed-Muller code

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