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
-
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}
}
