Анотація. Доведено теорему, яка покращує раніше відому верхню межу для відносної відстані між булевою функцією n змінних та множиною k-вимірних функцій, k < n. Доведення базується на використанні нерівності Бонамі–Бекнера.
Ключові слова: кореляційний криптоаналіз, k-вимірна булева функція, бент-функція, перетворення Уолша–Адамара, нерівність Бонамі–Бекнера.
Алексейчук Антон Николаевич,
доктор техн. наук, доцент, профессор Института специальной связи и защиты информации Национального технического университета Украины «Киевский политехнический институт»,
e-mail: alex-dtn@ukr.net.