Equivalent Keys in Multivariate Quadratic Public Key Systems

  title={Equivalent Keys in Multivariate Quadratic Public Key Systems},
  author={Christopher Wolf and Bart Preneel},
  journal={IACR Cryptology ePrint Archive},
Multivariate Quadratic public key schemes have been suggested back in 1985 by Matsumoto and Imai as an alternative for the RSA scheme. Since then, several other schemes have been proposed, for example Hidden Field Equations, Unbalanced Oil and Vinegar schemes, and Stepwise Triangular Schemes. All these schemes have a rather large key space for a secure choice of parameters. Surprisingly, the question of equivalent keys has not been discussed in the open literature until recently. In this… CONTINUE READING