Hidden Field Equations

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

HFE, pour Hidden Field Equation désigne un algorithme asymétrique de cryptographie à clé publique. Il s'agit en fait d'un type d'algorithmes, basés sur les opérations polynomiales sur les corps fini.

Il a été proposé par Jacques Patarin à la conférence Eurocrypt (en) 96, en améliorant les idées de Tsutomu Matsumoto et Hideki Imai (en). Il a longtemps été considéré comme l'algorithme asymétrique le plus prometteur. Des attaques efficaces ont cependant été trouvées mais aucune d'elle n'a sérieusement remis en cause la validité de HFE. HFE produit des signatures extrêmement courtes, ce qui en fait un algorithme de choix pour de nombreuses applications.

HFE est protégé par des brevets dans de nombreux pays, jusqu'en 2016.

Lien externe[modifier | modifier le code]

(en) Nicolas Courtois HFE page