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

Mat. Vopr. Kriptogr., 2016 Volume 7, Issue 4, Pages 95–116 (Mi mvk206)

This article is cited in 3 papers

Weight deficits of involutions and substitutions

V. N. Sachkov, I. A. Kruglov

Academy of Cryptography of the Russian Federation, Moscow

Abstract: Let $E_{2^m}$ be an ordered additive group of the finite field with $2^m$ elements. For the substitution $S: E_{2^m}\to E_{2^m}$ we introduce and investigate the index of the weight deficit of involution corresponding to the substitution $S$. By means of this index the security of $S$-boxes against the differential method of cryptoanalysis may be estimated. Some enumeration algorithms for involutions with given values of weight deficits are described.

Key words: subctitutions, involutions, weight deficit, enumeration problems.

UDC: 519.719.2+519.712

Received 30.V.2016

DOI: 10.4213/mvk206



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024