Cryptographic properties of a simple S-box construction based on a Boolean function and a permutation | Applied Discrete Mathematics. Supplement. 2020. № 13. DOI: 10.17223/2226308X/13/13

Cryptographic properties of a simple S-box construction based on a Boolean function and a permutation

We propose a simple method of constructing S-boxes using Boolean functions and permutations. Let n be an arbitrary permutation on n elements, f be a Boolean function in n variables. Define a vectorial Boolean function F_n : Fn ^ Fn as F_n(x) = = (f (x), f (n(x)), f (n²(x)),..., f (n^n-1(x))). We study cryptographic properties of F_nsuch as high nonlinearity, balancedness, low differential ^-uniformity in dependence on properties of f and n for small n.

Download file

Counter downloads: 119

Keywords

Boolean function, vectorial Boolean function, S-box, high nonlinearity, balancedness, low differential 8-uniformity, high algebraic degree, булева функция, векторная булева функция, S-блок, высокая нелинейность, сбалансированность, низкая дифференциальная равномерность, высокая алгебраическая степень

Authors

Name	Organization	E-mail
Zyubina D. A.	S. L. Sobolev Institute of Mathematics SB RAS; Novosibirsk State University	d.zyubina@g.nsu.ru
Tokareva N. N.	S. L. Sobolev Institute of Mathematics SB RAS; Novosibirsk State University	tokareva@math.nsc.ru

Всего: 2

References

1. Cusick T. W. and Stanica P. Cryptographic Boolean Functions and Applications. USA, Acad. Press, Elsevier, 2009.

2. Carlet C. Vectorial Boolean functions for cryptography. Y. Crama and P. Hammer (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering. Cambridge, Cambridge University Press, 2010, pp. 398-470.

3. Tokareva N., Gorodilova A., Agievich S., et al. Mathematical methods in solutions of the problems presented at the Third International Students' Olympiad in Cryptography. Prikladnaya Diskretnaya Matematika, 2018, no. 40, pp. 34-58.

4. Carlet C. Boolean functions for cryptography and error-correcting codes. Y. Crama and P. Hammer (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering. Cambridge, Cambridge University Press, 2010, pp. 257-397.

5. Logachev O. A., Salnikov A. A, Smyshlyaev S. V., and Yaschenko V. V. Bulevy funktsii v teorii kodirovaniya i kriptologii [Boolean Functions in Coding Theory and Cryptology]. Moscow, MCCME Publ., 2012. 584p. (in Russian)