Paper 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 .

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

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
digital signaturemultivariate algebraic equationsGröbner bases attacksquaternionNP complete problems.
Contact author(s)
tfktyagi2 @ c3-net ne jp
History
2010-06-27: last of 4 revisions
2010-06-18: received
See all versions
Short URL
https://ia.cr/2010/352
License
Creative Commons Attribution
CC BY

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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.