Прикладная дискретная математика. Приложение
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ. Приложение:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Прикладная дискретная математика. Приложение, 2021, выпуск 14, страницы 114–118
DOI: https://doi.org/10.17223/2226308X/14/25
(Mi pdma544)
 

Математические методы криптографии

An improvement of cryptographic schemes based on the conjugacy search problem

V. A. Roman'kovab

a Siberian Federal University, Krasnoyarsk
b Omsk State University
Список литературы:
Аннотация: The key exchange protocol is a method of securely sharing cryptographic keys over a public channel. It is considered as important part of cryptographic mechanism to protect secure communications between two parties. The Diffie — Hellman protocol, based on the discrete logarithm problem, which is generally difficult to solve, is the most well-known key exchange protocol. One of the possible generalizations of the discrete logarithm problem to arbitrary noncommutative groups is the so-called conjugacy search problem: given two elements $g, h$ of a group $G$ and the information that $g^x = h$ for some $x \in G$, find at least one particular element $x$ like that. Here $g^x$ stands for $x^{-1}gx.$ This problem is in the core of several known public key exchange protocols, most notably the one due to Anshel et al. and the other due to Ko et al. In recent years, effective algebraic cryptanalysis methods have been developed that have shown the vulnerability of protocols of this type. The main purpose of this short note is to describe a new tool to improve protocols based on the conjugacy search problem. This tool has been introduced by the author in some recent papers. It is based on a new mathematical concept of a marginal set.
Ключевые слова: cryptography, key exchange protocol, conjugacy search problem, marginal set, algorithm.
Финансовая поддержка Номер гранта
Российский научный фонд 19-71-10017
The research was supported by a grant from the Russian Science Foundation (project no. 19-71-10017).
Реферативные базы данных:
Тип публикации: Статья
УДК: 003.26
Язык публикации: английский
Образец цитирования: V. A. Roman'kov, “An improvement of cryptographic schemes based on the conjugacy search problem”, ПДМ. Приложение, 2021, no. 14, 114–118
Цитирование в формате AMSBIB
\RBibitem{Rom21}
\by V.~A.~Roman'kov
\paper An improvement of cryptographic schemes based on the conjugacy search problem
\jour ПДМ. Приложение
\yr 2021
\issue 14
\pages 114--118
\mathnet{http://mi.mathnet.ru/pdma544}
\crossref{https://doi.org/10.17223/2226308X/14/25}
\elib{https://elibrary.ru/item.asp?id=46580340}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdma544
  • https://www.mathnet.ru/rus/pdma/y2021/i14/p114
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика. Приложение
    Статистика просмотров:
    Страница аннотации:133
    PDF полного текста:66
    Список литературы:22
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024