Le chiffrage/déchiffrage par RSA revient à une exponentiation par la clef modulo un nombre.
Une exponentionation ça se fait en O(ln(n)).
Donc en passant de 1024 à 16384 tu multiplies juste par 16 le temps de calcul. Ça reste très correct mais c'est interdi dans à peu prêt tous les pays et je ne pense pas que PGP authorise plus de 4096 bits, GnuPG oui par contre (bien que je n'ai jamais essayé d'aussi grosse clef).
Pour le cassage d'une clef en RSA il faut factoriser un nombre, ça se fait avec un algo naif en O(racine(N)) pas en O(N). J'ai parcouru l'article sans trouver la complexité de son algo mais je doute que ce soit mieu que du O(racine(N)) vu qu'il nous donne un facteur 4, si c'était mieu plus le chiffre serai grand et plus le gain de temps serai important.
La conséquence de ça c'est qu'ajouter 2 bits ne multiplie pas par quatre le temps de cassage.
mais par racine(4)=2. Il faut ajouter 4 bits pour arriver au même résultat qu'avant cette découverte.
J'ai peut être dis qq conneries que l'on me reprenne si c'est le cas.
[^] # Un peu de maths
Posté par Cédric Foll . En réponse à la dépêche Le RSA en danger. Évalué à 10.
Une exponentionation ça se fait en O(ln(n)).
Donc en passant de 1024 à 16384 tu multiplies juste par 16 le temps de calcul. Ça reste très correct mais c'est interdi dans à peu prêt tous les pays et je ne pense pas que PGP authorise plus de 4096 bits, GnuPG oui par contre (bien que je n'ai jamais essayé d'aussi grosse clef).
Pour le cassage d'une clef en RSA il faut factoriser un nombre, ça se fait avec un algo naif en O(racine(N)) pas en O(N). J'ai parcouru l'article sans trouver la complexité de son algo mais je doute que ce soit mieu que du O(racine(N)) vu qu'il nous donne un facteur 4, si c'était mieu plus le chiffre serai grand et plus le gain de temps serai important.
La conséquence de ça c'est qu'ajouter 2 bits ne multiplie pas par quatre le temps de cassage.
mais par racine(4)=2. Il faut ajouter 4 bits pour arriver au même résultat qu'avant cette découverte.
J'ai peut être dis qq conneries que l'on me reprenne si c'est le cas.