Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.7
Олексійчук А.М.

ПОКРАЩЕНА ВЕРХНЯ МЕЖА ДЛЯ ВІДНОСНОЇ ВІДСТАНІ МІЖ БУЛЕВОЮ
ФУНКЦІЄЮ ТА МНОЖИНОЮ k-ВИМІРНИХ ФУНКЦІЙ

Анотація. Доведено теорему, яка покращує раніше відому верхню межу для відносної відстані між булевою функцією n змінних та множиною k-вимірних функцій, k < n. Доведення базується на використанні нерівності Бонамі–Бекнера.

Ключові слова: кореляційний криптоаналіз, k-вимірна булева функція, бент-функція, перетворення Уолша–Адамара, нерівність Бонамі–Бекнера.



ПОВНИЙ ТЕКСТ

Алексейчук Антон Николаевич,
доктор техн. наук, доцент, профессор Института специальной связи и защиты информации Национального технического университета Украины «Киевский политехнический институт»,
e-mail: alex-dtn@ukr.net.

© 2016 Kibernetika.org. All rights reserved.