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

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

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



Труды Института математики НАН Беларуси:
Год:
Том:
Выпуск:
Страница:
Найти






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


Труды Института математики, 2015, том 23, номер 2, страницы 137–148 (Mi timb251)  

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

On Schubert cells in Grassmanians and new algorithms of multivariate cryptography

V. A. Ustimenko

Maria Curie-Skłodowska University, Lublin
Список литературы:
Аннотация: The partition of projective geometry over the field $F_q$ into Schubert sets allows to convert an incidence graph to symbolic Grassman automaton. Special symbolic computations of these automata produce bijective transformation of the largest Schubert cell. Some of them are chosen as maps which are used in new cryptosystems.
The natural analogue of projective geometry over $F_q$ and related Grassman automaton can be defined over a general commutative ring $K$ and used for applications. In case of finite ring these automata allows to define a symmetric encryption algorithm, which uses plainspace $(K)^{k(k+1)}$ and key space formed by special tuple of elements from $K[x_1,x_2,\dots,x_k]^k$ (governing functions). The length of the password tuple can be chosen by users. Every encryption map corresponding to chosen tuple is a multivariate map, its degree is defined by degrees of multivariate governing functions. These degrees can be chosen in a way that the value of corresponding multivariate map given in standard form can be computed in a polynomial time.
It will be shown that bijectivity of the last governing function guaranties bijectivity of the transformation of space $(K)^{k(k+1)}$. So this symmetric algorithm can be used for the extention of the bijective polynomial map $h: K^k\to K^k$ to the bijective nonlinear map $E(h): (K)^{k(k+1)}\to (K)^{k(k+1)}$. Transformations of kind $G=T_1E(h)T_2$, where $T_1$ and $T_2$ are affine bijections can be used in cryptography. In the case when all governing functions are linear the transformation $G$ will be quadratic.
We consider examples of quadratic cryptosystems $E(h)$ over special fields, where h is an encryption function of Imai Matsumoto algorithm. Finally we suggest multivariate algorithms of Postquantum Cryptography which use hidden discrete logarithm problem and hidden factorisation problems for integers. In case of factorization the last governing function ia chosen as a nonbijective map.
Поступила в редакцию: 02.11.2015
Тип публикации: Статья
УДК: 519.1
Язык публикации: английский
Образец цитирования: V. A. Ustimenko, “On Schubert cells in Grassmanians and new algorithms of multivariate cryptography”, Тр. Ин-та матем., 23:2 (2015), 137–148
Цитирование в формате AMSBIB
\RBibitem{Ust15}
\by V.~A.~Ustimenko
\paper On Schubert cells in Grassmanians and new algorithms of multivariate cryptography
\jour Тр. Ин-та матем.
\yr 2015
\vol 23
\issue 2
\pages 137--148
\mathnet{http://mi.mathnet.ru/timb251}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/timb251
  • https://www.mathnet.ru/rus/timb/v23/i2/p137
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Труды Института математики
    Статистика просмотров:
    Страница аннотации:179
    PDF полного текста:95
    Список литературы:42
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024