Публікація: Криптоаналіз систем на основі проблеми слова з використанням логарифмічних підписів
Завантаження...
Дата
2021
Назва журналу
ISSN журналу
Назва тома
Видавництво
ХНУРЕ
Анотація
Стрімкий розвиток та досягнення у сфері квантових комп’ютерів сприяють розвитку криптосистем з відкритим ключем на основі математично складних або важко вирішуваних задач, адже загроза використання квантових алгоритмів для зламу сучасних традиційних криптосистем стає набагато реальнішою з кожним днем. Варто зазначити, що класичні математично складні проблеми факторизації цілих чисел та дискретних логариф- мів більш не вважаються складними для квантових обчислень. Десятки криптосистем були розглянуті та запро- поновані з різних складних проблем теорії груп у 2000-х роках. Одною з таких складних проблем є проблема слова. Одна з перших реалізацій криптосистеми на основі проблеми слова було запропоновано Магліверасом з використанням логарифмічних підписів для кінцевих груп перестановок та надалі запропоновано Лемпкеном та ін. для асиметричної криптографії з випадковими покриттями. Новаторство цієї ідеї полягає у поширенні важко вирішуваної проблеми слова на велику кількість груп. У статті узагальнено відомі результати криптоаналізу базових конструкцій криптосистеми та визначено рекомендації для напрямків покращення криптографі- чних властивостей конструкцій та використання некомутативних груп у якості базових конструкцій
Опис
Ключові слова
постквантова криптографія, логарифмічний підпис, теорія груп, покриття, криптоаналіз
Бібліографічний опис
Криптоаналіз систем на основі проблеми слова з використанням логарифмічних підписів / Є. В. Котух, Т. О. Охріменко, О. Ф. Дяченко, Н. Ю. Ротаньова, Л. С. Козіна, Д. В. Зеленський // Радіотехніка : Всеукр. міжвід. наук.-техн. зб. – Харьків, 2021. – Вип. 206. – С. 106–114.