A key exchange protocol relying on polynomial maps
Koichiro Akiyama, Shuhei Nakamura, Masaru Ito, Noriko Hirata-Kohno · International Journal of Mathematics for Industry · 2019
In this paper, we propose a key exchange protocol using multivariate polynomial maps whose security relies on the hardness in finding a solution to a certain system of nonlinear polynomial equations. Under the hardness assumption of solving the system of equations, we prove that our protocol is secure against key recovery attacks by passive attackers if the protocol is established honestly.