Signature Scheme Using the Root Extraction Problem on Quaternions
Baocang Wang, Yupu Hu · Journal of Applied Mathematics · 2014
The root extraction problem over quaternion rings modulo an RSA integer is defined, and the intractability of the problem is examined. A signature scheme is constructed based on the root extraction problem. It is proven that an adversary can forge a signature on a message if and only if he can extract the roots for some quaternion integers. The performance and other security related issues are also discussed.