International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Digital Signature Using Multivariate Functions on Quaternion Ring

Authors:
Masahiro Yagisawa
Download:
URL: http://eprint.iacr.org/2010/352
Search ePrint
Search Google
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 .
BibTeX
@misc{eprint-2010-23253,
  title={A Digital Signature Using Multivariate Functions on Quaternion Ring},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / digital signature, multivariate algebraic equations, Gröbner bases attacks , quaternion, NP complete problems.},
  url={http://eprint.iacr.org/2010/352},
  note={ tfktyagi2@c3-net.ne.jp 14787 received 17 Jun 2010, last revised 27 Jun 2010},
  author={Masahiro Yagisawa},
  year=2010
}