Исследование вероятостных сценариев алгебраических атак на потоковые шифры
Суть алгебраїчних атак на потокові шифри полягає у пониженні степеня системи рівнянь, які пов’язують біти невідомого ключа з відомими вихідними бітами шифру. Імовірнісні сценарії атаки дають ще більше пониження степеня, але отримані рівняння істинні вже не на всіх аргументах. Ці сценарії досліджено,...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2009 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/209433 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Исследование вероятостных сценариев алгебраических атак на потоковые шифры / С.А. Пометун // Проблемы управления и информатики. — 2009. — № 1. — С. 143-156. — Бібліогр.: 11 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862719843548004352 |
|---|---|
| author | Пометун, С.А. |
| author_facet | Пометун, С.А. |
| citation_txt | Исследование вероятостных сценариев алгебраических атак на потоковые шифры / С.А. Пометун // Проблемы управления и информатики. — 2009. — № 1. — С. 143-156. — Бібліогр.: 11 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Суть алгебраїчних атак на потокові шифри полягає у пониженні степеня системи рівнянь, які пов’язують біти невідомого ключа з відомими вихідними бітами шифру. Імовірнісні сценарії атаки дають ще більше пониження степеня, але отримані рівняння істинні вже не на всіх аргументах. Ці сценарії досліджено, а також введено відповідні поняття, за допомогою яких описується стійкість ускладнюючої булевої функції потокового шифру проти таких атак.
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.
|
| first_indexed | 2025-12-07T18:22:03Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-209433 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-12-07T18:22:03Z |
| publishDate | 2009 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Пометун, С.А. 2025-11-21T17:37:19Z 2009 Исследование вероятостных сценариев алгебраических атак на потоковые шифры / С.А. Пометун // Проблемы управления и информатики. — 2009. — № 1. — С. 143-156. — Бібліогр.: 11 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/209433 681.3.06:519.248.681 10.1615/JAutomatInfScien.v41.i2.50 Суть алгебраїчних атак на потокові шифри полягає у пониженні степеня системи рівнянь, які пов’язують біти невідомого ключа з відомими вихідними бітами шифру. Імовірнісні сценарії атаки дають ще більше пониження степеня, але отримані рівняння істинні вже не на всіх аргументах. Ці сценарії досліджено, а також введено відповідні поняття, за допомогою яких описується стійкість ускладнюючої булевої функції потокового шифру проти таких атак. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Проблемы защиты информации Исследование вероятостных сценариев алгебраических атак на потоковые шифры Дослідження імовірнісних сценаріїв алгебраїчних атак на потокові шифри Study of probabilistic scenarios of algebraic attacks on stream ciphers Article published earlier |
| spellingShingle | Исследование вероятостных сценариев алгебраических атак на потоковые шифры Пометун, С.А. Проблемы защиты информации |
| title | Исследование вероятостных сценариев алгебраических атак на потоковые шифры |
| title_alt | Дослідження імовірнісних сценаріїв алгебраїчних атак на потокові шифри Study of probabilistic scenarios of algebraic attacks on stream ciphers |
| title_full | Исследование вероятостных сценариев алгебраических атак на потоковые шифры |
| title_fullStr | Исследование вероятостных сценариев алгебраических атак на потоковые шифры |
| title_full_unstemmed | Исследование вероятостных сценариев алгебраических атак на потоковые шифры |
| title_short | Исследование вероятостных сценариев алгебраических атак на потоковые шифры |
| title_sort | исследование вероятостных сценариев алгебраических атак на потоковые шифры |
| topic | Проблемы защиты информации |
| topic_facet | Проблемы защиты информации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/209433 |
| work_keys_str_mv | AT pometunsa issledovanieveroâtostnyhscenarievalgebraičeskihataknapotokovyešifry AT pometunsa doslídžennâímovírnísnihscenaríívalgebraíčnihataknapotokovíšifri AT pometunsa studyofprobabilisticscenariosofalgebraicattacksonstreamciphers |