A note on generalization of bent Boolean functions (Q2025371): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Stream ciphers: a practical solution for efficient homomorphic-ciphertext compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4115154 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4484882 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3286850 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cryptographic Boolean functions with biased inputs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized nonlinearity of \(S\)-boxes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5491335 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Construction and search of balanced Boolean functions on even number of variables towards excellent autocorrelation profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: On hardware implementation of Tang-maitra Boolean functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bias Analysis of a Certain Problem with Applications to E0 and Shannon Cipher / rank
 
Normal rank
Property / cites work
 
Property / cites work: The connection between quadratic bent-negabent functions and the Kerdock code / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tools in analyzing linear approximation for Boolean functions related to FLIP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis on Boolean Function in a Restricted (Biased) Domain / rank
 
Normal rank
Property / cites work
 
Property / cites work: A family of difference sets in non-cyclic groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the nonlinearity of Boolean functions with restricted input / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bent Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5414575 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized Bent Criteria for Boolean Functions (I) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On ``bent'' functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Negabent Functions in the Maiorana–McFarland Class / rank
 
Normal rank
Property / cites work
 
Property / cites work: Investigations on Bent and Negabent Functions via the Nega-Hadamard Transform / rank
 
Normal rank
Property / cites work
 
Property / cites work: Construction of $n$ -Variable ( $n\equiv 2 \bmod 4$ ) Balanced Boolean Functions With Maximum Absolute Value in Autocorrelation Spectra $ / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modifying Maiorana--McFarland Type Bent Functions for Good Cryptographic Properties and Efficient Implementation / rank
 
Normal rank

Revision as of 18:17, 25 July 2024

scientific article
Language Label Description Also known as
English
A note on generalization of bent Boolean functions
scientific article

    Statements

    A note on generalization of bent Boolean functions (English)
    0 references
    0 references
    0 references
    12 May 2021
    0 references
    In this paper the authors investigate the space of Boolean functions \(f: \mathrm{GF}(2)^n\to \mathrm{GF}(2)\), denoted \(B_n\). Let \(wt(x)\) denote the Hamming weight of a vector \(x\in \mathrm{GF}(2)^n\). For these functions, the usual Walsh-Hadamard transform \(W_f(a)\) (\(a\in \mathrm{GF}(2)^n\)) is modified so that some weights are preferred over others: for each \(p\) with \(0<p<1\), define \[ W_f^{(p)}(a) = \sum_{x\in \mathrm{GF}(2)^n} \rho^{wt(x)} (-1)^{f(x) + a\cdot x}, \] where \(\rho = \frac{p}{1-p}\). The function \[ \mu_p(x) = p^{wt(x)}(1-p)^{n-wt(x)}, \] defines a probability distribution on \(\mathrm{GF}(2)^n\). Note that \(p=1/2\) is the usual uniform probability distribution. Note the above definition of \(W_f^{(p)}\) makes sense even for complex \(p\) and \(\rho\), though one loses the probabilistic interpretation in that case. A function \(f\in B_n\) is called \textit{\(\mu_p\)-bent} if \(|W_f^{(p)}(a)|=(1+|\rho|^2)^{n/2}\) for all \(x\in \mathrm{GF}(2)^n\). The authors prove a number of technical identities for \(W_f^{(p)}\) and then use these to investigate various classes of Boolean functions. For example, the authors classify those affine functions that are \(\mu_p\)-bent. Another example is that of the Maiorana-McFarland functions. Let \(x,y\in \mathrm{GF}(2)^k\), \(\pi\) be a permutation of \(\mathrm{GF}(2)^k\), and let \(g\in B_k\) be any Boolean function. The Maiorana-McFarland function \(f=f_{\pi,g}\) defined by \(f(x,y) = x\cdot \pi(y)+g(y)\) on \(\mathrm{GF}(2)^{2k}\) is known to be bent if \(p=1/2\). In one of their main results, the authors almost, but don't quite, completely classify those (complex) \(p\) for which \(f_{\pi,g}\) is \(\mu_p\)-bent. In more detail, the authors give very explicit conditions on \(p\not= 1/2\) for which \(f_{\pi,g}\) is \textit{not} \(\mu_p\)-bent. However, they stop short of showing the existence of a \(p\not= 1/2\) for which \(f_{\pi,g}\) is \(\mu_p\)-bent, nor do they prove such a value cannot exist. For precise details, please see the paper itself.
    0 references
    Boolean functions
    0 references
    generalized Walsh-Hadamard transforms
    0 references
    generalized Boolean functions
    0 references
    bent functions
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers