A Digital Signature Using Multivariate Functions on Quaternion Ring

Masahiro Yagisawa

Paper 2010/352 Original: eprint.iacr.org/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 .

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2010-06-27: last updated; 2010-06-18: published
Short URL: https://ia.cr/2010/352
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2010/352,
      author = {Masahiro Yagisawa},
      title = {A Digital Signature Using Multivariate Functions on Quaternion Ring},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/352},
      year = {2010},
      url = {https://eprint.iacr.org/2010/352}
}