Discuter:Hidden Field Equations

Un article de Wikipédia, l'encyclopédie libre.

Il me semble que le systeme HFE est cassé par des attaques utilisant les bases de grobner. Je cite un rapport de J. Faugere :

il est possible de résoudre le premier challenge HFE (80 bits) en seulement deux jours de temps CPU en utilisant le nouvel algorithme F5 (implanté en C).

Dtcube 4 août 2006 à 00:07 (CEST)

Non ce n'est pas complètement cassé, il a trouvé un algorithme efficace mais pas sur toutes les variantes de HFE, notamment HFEv- résiste bien. Il y a pas mal de papiers sur les attaques etc, je n'ai pas trop le temps de faire un article complet et surtout je ne maitrise pas forcément assez les mathématiques pour être certain de ne pas faire d'erreur, mais je compte étoffer l'article quand même, c'était juste un premier jet :)

Trou 4 août 2006 à 13h