Алгебраїчні атаки на потокові шифратори як узагальнення кореляційних атак

Abstract

Запропоновано нові теоретичні поняття для булевих функцій: кореляція при відомому значенні та розширення функції. Доведено, що алгебраїчна атака на потокові шифратори без пам’яті зводиться до апроксимації ускладнюючої функції шифратора низькостепеневими поліномами в термінах введеної кореляції. Ця кореляція може бути використана і для опису алгебраїчних атак на інші типи шифраторів.