Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени

Разработан эффективный алгоритм решения в квантовой модели вычислений обобщенной задачи дискретного логарифмирования с использованием сведения к абелевой задаче о скрытой подгруппе. Предложенный метод позволяет в квантовой модели вычислений эффективно решить частную задачу поиска сопрягающего элемен...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2014
Автор: Фесенко, А.В.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
Назва видання:Кибернетика и системный анализ
Теми:
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/124708
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени / А.В. Фесенко // Кибернетика и системный анализ. — 2014. — Т. 50, № 5. — С. 184-186. — Бібліогр.: 5 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-124708
record_format dspace
spelling irk-123456789-1247082017-10-03T03:02:52Z Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени Фесенко, А.В. Краткие сообщения Разработан эффективный алгоритм решения в квантовой модели вычислений обобщенной задачи дискретного логарифмирования с использованием сведения к абелевой задаче о скрытой подгруппе. Предложенный метод позволяет в квантовой модели вычислений эффективно решить частную задачу поиска сопрягающего элемента и степени, на сложности решения которой в отдельных группах основывается стойкость нескольких криптографических систем и протоколов. Розроблено ефективний алгоритм розв'язання в квантовій моделі обчислень узагальненої задач і дискретного логарифмування за допомогою зведення до абелевої задачі про приховану підгрупу. Запропонований метод дозволяє в квантовій моделі обчислень ефективно розв'язати часткову задачу пошуку елемента спряження та степеня, на складності розв'язання якої в деяких групах ґрунтується стійкість декількох криптографічних систем та протоколів The paper shows the existence of an efficient algorithm to solve the generalized discrete logarithm problem in quantum computing model by reducing it to the Abelian hidden subgroup problem. The proposed method can also efficiently solve the power conjugacy search subproblem in quantum computing model, on whose complexity in some groups the resistance of several cryptographic systems and protocols is based. 2014 Article Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени / А.В. Фесенко // Кибернетика и системный анализ. — 2014. — Т. 50, № 5. — С. 184-186. — Бібліогр.: 5 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/124708 512.54.05 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Краткие сообщения
Краткие сообщения
spellingShingle Краткие сообщения
Краткие сообщения
Фесенко, А.В.
Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени
Кибернетика и системный анализ
description Разработан эффективный алгоритм решения в квантовой модели вычислений обобщенной задачи дискретного логарифмирования с использованием сведения к абелевой задаче о скрытой подгруппе. Предложенный метод позволяет в квантовой модели вычислений эффективно решить частную задачу поиска сопрягающего элемента и степени, на сложности решения которой в отдельных группах основывается стойкость нескольких криптографических систем и протоколов.
format Article
author Фесенко, А.В.
author_facet Фесенко, А.В.
author_sort Фесенко, А.В.
title Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени
title_short Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени
title_full Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени
title_fullStr Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени
title_full_unstemmed Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени
title_sort уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2014
topic_facet Краткие сообщения
url http://dspace.nbuv.gov.ua/handle/123456789/124708
citation_txt Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени / А.В. Фесенко // Кибернетика и системный анализ. — 2014. — Т. 50, № 5. — С. 184-186. — Бібліогр.: 5 назв. — рос.
series Кибернетика и системный анализ
work_keys_str_mv AT fesenkoav uâzvimostʹvkvantovojmodelivyčislenijkriptoprimitivovosnovannyhnazadačepoiskasoprâgaûŝegoélementaistepeni
first_indexed 2023-10-18T20:47:00Z
last_indexed 2023-10-18T20:47:00Z
_version_ 1796151097068355584