Abstract:

A multivariate quadratic signature scheme with double checks is presented. In the method, a homomorphic Hash function was used to medium field extension cryptosystem, and the private secrets were hidden in the central functions of the scheme. As signature verification is to verify public key polynomial vector in general and its interior structure, this method improves the ability to resist Grbner-basis attack to some extent. Analysis shows that the scheme with the double checks can prevent forging signature effectively and have a higher security.

Key words: public key cryptography, cryptanalysis, multivariate, Hash function, medium field extension