Доказывается верхняя оценка нелинейности булевых функций от чётного числа переменных, обладающих максимально возможной алгебраической иммунностью и предложенных D. K. Dalai и др. в 2006 г.
Скачать электронную версию публикации
Загружен, раз: 69
- Title О верхней оценке нелинейности некоторого класса булевых функций с максимальной алгебраической иммунностью
- Headline О верхней оценке нелинейности некоторого класса булевых функций с максимальной алгебраической иммунностью
- Publesher
Tomsk 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).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 230