Loading [MathJax]/jax/output/SVG/config.js
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:
    1. Ustimenko V., “On Computations With Double Schubert Automaton and Stable Maps of Multivariate Cryptography”, Interdiscip. Stud. Complex Syst., 2021, no. 19, 18–32  crossref  isi
    2. V. Ustimenko, U. Romanczuk-Polubiec, A. Wroblewska, M. K. Polak, E. Zhupa, “On the constructions of new symmetric ciphers based on nonbijective multivariate maps of prescribed degree”, Secur. Commun. Netw., 2019, UNSP 2137561  crossref  isi  scopus
    3. V. Ustymenko, A. Wroblewska, U. Romanczuk-Polubiec, E. Zhupa, M. Polak, “On the implementation of new symmetric ciphers based on non-bijective multivariate maps”, Proceedings of the 2018 Federated Conference on Computer Science and Information Systems (FedCSIS), eds. M. Ganzha, L. Maciaszek, M. Paprzycki, IEEE, 2018, 397–405  crossref  isi  scopus
    4. Vasyl Ustimenko, “On new multivariate cryptosystems with nonlinearity gap”, Algebra Discrete Math., 23:2 (2017), 331–348  mathnet
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
    Статистика просмотров:
    Страница аннотации:346
    PDF полного текста:173
    Список литературы:88
     
      Обратная связь:
    math-net2025_02@mi-ras.ru
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025