Cryptology ePrint Archive: Report 2010/352
A Digital Signature Using Multivariate Functions on Quaternion Ring
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: ia.cr/2010/352
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]