C*-+ and HM: Variations Around Two Schemes of T. Matsumoto and H. Imai

  title={C*-+ and HM: Variations Around Two Schemes of T. Matsumoto and H. Imai},
  author={Jacques Patarin and Louis Goubin and Nicolas Courtois},
In [4], H. Imai and T. Matsumoto presented new candidate trapdoor one-way permutations with a public key given as multivariate polynomials over a finite field. One of them, based on the idea of hiding a monomial field equation, was later presented in [7] under the name C∗. It was broken by J. Patarin in [8]. J. Patarin and L. Goubin then suggested ([9], [10], [11], [12]) some schemes to repair C∗, but with slightly more complex public key or secret key computations. In part I, we study some… CONTINUE READING
Highly Cited
This paper has 122 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


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

Could SFLASH be repaired?

IACR Cryptology ePrint Archive • 2008
View 5 Excerpts
Highly Influenced

BMQE system: A MQ equations system based on ergodic matrix

2010 International Conference on Security and Cryptography (SECRYPT) • 2010
View 1 Excerpt
Highly Influenced

Cryptanalysis of SFLASH

View 3 Excerpts
Highly Influenced

EFLASH: A New Multivariate Encryption Scheme

IACR Cryptology ePrint Archive • 2017
View 1 Excerpt

123 Citations

Citations per Year
Semantic Scholar estimates that this publication has 123 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-3 of 3 references

Algebraic aspects of cryptography

Algorithms and computation in mathematics • 1998
View 1 Excerpt

Similar Papers

Loading similar papers…