Construction of Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity

DOI10.1007/978-3-642-10433-6_27zbMath1287.94067OpenAlexW1548438362MaRDI QIDQ3648474

Chao Li, Longjiang Qu, Kanta Matsuura, Shaojing Fu

Publication date: 26 November 2009

Published in: Cryptology and Network Security (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-10433-6_27

zbMATH Keywords

nonlinearityBoolean functionalgebraic immunityRotation symmetry

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (11)

Constructing even-variable RSBFs with higher nonlinearity, optimal AI and almost optimal FAI ⋮ Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays ⋮ Balanced \(2p\)-variable rotation symmetric Boolean functions with optimal algebraic immunity, good nonlinearity, and good algebraic degree ⋮ Constructing odd-variable RSBFs with optimal algebraic immunity, good nonlinearity and good behavior against fast algebraic attacks ⋮ New constructions of even-variable rotation symmetric Boolean functions with maximum algebraic immunity ⋮ On the algebraic immunity -- resiliency trade-off, implications for Goldreich's pseudorandom generator ⋮ Construction and count of 1-resilient rotation symmetric Boolean functions ⋮ On the construction of multi-output Boolean functions with optimal algebraic immunity ⋮ Constructions of even-variable RSBFs with optimal algebraic immunity and high nonlinearity ⋮ Simpler proof for nonlinearity of majority function ⋮ Balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity

This page was built for publication: Construction of Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity