Open AccessA key exchange protocol relying on polynomial maps
Author(s) -
Koichiro Akiyama,
Shuhei Nakamura,
Masaru Ito,
Noriko HirataKohno
Publication year - 2019
Publication title -
international journal of mathematics for industry
Language(s) - English
Resource type - Journals
eISSN - 2661-3352
pISSN - 2661-3344
DOI - 10.1142/s2661335219500035
Subject(s) - polynomial , protocol (science) , key exchange , key (lock) , computer science , nonlinear system , theoretical computer science , mathematics , computer security , public key cryptography , mathematical analysis , encryption , physics , medicine , alternative medicine , pathology , quantum mechanics
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.