RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2013, номер 2(20), страницы 19–25 (Mi pdm412)

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

О связях между некоторыми параметрами совершенно уравновешенных булевых функций

С. В. Смышляев

Московский государственный университет им. М. В. Ломоносова, г. Москва, Россия

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

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

УДК: 519.7



© МИАН, 2024