On the Nonlinearity of Boolean Functions Generated by the Generalized Dobbertin Construction
- 1 August 2021
- journal article
- research article
- Published by Pleiades Publishing Ltd in Journal of Applied and Industrial Mathematics
- Vol. 15 (3) , 504-512
Abstract
We propose a generalization of Dobbertin’s construction of 1995 for balanced highly nonlinear Boolean functions. Under study is the Walsh–Hadamard spectrum of the proposed functions. We powide an exact upper bound for the spectral radius (i.e., a lower bound for nonlinearity), and a method for constructing a balanced function of \(2n \) variables with the spectral radius equal to \(2^n + 2^k R \) using a balanced function of \(n-k \) variables with spectral radius \(R \).
Keywords
This publication has 14 references indexed in Scilit:
- Bent Functions2016
- Properties of a Family of Cryptographic Boolean Functions2014
- Boolean Functions for Cryptography and Error-Correcting Codes2010
- On Bent and Highly Nonlinear Balanced/Resilient Functions and Their Algebraic ImmunitiesLecture Notes in Computer Science, 2006
- Nonlinearly Balanced Boolean Functions and Their Propagation Characteristics2001
- Two New Classes of Bent Functions2001
- Construction of bent functions and balanced Boolean functions with high nonlinearity1995
- Linear Cryptanalysis Method for DES Cipher1994
- The covering radius of the(2^{15}, 16)Reed-Muller code is at least 16276IEEE Transactions on Information Theory, 1983
- On “bent” functionsJournal of Combinatorial Theory, Series A, 1976