Il est clair que, par exemple, sur de l'embarqué comme dans le cas des cartes bancaires, multiplier par 4 la longueur de la clé est un vrai problème.
Ceci dit un facteur 4 ne change pas vraiment l'ordre de grandeur. S'il faut 1000 ans pour "casser" une clé il en faudra 250 avec cette nouvelle méthode et s'il fallait 4 secondes il n'en faudra plus que 1. Suivant la loi de Moore ce facteur 4 se traduit pas 3 ans d'avance en terme de puissance CPU. Pour donner un ordre d'idée de la durée de vie d'un algo on peut, par exemple s'inpirer du DES qui a été adopté en novembre 1976 il y a bientôt 26 ans. Cet algo est maintenant dépassé, certes mais sa durée de vie est sans commune mesure avec les 3 ans d'avance que donne cette nouvelle méthode de factorisation.
[^] # Re: euh
Posté par gabuzo . En réponse à la dépêche Le RSA en danger. Évalué à 5.
Ceci dit un facteur 4 ne change pas vraiment l'ordre de grandeur. S'il faut 1000 ans pour "casser" une clé il en faudra 250 avec cette nouvelle méthode et s'il fallait 4 secondes il n'en faudra plus que 1. Suivant la loi de Moore ce facteur 4 se traduit pas 3 ans d'avance en terme de puissance CPU. Pour donner un ordre d'idée de la durée de vie d'un algo on peut, par exemple s'inpirer du DES qui a été adopté en novembre 1976 il y a bientôt 26 ans. Cet algo est maintenant dépassé, certes mais sa durée de vie est sans commune mesure avec les 3 ans d'avance que donne cette nouvelle méthode de factorisation.