Paper 2010/557

A Digital Signature Based on Multivariate Polynomials over Fq

Masahiro Yagisawa

Abstract

We propose the digital signature scheme based on multivariate polynomials over finite fields in this paper. We generate the multivariate a polynomial 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)
-- withdrawn --
Publication info
Published elsewhere. Unknown where it was published
Keywords
digital signaturemultivariate polynomialmultivariate algebraic equationGröbner bases attacksNP complete problems
Contact author(s)
tfktyagi2 @ c3-net ne jp
History
2011-01-14: withdrawn
2010-11-01: received
See all versions
Short URL
https://ia.cr/2010/557
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.