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

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

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



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






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


Прикладная дискретная математика. Приложение, 2019, выпуск 12, страницы 154–160
DOI: https://doi.org/10.17223/2226308X/12/44
(Mi pdma459)
 

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

Discrete logarithm for nilpotent groups and cryptanalysis of polylinear cryptographic system

V. A. Roman'kov

Omsk State University
Список литературы:
Аннотация: We present an efficient algorithm to compute a discrete logarithm in a finite nilpotent group, or more generally, in a finitely generated nilpotent group. Special cases of a finite $p$-group ($p$ is a prime) and a finitely generated torsion free nilpotent group are considered. Then we show how the derived algorithm can be generalized to an arbitrary finite or finitely generated nilpotent group respectively. We suppose that group is presented by generating elements and defining relators or like a subgroup of a triangular matrix group over a prime finite field (in finite case) or over the ring of integers (in torsion-free case). On the base of the derived algorithm we give a cryptanalysis of some schemes of polylinear cryptography known in the literature.
Ключевые слова: discrete logarithm, nilpotent group, polylinear system, cryptanalysis.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-41-550001_а
The author is supported by RFBR, project No. 18-41-550001а.
Реферативные базы данных:
Тип публикации: Статья
УДК: 003.26
Язык публикации: английский
Образец цитирования: V. A. Roman'kov, “Discrete logarithm for nilpotent groups and cryptanalysis of polylinear cryptographic system”, ПДМ. Приложение, 2019, no. 12, 154–160
Цитирование в формате AMSBIB
\RBibitem{Rom19}
\by V.~A.~Roman'kov
\paper Discrete logarithm for nilpotent groups and cryptanalysis of polylinear cryptographic system
\jour ПДМ. Приложение
\yr 2019
\issue 12
\pages 154--160
\mathnet{http://mi.mathnet.ru/pdma459}
\crossref{https://doi.org/10.17223/2226308X/12/44}
\elib{https://elibrary.ru/item.asp?id=41153913}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdma459
  • https://www.mathnet.ru/rus/pdma/y2019/i12/p154
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика. Приложение
    Статистика просмотров:
    Страница аннотации:189
    PDF полного текста:86
    Список литературы:19
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024