АЛГОРИТМИ ОЦІНЮВАННЯ СТІЙКОСТІ SNOW 2.0-ПОДІБНИХ ПОТОКОВИХ ШИФРІВ НАД КІЛЬЦЯМИ ЛИШКІВ ВІДНОСНО КОРЕЛЯЦІЙНИХ АТАК
Journal Title: Радиотехника - Year 2018, Vol 2, Issue 193
Abstract
Потоковий шифр SNOW 2.0 [1] запропонований у 2002 році як альтернатива попередньої (більш слабкої) версії – SNOW. На сьогодні цей шифр є стандартизованим [2] та являє собою один з найбільш швидких програмно орієнтованих потокових шифрів. Найбільш потужними з відомих атак на SNOW 2.0 є кореляційні атаки, сутність яких полягає у складанні та розв’язанні певних систем лінійних рівнянь зі спотвореними правими частинами [3 – 6]. Метою даної статті є відповідь на запитання про те, чи можна підвищити стійкість SNOW 2.0 відносно відомих кореляційних атак шляхом (повної) заміни у схемі генератора гами цього шифру порозрядного булевого додавання арифметичним додаванням за модулем ,2 32 а також заміни нелінійної підстановки у схемі генератора іншим (швидким) перетворенням. В п. 1 наведено означення класу SNOW 2.0-подібних потокових шифрів над кільцем лишків за модулем N 2 та описану загальну схему побудови кореляційних атак на них, аналогічних відомим атакам на SNOW 2.0. В п. 2 – 4 на основі аналізу відомих методів розв’язання систем лінійних рівнянь зі спотвореними правими частинами над кільцем лишків за модулем N2 [7 – 12] наведено алгоритми оцінювання обчислювальної складності зазначених кореляційних атак на шифри, що розглядаються, а п. 5 – відповідні чисельні оцінки їх стійкості відносно цих атак. Наприкінці статті сформульовано стислі висновки. В цілому отримані результати свідчать про помітну перевагу, з погляду стійкості відносно відомих кореляційних атак, SNOW 2.0-подібних шифрів над кільцями лишків у порівнянні з традиційними SNOW 2.0-подібними шифрами. Поряд з тим, питання про стійкість розглянутих у цій статті шифрів відносно інших (зокрема, алгебраїчних) атак потребує окремого дослідження.
Authors and Affiliations
А. М. ОЛЕКСІЙЧУК, С. М. ІГНАТЕНКО
Keywords
Related Articles
- EP ID EP586297
- DOI -
- Views 154
- Downloads 0
АВТОГЕНЕРАТОРНЫЙ СЛЕДЯЩИЙ ФИЛЬТР С НЕЛИНЕЙНОЙ ОБРАТНОЙ СВЯЗЬЮ
Предлагается автогенераторный следящий фильтр на базе синхронизированного на основном тоне одноконтурного LC автогенератора с использованием нелинейной обратной связи. Представлено теоретическое исследование автогенерато...
Авторегрессионные фильтры подавления помех в системах акустического зондирования атмосферы
Построены модели авторегрессии и проанализированы параметрические спектры акустических помех, имеющих место при работе систем акустического зондирования в условиях функционирования аэропорта. Особое внимание уделено синт...
Дослідження k-вимірності булевої функції шифру LILI-128
Представлено результати експериментального дослідження k-вимірності булевої функції шифру LILI-128, що продемонстрували потенційну можливість реалізації статистичної атаки, яка базується на наближенні булевих функцій алг...
АКУСТИЧНИЙ МЕТОД ВИМІРЮВАННЯ ТУРБУЛЕНТНОГО СТАНУ АТМОСФЕРНОГО ПРИКОРДОННОГО ШАРУ
Запропоновано і теоретично обґрунтовано модель розсіювання акустичних хвиль на турбулентних неоднорідностях атмосферного прикордонного шару. Наведено вимоги до апаратури для експериментальних досліджень і виконано аналіз...
КОРРЕЛЯЦИОННАЯ ОБРАБОТКА СИГНАЛА НЕКОГЕРЕНТНОГО РАССЕЯНИЯ С ПОМОЩЬЮ МНОГОКАНАЛЬНОГО УСТРОЙСТВА
Предложены способ корреляционной обработки и соответствующая ему структура модернизированного коррелометра, работающего в составе радара некогерентного рассеяния в режиме реального времени. Использование дополнительных к...