A New Public Key Signature Scheme Based on Quadratic Polynomials
Feng Yuan, Shangwei Zhao, Haiwen Ou, Shengwei Xu · 2012
This paper proposes a new public key signature scheme based on multivariate quadratic polynomials over a finite field with odd prime characteristic. This signature scheme has a very simple internal transformation, allowing for efficient signature generation and verification. The security of the scheme is analyzed in detail. The result indicates that the new signature scheme can withstand all known attacks effectively.