RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2022 Volume 13, Issue 2, Pages 65–98 (Mi mvk409)

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.

UDC: 519.719.2+519.716.322

Received 10.XI.2021

Language: English

DOI: 10.4213/mvk409



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024