Discussion:Hidden Field Equations
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Cryptologie.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Ébauche | Faible |  | Cryptologie (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
HFE cassé
modifierIl 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