Алгебраїчні атаки на потокові шифратори як узагальнення кореляційних атак
Запропоновано нові теоретичні поняття для булевих функцій: кореляція при відомому значенні функції та їїрозширення. Доведено, щоалгебраїчна атака на потоковішифратори без пам’ятізводиться до апроксимації ускладнюючої функції шифратора низько степеневими поліномами в термінахвведеної кореляції. Цякор...
Gespeichert in:
| Veröffentlicht in: | Системні дослідження та інформаційні технології |
|---|---|
| Datum: | 2008 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2008
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/14617 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Алгебраїчні атаки на потокові шифратори як узагальнення кореляційних атак / С.О. Пометун // Систем. дослідж. та інформ. технології. — 2008. — № 2. — С. 29-40. — Бібліогр.: 8 назв. —укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-14617 |
|---|---|
| record_format |
dspace |
| spelling |
Пометун, С.О. 2010-12-27T13:09:19Z 2010-12-27T13:09:19Z 2008 Алгебраїчні атаки на потокові шифратори як узагальнення кореляційних атак / С.О. Пометун // Систем. дослідж. та інформ. технології. — 2008. — № 2. — С. 29-40. — Бібліогр.: 8 назв. —укр. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/14617 681.3 Запропоновано нові теоретичні поняття для булевих функцій: кореляція при відомому значенні функції та їїрозширення. Доведено, щоалгебраїчна атака на потоковішифратори без пам’ятізводиться до апроксимації ускладнюючої функції шифратора низько степеневими поліномами в термінахвведеної кореляції. Цякореляціяможе бути використана і для описуалгебраїчних атак на іншітипи шифраторів. New Boolean’s function concepts, such as correlation with a known function value and Boolean’s function extension, are introduced. Algebraic attacks on stream ciphers with linear feedback are shown to be reduced to approximation of the nonlinear filter using low-degree polynomials in terms of the correlation with the known function value. This kind of correlation can also be used in describing algebraic attacks on other types of ciphers. Предложены новые теоретические понятия для булевых функций: корреляция при известном значении функции и ее расширение. Доказано, что алгебраическая атака на потоковые шифраторы без памяти сводится к аппроксимации усложняющей функции шифратора низкостепенными полиномами в терминах введенной корреляции. Эта корреляция может быть использована также и для описания алгебраических атак на другие типы шифраторов. uk Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи Алгебраїчні атаки на потокові шифратори як узагальнення кореляційних атак Algebraic attacks on stream ciphers as generalization of correlation attacks Алгебраические атаки на потоковые шифраторы как обобщение корреляционных атак 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 |
2008 |
| language |
Ukrainian |
| container_title |
Системні дослідження та інформаційні технології |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| format |
Article |
| title_alt |
Algebraic attacks on stream ciphers as generalization of correlation attacks Алгебраические атаки на потоковые шифраторы как обобщение корреляционных атак |
| description |
Запропоновано нові теоретичні поняття для булевих функцій: кореляція при відомому значенні функції та їїрозширення. Доведено, щоалгебраїчна атака на потоковішифратори без пам’ятізводиться до апроксимації ускладнюючої функції шифратора низько степеневими поліномами в термінахвведеної кореляції. Цякореляціяможе бути використана і для описуалгебраїчних атак на іншітипи шифраторів.
New Boolean’s function concepts, such as correlation with a known function value and Boolean’s function extension, are introduced. Algebraic attacks on stream ciphers with linear feedback are shown to be reduced to approximation of the nonlinear filter using low-degree polynomials in terms of the correlation with the known function value. This kind of correlation can also be used in describing algebraic attacks on other types of ciphers.
Предложены новые теоретические понятия для булевых функций: корреляция при известном значении функции и ее расширение. Доказано, что алгебраическая атака на потоковые шифраторы без памяти сводится к аппроксимации усложняющей функции шифратора низкостепенными полиномами в терминах введенной корреляции. Эта корреляция может быть использована также и для описания алгебраических атак на другие типы шифраторов.
|
| issn |
1681–6048 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/14617 |
| citation_txt |
Алгебраїчні атаки на потокові шифратори як узагальнення кореляційних атак / С.О. Пометун // Систем. дослідж. та інформ. технології. — 2008. — № 2. — С. 29-40. — Бібліогр.: 8 назв. —укр. |
| work_keys_str_mv |
AT pometunso algebraíčníatakinapotokovíšifratoriâkuzagalʹnennâkorelâcíinihatak AT pometunso algebraicattacksonstreamciphersasgeneralizationofcorrelationattacks AT pometunso algebraičeskieatakinapotokovyešifratorykakobobŝeniekorrelâcionnyhatak |
| first_indexed |
2025-12-07T15:16:58Z |
| last_indexed |
2025-12-07T15:16:58Z |
| _version_ |
1850863117916962816 |