Криптоаналіз систем на основі проблеми слова з використанням логарифмічних підписів

Котух, Є. В.; Охріменко, Т. О.; Дяченко, О. Ф.; Ротаньова, Н. Ю.; Козіна, Л. С.; Зеленський, Д. В.

Публікація:
Криптоаналіз систем на основі проблеми слова з використанням логарифмічних підписів

dc.contributor.author	Котух, Є. В.
dc.contributor.author	Охріменко, Т. О.
dc.contributor.author	Дяченко, О. Ф.
dc.contributor.author	Ротаньова, Н. Ю.
dc.contributor.author	Козіна, Л. С.
dc.contributor.author	Зеленський, Д. В.
dc.date.accessioned	2023-04-22T18:32:46Z
dc.date.available	2023-04-22T18:32:46Z
dc.date.issued	2021
dc.description.abstract	Стрімкий розвиток та досягнення у сфері квантових комп’ютерів сприяють розвитку криптосистем з відкритим ключем на основі математично складних або важко вирішуваних задач, адже загроза використання квантових алгоритмів для зламу сучасних традиційних криптосистем стає набагато реальнішою з кожним днем. Варто зазначити, що класичні математично складні проблеми факторизації цілих чисел та дискретних логариф- мів більш не вважаються складними для квантових обчислень. Десятки криптосистем були розглянуті та запро- поновані з різних складних проблем теорії груп у 2000-х роках. Одною з таких складних проблем є проблема слова. Одна з перших реалізацій криптосистеми на основі проблеми слова було запропоновано Магліверасом з використанням логарифмічних підписів для кінцевих груп перестановок та надалі запропоновано Лемпкеном та ін. для асиметричної криптографії з випадковими покриттями. Новаторство цієї ідеї полягає у поширенні важко вирішуваної проблеми слова на велику кількість груп. У статті узагальнено відомі результати криптоаналізу базових конструкцій криптосистеми та визначено рекомендації для напрямків покращення криптографі- чних властивостей конструкцій та використання некомутативних груп у якості базових конструкцій
dc.identifier.citation	Криптоаналіз систем на основі проблеми слова з використанням логарифмічних підписів / Є. В. Котух, Т. О. Охріменко, О. Ф. Дяченко, Н. Ю. Ротаньова, Л. С. Козіна, Д. В. Зеленський // Радіотехніка : Всеукр. міжвід. наук.-техн. зб. – Харьків, 2021. – Вип. 206. – С. 106–114.
dc.identifier.uri	https://openarchive.nure.ua/handle/document/22766
dc.language.iso	uk
dc.publisher	ХНУРЕ
dc.subject	постквантова криптографія
dc.subject	логарифмічний підпис
dc.subject	теорія груп
dc.subject	покриття
dc.subject	криптоаналіз
dc.title	Криптоаналіз систем на основі проблеми слова з використанням логарифмічних підписів
dc.type	Article
dspace.entity.type	Publication