Симетрична криптографія, лекція 09-3: нелінійність булевих функцій

Курс "Симетрична криптографія", лекція №09 Розглянуто такі питання: — нелінійні та афінні булеві функції: означення, обчислення кількості лінійних та афінних булевих функцій; — апроксимація булевих функцій та статистичні аналоги булевих функцій; — нелінійність булевих функцій як відстань до класу афінних функцій; — обчислення нелінійності через спектр Уолша; — бент-функції: означення, властивість максимальної відстані від класу афінних функцій; — лінійні апроксимації та лінійні потенціали багатомірних булевих функцій. Лектор: Сергій Яковлєв Презентації лекцій будуть опубліковані у найближчому майбутньому Повний плейліст: https://www.youtube.com/playlist?list=PLhCN8H4P5LvhTiAy9GiMWSKmjTBbsAwT_ Кафедра ММЗІ: https://mmis.ipt.kpi.ua