Sauf que tu confonds complètement recherche exhaustive et factorisation. Une technique pour casser RSA est de factoriser un grand nombre produit de deux nombres premiers. Le temps de factorisation est proportionnel à la longueur du nombre à factoriser, c'est-à-dire à la longueur de la clé. Bernstein a trouvé un algorithme et une machine particulière qui permettent de multiplier par trois (et pas par quatre) la longueur d'un nombre factorisé dans un temps donné. Il faut donc multiplier par trois la longueur de la clé RSA pour garder le même niveau de sécurité.
[^] # Re: A quand les clés 16384 bits ?
Posté par boubou . En réponse à la dépêche Le RSA en danger. Évalué à 7.