web address of the page
http://jnas.nbuv.gov.ua/article/UJRN-0000412747
Cybernetics and Systems Analysis А - 2019 /
Issue (2014, Т. 50, № 5)
Фесенко А. В.
Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени
Разработан эффективный алгоритм решения в квантовой модели вычислений обобщенной задачи дискретного логарифмирования с использованием сведения к абелевой задаче о скрытой подгруппе. Предложенный метод позволяет в квантовой модели вычислений эффективно решить частную задачу поиска сопрягающего элемента и степени, на сложности решения которой в отдельных группах основывается стойкость нескольких криптографических систем и протоколов.
Бібліографічний опис:
Фесенко А. В. Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени. Кибернетика и системный анализ. 2014. Т. 50, № 5. С. 184-186. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000412747