Исследование вероятостных сценариев алгебраических атак на потоковые шифры
Суть алгебраїчних атак на потокові шифри полягає у пониженні степеня системи рівнянь, які пов’язують біти невідомого ключа з відомими вихідними бітами шифру. Імовірнісні сценарії атаки дають ще більше пониження степеня, але отримані рівняння істинні вже не на всіх аргументах. Ці сценарії досліджено,...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2009 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/209433 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Исследование вероятостных сценариев алгебраических атак на потоковые шифры / С.А. Пометун // Проблемы управления и информатики. — 2009. — № 1. — С. 143-156. — Бібліогр.: 11 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-209433 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Исследование вероятостных сценариев алгебраических атак на потоковые шифры |
| spellingShingle |
Исследование вероятостных сценариев алгебраических атак на потоковые шифры Пометун, С.А. Проблемы защиты информации |
| title_short |
Исследование вероятостных сценариев алгебраических атак на потоковые шифры |
| title_full |
Исследование вероятостных сценариев алгебраических атак на потоковые шифры |
| title_fullStr |
Исследование вероятостных сценариев алгебраических атак на потоковые шифры |
| title_full_unstemmed |
Исследование вероятостных сценариев алгебраических атак на потоковые шифры |
| title_sort |
исследование вероятостных сценариев алгебраических атак на потоковые шифры |
| author |
Пометун, С.А. |
| author_facet |
Пометун, С.А. |
| topic |
Проблемы защиты информации |
| topic_facet |
Проблемы защиты информации |
| publishDate |
2009 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Дослідження імовірнісних сценаріїв алгебраїчних атак на потокові шифри Study of probabilistic scenarios of algebraic attacks on stream ciphers |
| 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.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/209433 |
| citation_txt |
Исследование вероятостных сценариев алгебраических атак на потоковые шифры / С.А. Пометун // Проблемы управления и информатики. — 2009. — № 1. — С. 143-156. — Бібліогр.: 11 назв. — рос. |
| work_keys_str_mv |
AT pometunsa issledovanieveroâtostnyhscenarievalgebraičeskihataknapotokovyešifry AT pometunsa doslídžennâímovírnísnihscenaríívalgebraíčnihataknapotokovíšifri AT pometunsa studyofprobabilisticscenariosofalgebraicattacksonstreamciphers |
| first_indexed |
2025-12-07T18:22:03Z |
| last_indexed |
2025-12-07T18:22:03Z |
| _version_ |
1850886072437833728 |