A new construction of rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity

DOI10.1016/J.DAM.2019.02.030zbMath1445.94044OpenAlexW2921637555WikidataQ128229875 ScholiaQ128229875MaRDI QIDQ2416414

Sihong Su, Hui Zhang

Publication date: 23 May 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2019.02.030

zbMATH Keywords

Walsh spectrumnonlinearityBoolean functionalgebraic immunityalgebraic degree

Mathematics Subject Classification ID

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

Related Items (7)

A new construction of odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity ⋮ Constructing even-variable RSBFs with higher nonlinearity, optimal AI and almost optimal FAI ⋮ On \(q\)-nearly bent Boolean functions ⋮ On the algebraic immunity -- resiliency trade-off, implications for Goldreich's pseudorandom generator ⋮ A construction method of balanced rotation symmetric Boolean functions on arbitrary even number of variables with optimal algebraic immunity ⋮ A new construction of odd-variable rotation symmetric Boolean functions with good cryptographic properties ⋮ Balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Balanced \(2p\)-variable rotation symmetric Boolean functions with optimal algebraic immunity
• Further properties of several classes of Boolean functions with optimum algebraic immunity
• Basic theory in construction of Boolean functions with maximum possible annihilator immunity
• Rotation symmetric Boolean functions-count and cryptographic properties
• The stability theory of stream ciphers
• Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity
• Algebraic immunity for cryptographically significant Boolean functions: analysis and construction
• Advances in Cryptology - EUROCRYPT 2004
• Construction of Rotation Symmetric Boolean Functions on Odd Number of Variables with Maximum Algebraic Immunity
• Shift-register synthesis and BCH decoding
• Fast Software Encryption
• Coding and Cryptography

This page was built for publication: A new construction of rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity