Construction and count of 1-resilient rotation symmetric Boolean functions

DOI10.1016/J.INS.2018.03.052MaRDI QIDQ2195348zbMATH OpenOpenAlexFDO

Authors Xunan Wang, Jing Wang, Jiao Du, Miao Feng, Shanqi Pang

Publication date 8 September 2020

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2018.03.052

zbMATH Keywords

cryptographyorbit matrixorthogonal array1-resilient rotation symmetric Boolean function

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (94D10)

Recommendations

• Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays
• On the number of resilient Boolean functions
• Constructions of 2-resilient rotation symmetric Boolean functions through symbol transformations of cyclic Hadamard matrix
• Several classes of even-variable 1-resilient rotation symmetric Boolean functions with high algebraic degree and nonlinearity
• A construction of 1-resilient Boolean functions with good cryptographic properties

Cites work

• scientific article; zbMATH DE number 176542 (Why is no real title available?)
• 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class
• Balanced Symmetric Functions Over ${\hbox{GF}}(p)$
• Balanced \(2p\)-variable rotation symmetric Boolean functions with maximum algebraic immunity
• Balanced \(2p\)-variable rotation symmetric Boolean functions with optimal algebraic immunity, good nonlinearity, and good algebraic degree
• 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 Almost Optimal Resilient Boolean Functions on Large Even Number of Variables
• Constructions of Resilient S-Boxes With Strictly Almost Optimal Nonlinearity Through Disjoint Linear Codes
• Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
• Enumeration of 9-Variable Rotation Symmetric Boolean Functions Having Nonlinearity > 240
• Enumeration of binary orthogonal arrays of strength 1
• Equivalence Classes of Boolean Functions for First-Order Correlation
• Fast Discrete Fourier Spectra Attacks on Stream Ciphers
• Fast Software Encryption
• Generalized Maiorana–McFarland Construction of Resilient Boolean Functions With High Nonlinearity and Good Algebraic Properties
• Group partition and systems of orthogonal idempotents
• Hybrid classes of balanced Boolean functions with good cryptographic properties
• Improved lower bound on the number of balanced symmetric functions over \(\text{GF}(p)\)
• Improving the lower bound on the maximum nonlinearity of 1-resilient Boolean functions and designing functions satisfying all cryptographic criteria
• On the Existence of $(10, 2, 7, 488)$ Resilient Functions
• On the number of rotation symmetric Boolean functions
• Orthogonal arrays obtained by generalized Hadamard product
• Privacy Amplification by Public Discussion
• Progress in Cryptology - INDOCRYPT 2004
• Rotation symmetric Boolean functions-count and cryptographic properties
• Secondary constructions of highly nonlinear Boolean functions and disjoint spectra plateaued functions

Cited in

(17)

• On the number of resilient Boolean functions
• Construction and enumeration of balanced rotation symmetric Boolean functions
• Construction of mixed orthogonal arrays with high strength
• Construction of balanced sliced orthogonal arrays
• Constructions of 2-resilient rotation symmetric Boolean functions through symbol transformations of cyclic Hadamard matrix
• The Hamming distances of saturated asymmetrical orthogonal arrays with strength 2
• Balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity
• Several classes of even-variable 1-resilient rotation symmetric Boolean functions with high algebraic degree and nonlinearity
• On the construction of some new asymmetric orthogonal arrays
• Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays
• The linear structures and fast points of rotation symmetric Boolean functions
• Construction of asymmetric orthogonal arrays of high strength by juxtaposition
• Secondary constructions of RSBFs with good cryptographic properties
• Constructions of rotation symmetric Boolean functions satisfying almost all cryptographic criteria
• Quantum \(k\)-uniform states for heterogeneous systems from irredundant mixed orthogonal arrays
• Construction of resilient Boolean functions in odd variables with strictly almost optimal nonlinearity
• Constructions of 2-resilient rotation symmetric Boolean functions with odd number of variables

This page was built for publication: Construction and count of 1-resilient rotation symmetric Boolean functions

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