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

Mat. Vopr. Kriptogr., 2022 Volume 13, Issue 2, Pages 37–52 (Mi mvk407)

On differential uniformity of permutations derived using a generalized construction

D. B. Fomin, M. A. Kovrizhnykh

National Research University "Higher School of Economics", Moscow

Abstract: The work is dedicated to the theoretical substantiation of a directed search for 8-bit permutations with given cryptographic properties: differential uniformity and nonlinearity. The statements on the partition of the set of vectorial Boolean functions derived using generalized construction into equivalence classes are proved. The statements that allow one to reject functions from equivalence classes either by a high differential uniformity or by nonbijectivity are justified. The results of this work may be used to construct permutations with specified cryptographic properties, ensuring the resistance of encryption algorithms against the linear and differential methods of cryptographic analysis.

Key words: vectorial Boolean function, permutation, differential uniformity.

UDC: 519.719.2

Received 10.XI.2021

Language: English

DOI: 10.4213/mvk407



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024