АЛГОРИТМИ ОЦІНЮВАННЯ СТІЙКОСТІ 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 169
- Downloads 0
ФЕНОМЕНОЛОГІЧНИЙ ОПИС КОГЕРЕНТНИХ РАДІОЛОКАЦІЙНИХ ЗОБРАЖЕНЬ НА ОСНОВІ ПОНЯТЬ МІРИ МНОЖИНИ І СТОХАСТИЧНОГО ІНТЕГРАЛУ
Використано феноменологічний підхід, що ґрунтується на законах променевої оптики та принципі Гюйгенса – Френеля, запропоновано модель розсіяних електромагнітних полів в області їх прийому для задач дистанційного зондуван...
ДВУХУРОВНЕВЫЙ МЕТОД ИЕРАРХИЧЕСКО-КООРДИНАЦИОННОЙ QOS-МАРШРУТИЗАЦИИ НА ОСНОВЕ РЕЗЕРВИРОВАНИЯ РЕСУРСОВ
Предложен метод иерархическо-координационной QoS-маршрутизации на основе резервирования сетевых ресурсов. Предлагаемый метод основан на введении двухуровневой иерархии решений. Нижний уровень отвечал за обеспечение согла...
3D стеганографічне приховування інформації
Досліджено новий напрямок технічної стеганографії, який пов'язаний із приховуванням інформаційних даних в процесі пошарового створення (вирощування) твердотільного об'єкта при використанні різних технологій 3D-друку. Інф...
О ВОЗМОЖНОСТИ СОЗДАНИЯ ГИБРИДНОЙ МЕТЕОРНОЙ СИСТЕМЫ СВЯЗИ
Статья посвящена возможности использования метеорной связи для односторонней передачи коротких текстовых сообщений. Предложен способ организации метеорной связи, который мог бы в полной мере реализовать ее скрытность и э...
ПРЕОБРАЗОВАНИЕ ИМПУЛЬСА ЭЙРИ НА ВРЕМЕННОМ СКАЧКЕ ДИЭЛЕКТРИЧЕСКОЙ ПРОНИЦАЕМОСТИ СРЕДЫ
Решена пространственно-временная задача о взаимодействии электромагнитного импульса Эйри с плоским слоем диэлектрика, в котором в нулевой момент времени скачком изменяется диэлектрическая проницаемость. Получены выражени...