В. Г. Никонов, А. И. Зобов, “Геометрический подход к оценке сложности булевых функций”, Comp. nanotechnol., 2018, выпуск 3,страницы 32

05.13.00 ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ
05.13.19 МЕТОДЫ И СИСТЕМЫ ЗАЩИТЫ ИНФОРМАЦИИ, ИНФОРМАЦИОННАЯ БЕЗОПАСНОСТЬ

Геометрический подход к оценке сложности булевых функций

В. Г. Никонов, А. И. Зобов^a

^a Фонд содействия развитию безопасных информационных технологий

Аннотация: В данной работе предлагается принципиально новый подход к оценке сложности булевых функций и анализируются возможности его применения для построения функций с нужным набором параметров. Интерес к такому подходу в настоящее время обуславливается разработкой новых принципов компактной реализации систем защиты информации.

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