[Resource Topic] 2010/352: A Digital Signature Using Multivariate Functions on Quaternion Ring

Welcome to the resource topic for 2010/352

Title:
A Digital Signature Using Multivariate Functions on Quaternion Ring

Authors: 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 .

ePrint: https://eprint.iacr.org/2010/352

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .