Е. П. Корсакова, “Оценки нелинейности векторных булевых функций специального вида”, ПДМ. Приложение, 2014, выпуск 7,страницы 24

Теоретические основы прикладной дискретной математики

Оценки нелинейности векторных булевых функций специального вида

Е. П. Корсакова

Механико-математический факультет Новосибирского государственного университета, г. Новосибирск

Аннотация: Получена верхняя оценка нелинейности векторных булевых функций, построенных из аффинных булевых функций. Построен пример функций, на которых оценка достижима. Получена нижняя оценка числа векторных функций с фиксированной нелинейностью, построенных из уравновешенных булевых функций.

Ключевые слова: векторная булева функция, нелинейность, аффинная функция, уравновешенность.

УДК: 519.7