Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени
Разработан эффективный алгоритм решения в квантовой модели вычислений обобщенной задачи дискретного логарифмирования с использованием сведения к абелевой задаче о скрытой подгруппе. Предложенный метод позволяет в квантовой модели вычислений эффективно решить частную задачу поиска сопрягающего элемен...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2014 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/124708 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени / А.В. Фесенко // Кибернетика и системный анализ. — 2014. — Т. 50, № 5. — С. 184-186. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862578772147961856 |
|---|---|
| author | Фесенко, А.В. |
| author_facet | Фесенко, А.В. |
| citation_txt | Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени / А.В. Фесенко // Кибернетика и системный анализ. — 2014. — Т. 50, № 5. — С. 184-186. — Бібліогр.: 5 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Разработан эффективный алгоритм решения в квантовой модели вычислений обобщенной задачи дискретного логарифмирования с использованием сведения к абелевой задаче о скрытой подгруппе. Предложенный метод позволяет в квантовой модели вычислений эффективно решить частную задачу поиска сопрягающего элемента и степени, на сложности решения которой в отдельных группах основывается стойкость нескольких криптографических систем и протоколов.
Розроблено ефективний алгоритм розв'язання в квантовій моделі обчислень узагальненої задач і дискретного логарифмування за допомогою зведення до абелевої задачі про приховану підгрупу. Запропонований метод дозволяє в квантовій моделі обчислень ефективно розв'язати часткову задачу пошуку елемента спряження та степеня, на складності розв'язання якої в деяких групах ґрунтується стійкість декількох криптографічних систем та протоколів
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.
|
| first_indexed | 2025-11-26T17:41:06Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124708 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-26T17:41:06Z |
| publishDate | 2014 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Фесенко, А.В. 2017-10-02T18:31:40Z 2017-10-02T18:31:40Z 2014 Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени / А.В. Фесенко // Кибернетика и системный анализ. — 2014. — Т. 50, № 5. — С. 184-186. — Бібліогр.: 5 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/124708 512.54.05 Разработан эффективный алгоритм решения в квантовой модели вычислений обобщенной задачи дискретного логарифмирования с использованием сведения к абелевой задаче о скрытой подгруппе. Предложенный метод позволяет в квантовой модели вычислений эффективно решить частную задачу поиска сопрягающего элемента и степени, на сложности решения которой в отдельных группах основывается стойкость нескольких криптографических систем и протоколов. Розроблено ефективний алгоритм розв'язання в квантовій моделі обчислень узагальненої задач і дискретного логарифмування за допомогою зведення до абелевої задачі про приховану підгрупу. Запропонований метод дозволяє в квантовій моделі обчислень ефективно розв'язати часткову задачу пошуку елемента спряження та степеня, на складності розв'язання якої в деяких групах ґрунтується стійкість декількох криптографічних систем та протоколів 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Краткие сообщения Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени Вразливість в квантовій моделі обчислень криптопримітивів, що базуються на задачі пошуку елемента спряження та степеня Vulnerability in quantum computation model of cryptographic primitives based on the power conjugacy search problem Article published earlier |
| spellingShingle | Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени Фесенко, А.В. Краткие сообщения |
| title | Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени |
| title_alt | Вразливість в квантовій моделі обчислень криптопримітивів, що базуються на задачі пошуку елемента спряження та степеня Vulnerability in quantum computation model of cryptographic primitives based on the power conjugacy search problem |
| title_full | Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени |
| title_fullStr | Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени |
| title_full_unstemmed | Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени |
| title_short | Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени |
| title_sort | уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени |
| topic | Краткие сообщения |
| topic_facet | Краткие сообщения |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/124708 |
| work_keys_str_mv | AT fesenkoav uâzvimostʹvkvantovoimodelivyčisleniikriptoprimitivovosnovannyhnazadačepoiskasoprâgaûŝegoélementaistepeni AT fesenkoav vrazlivístʹvkvantovíimodelíobčislenʹkriptoprimítivívŝobazuûtʹsânazadačípošukuelementasprâžennâtastepenâ AT fesenkoav vulnerabilityinquantumcomputationmodelofcryptographicprimitivesbasedonthepowerconjugacysearchproblem |