Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
On algebraic graph theory and non-bijectivemultivariate maps in cryptography
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
On algebraic graph theory and non-bijectivemultivariate maps in cryptography
Посилання:
On algebraic graph theory and non-bijectivemultivariate maps in cryptography / V. Ustimenko // Algebra and Discrete Mathematics. — 2015. — Vol. 20, № 1. — С. 152–170. — Бібліогр.: 33 назв. — англ.
Дата:
2015
Переглядів:
659
Завантажень:
314
Анотація:
Special family of non-bijective multivariate maps Fn of Zmⁿ into itself is constructed for n = 2,3, ... and composite m.The map F 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*ⁿ.
