|
On some properties of the curvature and nondegeneracy of Boolean functions
R. A. de la Cruz Jiménez Institute of Cryptography, Havana University, Cuba
Abstract:
The paper is concerned with the problem of obtaining exact formulas and bounds for the curvature (i.e., the sum of modules of Walsh coefficients) and nondegeneracy (parameter related to the resistance of a Boolean function against some method of analysis) of some classes of cryptographic Boolean functions. Moreover, for these classes we determine other relevant cryptographic parameters as nonlinearity, algebraic degree and distance to linear structures. Also, we extend the notion of curvature to S-Boxes. For several nonlinear transforms used in actual symmetric cryptographic algorithms we investigate the properties of some parameters and matrices connected with the curvature of Boolean functions.
Key words:
Boolean functions, Walsh–Hadamard coefficients, filtering generators, combining generators, curvature, nondegeneracy, S-Box, block ciphers.
Received 10.XI.2021
Citation:
R. A. de la Cruz Jiménez, “On some properties of the curvature and nondegeneracy of Boolean functions”, Mat. Vopr. Kriptogr., 13:2 (2022), 65–98
Linking options:
https://www.mathnet.ru/eng/mvk409https://doi.org/10.4213/mvk409 https://www.mathnet.ru/eng/mvk/v13/i2/p65
|
|