О верхней оценке нелинейности некоторого класса булевых функций с максимальной алгебраической иммунностью | Прикладная дискретная математика. 2013. № 1(19).

Доказывается верхняя оценка нелинейности булевых функций от чётного числа переменных, обладающих максимально возможной алгебраической иммунностью и предложенных D. K. Dalai и др. в 2006 г.
  • Title О верхней оценке нелинейности некоторого класса булевых функций с максимальной алгебраической иммунностью
  • Headline О верхней оценке нелинейности некоторого класса булевых функций с максимальной алгебраической иммунностью
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 1(19)
  • Date:
  • DOI
Ключевые слова
algebraic immunity, nonlinearity, Boolean functions, алгебраическая иммунность, нелинейность, булевы функции
Авторы
Ссылки
Li Ch. A survey on construction of Boolean function with optimum algebraic immunity (AI) // http://www.frisc.no/wp-content/uploads/2011/10/Li-A-survey-on-construc-tions-of-BFs-with-optimum-AI.pdf
Лобанов М. С. Точное соотношение между нелинейностью и алгебраической иммунностью // Дискретная математика. 2006. Вып. 18. №3. С. 152-159.
Dalai D.K., Maitra S., and Sarkar S. Basic theory in construction of Boolean functions with maximum possible annihilator immunity // Designs, Codes and Cryptography. 2006. V. 40. Iss. 1. P. 41-58.
Meier W, Pasalic E., and Carlet C. Algebraic attacks and decomposition of Boolean functions // LNCS. 2004. V. 3027. P. 474-491.
Courtois N. and Meier W. Algebraic attacks on stream ciphers with liner feedback // LNCS. 2003. V. 2656. P. 345-359.
 О верхней оценке нелинейности некоторого класса булевых функций с максимальной алгебраической иммунностью | Прикладная дискретная математика. 2013. № 1(19).
О верхней оценке нелинейности некоторого класса булевых функций с максимальной алгебраической иммунностью | Прикладная дискретная математика. 2013. № 1(19).