Алгебраїчні атаки на потокові шифратори як узагальнення кореляційних атак
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 co...
Збережено в:
Видавець: | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
---|---|
Дата: | 2017 |
Автор: | |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2017
|
Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/109717 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Репозиторії
System research and information technologiesid |
journaliasakpiua-article-109717 |
---|---|
record_format |
ojs |
spelling |
journaliasakpiua-article-1097172018-04-11T11:06:21Z Algebraic attacks on stream ciphers as generalization of correlation attacks Алгебраические атаки на потоковые шифраторы как обобщение корреляционных атак Алгебраїчні атаки на потокові шифратори як узагальнення кореляційних атак Pometun, S. O. 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. Предложены новые теоретические понятия для булевых функций: корреляция при известном значении функции и ее расширение. Доказано, что алгебраическая атака на потоковые шифраторы без памяти сводится к аппроксимации усложняющей функции шифратора низкостепенными полиномами в терминах введенной корреляции. Эта корреляция может быть использована также и для описания алгебраических атак на другие типы шифраторов. Запропоновано нові теоретичні поняття для булевих функцій: кореляція при відомому значенні та розширення функції. Доведено, що алгебраїчна атака на потокові шифратори без пам’яті зводиться до апроксимації ускладнюючої функції шифратора низькостепеневими поліномами в термінах введеної кореляції. Ця кореляція може бути використана і для опису алгебраїчних атак на інші типи шифраторів. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2017-09-08 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/109717 System research and information technologies; No. 2 (2008); 29-40 Системные исследования и информационные технологии; № 2 (2008); 29-40 Системні дослідження та інформаційні технології; № 2 (2008); 29-40 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/109717/104770 Copyright (c) 2021 System research and information technologies |
institution |
System research and information technologies |
collection |
OJS |
language |
Ukrainian |
format |
Article |
author |
Pometun, S. O. |
spellingShingle |
Pometun, S. O. Алгебраїчні атаки на потокові шифратори як узагальнення кореляційних атак |
author_facet |
Pometun, S. O. |
author_sort |
Pometun, S. O. |
title |
Алгебраїчні атаки на потокові шифратори як узагальнення кореляційних атак |
title_short |
Алгебраїчні атаки на потокові шифратори як узагальнення кореляційних атак |
title_full |
Алгебраїчні атаки на потокові шифратори як узагальнення кореляційних атак |
title_fullStr |
Алгебраїчні атаки на потокові шифратори як узагальнення кореляційних атак |
title_full_unstemmed |
Алгебраїчні атаки на потокові шифратори як узагальнення кореляційних атак |
title_sort |
алгебраїчні атаки на потокові шифратори як узагальнення кореляційних атак |
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. |
publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
publishDate |
2017 |
url |
http://journal.iasa.kpi.ua/article/view/109717 |
work_keys_str_mv |
AT pometunso algebraicattacksonstreamciphersasgeneralizationofcorrelationattacks AT pometunso algebraičeskieatakinapotokovyešifratorykakobobŝeniekorrelâcionnyhatak AT pometunso algebraíčníatakinapotokovíšifratoriâkuzagalʹnennâkorelâcíjnihatak |
first_indexed |
2024-04-08T15:05:52Z |
last_indexed |
2024-04-08T15:05:52Z |
_version_ |
1795779463967932416 |