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

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

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



Algebra Discrete Math.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Algebra and Discrete Mathematics, 2015, том 20, выпуск 1, страницы 152–170 (Mi adm537)  

Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

RESEARCH ARTICLE

On algebraic graph theory and non-bijective multivariate maps in cryptography

Vasyl Ustimenko

Maria Curie-Sklodowska University, Lublin
Список литературы:
Аннотация: Special family of non-bijective multivariate maps $F_n$ of ${Z_m}^n$ into itself is constructed for $n = 2, 3, \dots$ and composite $m$. The map $F_n$ is injective on $\Omega_n=\{{\rm x}|x_1+x_2 + \dots x_n \in {Z_m}^* \}$ and solution of the equation $F_n({\rm x})={\rm b}, {\rm x}\in \Omega_n$ can be reduced to the solution of equation $z^r=\alpha$, $z \in {Z_m}^*$, $(r, \phi(m))=1$. The “hidden RSA cryptosystem” is proposed.
Similar construction is suggested for the case $\Omega_n={{Z_m}^*}^n$.
Ключевые слова: multivariate cryptography, linguistic graphs, hidden Eulerian equation, hidden discrete logarithm problem.
Поступила в редакцию: 30.09.2015
Исправленный вариант: 30.09.2015
Реферативные базы данных:
Тип публикации: Статья
Язык публикации: английский
Образец цитирования: Vasyl Ustimenko, “On algebraic graph theory and non-bijective multivariate maps in cryptography”, Algebra Discrete Math., 20:1 (2015), 152–170
Цитирование в формате AMSBIB
\RBibitem{Ust15}
\by Vasyl~Ustimenko
\paper On algebraic graph theory and non-bijective multivariate maps in cryptography
\jour Algebra Discrete Math.
\yr 2015
\vol 20
\issue 1
\pages 152--170
\mathnet{http://mi.mathnet.ru/adm537}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3431957}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000378728700012}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/adm537
  • https://www.mathnet.ru/rus/adm/v20/i1/p152
  • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
    Статистика просмотров:
    Страница аннотации:313
    PDF полного текста:159
    Список литературы:78
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024