Материалы что дал Мухачев / Материалы что дал Мухачев / Білети_коротки_відповіді / Білети_відпові_БСДМ / Mg_Vidp47
.doc47.Похідна булевої функції за напрямком та за напрямками з обмеженою вагою.
Булеві функції, що використовуються для побудови генераторів гами, крім рівноймовірності й високої нелінійності, повинні мати ряд більш тонких властивостей, які послаблюють зв’язки між виходами функцій ускладнення і послідовностями відповідних аргументів. Наявність таких властивостей у булевої функції перевіряється за допомогою, так званих критеріїв розповсюдження та кореляційної імунності.
Для формулювання відповідних визначень використовуються поняття підфункцій булевої функції та її похідних.
Похідною булевої функції за напрямком , , називається функція виду .
Похідною за напрямками з обмеженою вагою називається сукупність функцій виду , при обмеженні .