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

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

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



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






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


Algebra and Discrete Mathematics, 2017, том 23, выпуск 2, страницы 331–348 (Mi adm614)  

RESEARCH ARTICLE

On new multivariate cryptosystems with nonlinearity gap

Vasyl Ustimenko

Institute of Mathematics, Maria Curie-Sklodowska University, Plac Marii Curie-Skllodowskiej 5, 20-031 Lublin, Poland
Список литературы:
Аннотация: The pair of families of bijective multivariate maps of kind $F_n$ and ${F_n}^{-1}$ on affine space $K^n$ over finite commutative ring $K$ given in their standard forms has a nonlinearity gap if the degree of $F_n$ is bounded from above by independent constant $d$ and degree of $F^{-1}$ is bounded from below by $c^n$, $c>1$. We introduce examples of such pairs with invertible decomposition $F_n ={G^1}_n{G^2}_n\dots {G^k}_n$, i.e. the decomposition which allows to compute the value of ${F^n}^{-1}$ in given point $\mathrm{p}=(p_1, p_2, \dots, p_n)$ in a polynomial time $O(n^2)$.
The pair of families ${F_n}$, $F'_n$ of nonbijective polynomial maps of affine space $K^n$ such that composition $F_nF'_n$ leaves each element of ${K^*}^n$ unchanged such that $\operatorname{deg}(F_n)$ is bounded by independent constant but $\operatorname{deg}(F'_n)$ is of an exponential size and there is a decomposition ${G^1}_n{G^2}_n\dots {G^k}_n$ of $F_n$ which allows to compute the reimage of vector from $F({K^*}^n)$ in time $0(n^2)$. We introduce examples of such families in cases of rings $K=F_q$ and $K=Z_m$.
Ключевые слова: multivariate cryptography, linguistic graphs, multivariate stable maps.
Финансовая поддержка Номер гранта
European Union's Seventh Framework Programme PIRSES-GA-2013-612669
This research is partially supported by the grant PIRSES-GA-2013-612669 of the 7th Framework Programme of European Commission.
Поступила в редакцию: 11.06.2017
Реферативные базы данных:
Тип публикации: Статья
Язык публикации: английский
Образец цитирования: Vasyl Ustimenko, “On new multivariate cryptosystems with nonlinearity gap”, Algebra Discrete Math., 23:2 (2017), 331–348
Цитирование в формате AMSBIB
\RBibitem{Ust17}
\by Vasyl~Ustimenko
\paper On new multivariate cryptosystems with nonlinearity gap
\jour Algebra Discrete Math.
\yr 2017
\vol 23
\issue 2
\pages 331--348
\mathnet{http://mi.mathnet.ru/adm614}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000406416100014}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/adm614
  • https://www.mathnet.ru/rus/adm/v23/i2/p331
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025