|
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 Fn of Zmn into itself is constructed for n=2,3,… and composite m. The map Fn is injective on Ωn={x|x1+x2+…xn∈Zm∗} and solution of the equation Fn(x)=b,x∈Ωn can be reduced to the solution of equation zr=α, z∈Zm∗, (r,ϕ(m))=1. The “hidden RSA cryptosystem” is proposed.
Similar construction is suggested for the case Ωn=Zm∗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
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/adm537 https://www.mathnet.ru/rus/adm/v20/i1/p152
|
Статистика просмотров: |
Страница аннотации: | 345 | PDF полного текста: | 173 | Список литературы: | 88 |
|