The recursive construction of plateaued Boolean functions with step in 3 variables that provides the growth of resilience is presented. An example of start functions is given. Generating functions have intersecting spectra in contrast to the most constructions built earlier.
Download file
Counter downloads: 277
- Title On some recursive construction of plateaued resilient Boolean functions with step in 3 variables
- Headline On some recursive construction of plateaued resilient Boolean functions with step in 3 variables
- Publesher
Tomsk State University
- Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 1(31)
- Date:
- DOI
Keywords
булевы функции, корреляционная иммунность, устойчивость, платовидность, рекурсивные конструкции, Boolean function, correlation immunity, resilience, plateaued functions, recursive constructionsAuthors
References
Guo-Zhen X. and Massey J. A spectral characterization of correlation-immune combining functions // IEEE Trans. Inform. Theory. 1998. V.34. No.3. P. 569-571.
Захаров К. В. О порождении бент-функций рекурсивными конструкциями. Дипломная работа. М.: МГУ, 2008.
Таранников Ю. В. О корреляционно-иммунных и устойчивых булевых функциях // Математические вопросы кибернетики. 2002. Вып. 11. С. 91-148.
Tarannikov Yu. New constructions of resilient boolean functions with maximal nonlinearity // FSE'2001. LNCS. 2002. V.2355. P. 66-77.
Pasalic E., Maitra S., Johansson T., and Sarkar P. New constructions of resilient and correlation immune Boolean functions achieving upper bounds of nonlinearity // Electronic Notes in Discr. Math. 2001. V.6. P. 158-167.
Tarannikov Yu. On resilient Boolean functions with maximal possible nonlinearity // Indocrypt'2000. LNCS. 2000. V. 1977. P. 19-30.
Fedorova M. and Tarannikov Yu. On the constructing of highly nonlinear resilient Boolean functions by means of special matrices // Indocrypt'2001. LNCS. 2001. V. 2247. P. 254-266.

On some recursive construction of plateaued resilient Boolean functions with step in 3 variables | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2016. № 1(31).