Исследование вероятостных сценариев алгебраических атак на потоковые шифры

• Published in: Проблемы управления и информатики
• Date: 2009
• Main Author: Пометун, С.А.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2009
• Subjects: Проблемы защиты информации
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/209433
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Исследование вероятостных сценариев алгебраических атак на потоковые шифры / С.А. Пометун // Проблемы управления и информатики. — 2009. — № 1. — С. 143-156. — Бібліогр.: 11 назв. — рос.

Суть алгебраїчних атак на потокові шифри полягає у пониженні степеня системи рівнянь, які пов’язують біти невідомого ключа з відомими вихідними бітами шифру. Імовірнісні сценарії атаки дають ще більше пониження степеня, але отримані рівняння істинні вже не на всіх аргументах. Ці сценарії досліджено, а також введено відповідні поняття, за допомогою яких описується стійкість ускладнюючої булевої функції потокового шифру проти таких атак. The essence of algebraic attacks on stream ciphers lies in lowering, in a definite way, of degree of equations, relating the bits of an unknown key to known output cipher bits. Probabilistic scenarios of an attack presuppose even greater reduction of degree, but in this case the received equations are true not with all arguments. In this work such scenarios are investigated. Also corresponding notions were introduced, in terms of which it is easy to describe vulnerability of complicating Boolean function of a stream cipher against such kind of attacks.