On algebraic graph theory and non-bijective multivariate maps in cryptography

• Дата: 2015
• Автор: Ustimenko, Vasyl
• Формат: Стаття
• Мова: Англійська
• Опубліковано: Lugansk National Taras Shevchenko University 2015
• Теми: multivariate cryptography; linguistic graphs; hidden Eulerian equation; hidden discrete logarithm problem
• Онлайн доступ: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/105
• Назва журналу: Algebra and Discrete Mathematics

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 + \dotsx_n \in {Z_m}^* \}\) and solution of the equation \(F_n({\rm x})={\rmb}, {\rm x}\in \Omeg...