Материалы что дал Мухачев / Материалы что дал Мухачев / Білети_коротки_відповіді / Білети_відпові_БСДМ / Mg_Vidp68

68. Зв’язок між коєфіціентами Уоша Адамара та властивістю кореляційної імунності порядку булевої функції .

Зв'язок між коефіціентами Уолша-Адамара і кореляційною імунністю порядку полягае в наступному.

Функція є кореляційно імунною порядку тоді і тільки тоді, коли для її коефіціентів Уолша-Адамара виконується умова: : .

Також можна довести, що кореляційно імунна порядку функція від змінних, є кореляційно імунною менших порядків.