The problem of combining different cryptographic properties of vectorial Boolean functions is considered. An upper nonlinearity bound for vectorial Boolean functions constructed using affine Boolean functions is obtained. It is shown that, for any natural n, the bound is reachable. Besides, a lower bound for the number of vectorial functions having a fixed nonlinearity and constructed from balanced Boolean functions is obtained.
Download file
Counter downloads: 192
- Title Nonlinearity bounds for vectorial boolean functions of special form
- Headline Nonlinearity bounds for vectorial boolean functions of special form
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 7 (Приложение)
- Date:
- DOI
Keywords
balancedness, affine function, nonlinearity, vectorial Boolean function, уравновешенность, аффинная функция, нелинейность, векторная булева функцияAuthors
References
Сидельников В. М. О взаимной корреляции последовательностей // Проблемы кибернетики. 1971. Т. 24. С. 15-42.
Carlet C. Boolean functions for cryptography and error-correcting codes // Boolean Models and Methods in Mathematics, Computer Science, and Engeneering / eds. P. Hammer, Y. Crama. Cambridge Univ. Press, 2010. Ch.8. P. 257-397. www.math.univ-paris13.fr/~ca
Панкратова И. А. Булевы функции в криптографии: учеб. пособие. Томск: Издательский Дом Томского государственного университета, 2014. 88 с.
Логачев О. А., Сальников А. А., Смышляев С. В., Ященко В. В. Булевы функции в теории кодирования и криптологии. 2-е изд. М.: МЦНМО, 2012. 584с.
Nonlinearity bounds for vectorial boolean functions of special form | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 7 (Приложение).
Download full-text version
Counter downloads: 1916