Cryptology ePrint Archive: Report 2010/352

A Digital Signature Using Multivariate Functions on Quaternion Ring

Masahiro Yagisawa

Abstract: 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 Gröbner 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 .

Category / Keywords: public-key cryptography / digital signature, multivariate algebraic equations, Gröbner bases attacks , quaternion, NP complete problems.

Date: received 17 Jun 2010, last revised 27 Jun 2010

Contact author: tfktyagi2 at c3-net ne jp

Available format(s): PDF | BibTeX Citation

Note: I revised the procedure to confirm the signature S in section 5.

Version: 20100627:124304 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]