Odd-Char Multivariate Hidden Field Equations

  title={Odd-Char Multivariate Hidden Field Equations},
  author={Chia-Hsin Owen Chen and Ming-Shing Chen and Jintai Ding and Fabian Werner and Bo-Yin Yang},
  journal={IACR Cryptology ePrint Archive},
We present a multivariate version of Hidden Field Equations (HFE) over a nite eld of odd characteristic, with an extra embedding modi er. Combining these known ideas makes our new MPKC (multivariate public key cryptosystem) more e cient and scalable than any other extant multivariate encryption scheme. Switching to odd characteristics in HFE-like schemes a ects how an attacker can make use of eld equations. Extensive empirical tests (using magma-2.14, the best commercially available F4… CONTINUE READING
11 Citations
34 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 11 extracted citations


Publications referenced by this paper.
Showing 1-10 of 34 references

A new e cient algorithm for computing Gröbner bases without reduction to zero (F5)

  • J.-C. Faugère
  • In International Symposium on Symbolic and…
  • 2002
Highly Influential
6 Excerpts

A new e cient algorithm for computing Gröbner bases (F4)

  • J.-C. Faugère
  • Journal of Pure and Applied Algebra,
  • 1999
Highly Influential
7 Excerpts

Analysis of intermediate eld systems. presented at SCC 2008, Beijing

  • O. Billet, J. Patarin, Y. Seurin
  • 2008
2 Excerpts

Similar Papers

Loading similar papers…