Котух, Є. В.Охріменко, Т. О.Дяченко, О. Ф.Ротаньова, Н. Ю.Козіна, Л. С.Зеленський, Д. В.2023-04-222023-04-222021Криптоаналіз систем на основі проблеми слова з використанням логарифмічних підписів / Є. В. Котух, Т. О. Охріменко, О. Ф. Дяченко, Н. Ю. Ротаньова, Л. С. Козіна, Д. В. Зеленський // Радіотехніка : Всеукр. міжвід. наук.-техн. зб. – Харьків, 2021. – Вип. 206. – С. 106–114.https://openarchive.nure.ua/handle/document/22766Стрімкий розвиток та досягнення у сфері квантових комп’ютерів сприяють розвитку криптосистем з відкритим ключем на основі математично складних або важко вирішуваних задач, адже загроза використання квантових алгоритмів для зламу сучасних традиційних криптосистем стає набагато реальнішою з кожним днем. Варто зазначити, що класичні математично складні проблеми факторизації цілих чисел та дискретних логариф- мів більш не вважаються складними для квантових обчислень. Десятки криптосистем були розглянуті та запро- поновані з різних складних проблем теорії груп у 2000-х роках. Одною з таких складних проблем є проблема слова. Одна з перших реалізацій криптосистеми на основі проблеми слова було запропоновано Магліверасом з використанням логарифмічних підписів для кінцевих груп перестановок та надалі запропоновано Лемпкеном та ін. для асиметричної криптографії з випадковими покриттями. Новаторство цієї ідеї полягає у поширенні важко вирішуваної проблеми слова на велику кількість груп. У статті узагальнено відомі результати криптоаналізу базових конструкцій криптосистеми та визначено рекомендації для напрямків покращення криптографі- чних властивостей конструкцій та використання некомутативних груп у якості базових конструкційukпостквантова криптографіялогарифмічний підпистеорія группокриттякриптоаналізArticle