Об одной рекурсивной конструкции платовидных устойчивых булевых функций с шагом числа переменных 3 | Прикладная дискретная математика. 2016. № 1(31).

Представлена обеспечивающая рост устойчивости рекурсивная конструкция пла-товидных булевых функций с шагом числа переменных 3, приведён пример начальных функций. В отличие от большинства ранее опубликованных конструкций, порождающие функции имеют пересекающиеся носители спектра.
  • Title Об одной рекурсивной конструкции платовидных устойчивых булевых функций с шагом числа переменных 3
  • Headline Об одной рекурсивной конструкции платовидных устойчивых булевых функций с шагом числа переменных 3
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 1(31)
  • Date:
  • DOI
Ключевые слова
булевы функции, корреляционная иммунность, устойчивость, платовидность, рекурсивные конструкции, Boolean function, correlation immunity, resilience, plateaued functions, recursive constructions
Авторы
Ссылки
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.
 Об одной рекурсивной конструкции платовидных устойчивых булевых функций с шагом числа переменных 3 | Прикладная дискретная математика. 2016. № 1(31).
Об одной рекурсивной конструкции платовидных устойчивых булевых функций с шагом числа переменных 3 | Прикладная дискретная математика. 2016. № 1(31).