For the perfectly balanced Boolean functions with barriers, some relations between their parameters are proved. Particularly, general results are obtained concerning the properties of the polynomials of these functions. They can be used to get new bounds for the number of inverse functions for an arbitrary function with barrier.
Download file
Counter downloads: 77
- Title Connections between some parameters of perfectly balanced Boolean functions
- Headline Connections between some parameters of perfectly balanced Boolean functions
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 2(20)
- Date:
- DOI
Keywords
cryptography, functions with barriers, perfectly balanced functions, криптография, функции с барьером, совершенно уравновешенные функцииAuthors
References
Смышляев С. В. О криптографических слабостях некоторых классов преобразований двоичных последовательностей // Прикладная дискретная математика. 2010. №1(7). С. 5-15.
Смышляев С. В. О преобразовании двоичных последовательностей с помощью совершенно уравновешенных булевых функций // Материалы Пятой Междунар. науч. конф. по проблемам безопасности и противодействия терроризму (МГУ им. М.В. Ломоносова, Москва, 29-30 октября 2009). М.: МЦНМО, 2010. С. 31-41.
Lai X. and Massey J. Some connections between scramblers and invertible automata // Proc. 1988 Beijing Int. Workshop on Info. Theory. Beijing, China, July 4-8, 1988. P. DI-5.1-DI-5.5.
Смышляев С. В. Булевы функции без предсказывания // Дискретная математика. 2011. Т. 23. Вып. 1. С. 102-118.
Смышляев С. В. О свойствах булевых функций без предсказывания // Материалы Шестой Междунар. науч. конф. по проблемам безопасности и противодействия терроризму (МГУ им. М.В. Ломоносова, Москва, 11-12 ноября 2010). М.: МЦНМО, 2011. С. 47-56.
Логачев О. А., Смышляев С. В., Ященко В. В. Новые методы изучения совершенно уравновешенных булевых функций // Дискретная математика. 2009. Т. 21. Вып. 2. С. 51-74.
Smyshlyaev S. V. Perfectly balanced Boolean functions and Golic conjecture //J. Cryptology. 2012. No. 25(3). P. 464-483.
Сумароков С. Н. Запреты двоичных функций и обратимость для одного класса кодирующих устройств // Обозрение прикладной и промышленной математики. 1994. Т. 1. Вып. 1. С. 33-55.
Colic J. Dj. On the security of nonlinear filter generators // LNCS. 1996. V. 1039. P. 173-188.
Логачев О. А., Сальников А. А, Смышляев С. В., Ященко В. В. Булевы функции в теории кодирования и криптологии. 2-е изд. М.: МЦНМО, 2012.
Preparata F. P. Convolutional transformations of binary sequences: Boolean functions and their resynchronizing properties // IEEE Trans. Electron. Comput. 1966. V. 15. No. 6. P. 898-909.
Connections between some parameters of perfectly balanced Boolean functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 2(20).
Download full-text version
Download fileCounter downloads: 190