A Digital Signature Using Multivariate Functions on Quaternion Ring.
Masahiro Yagisawa · IACR Cryptology ePrint Archive · 2010
We propose the digital signature scheme on non-commutative quaternion ring over finite fields in this paper. We generate the multivariate function of high degree F(X) . We construct the digital signature scheme using F(X). Our system is immune from the Grobner bases attacks because obtaining parameters of F(X) to be secret keys arrives at solving the multivariate algebraic equations that is one of NP complete problems . key words: digital signature, multivariate algebraic equations, Grobner bases attacks , quaternion, NP complete problems.