-
@DarkRedman Sous réserve qu’une hypothèse soit prouvé un jour, l’algo le plus rapide est en O(n^4) (Miller-Rabin)Permalink On twitter.com
Mood 0
-
@DarkRedman Le plus rapide sans cette hypothèse est en O(n^16) (Agrawal-Kayal-Saxena)Permalink On twitter.com
Mood 0
-
@DarkRedman Et les algos réellement utilisés en pratique sont plutôt en O(n^log(n))Permalink On twitter.com
Mood 0
-
@DarkRedman T’as qu’à regarder le temps qu’il te faut pour générer un couple correct avec gpg…On twitter.com
Mood 0
-
@DarkRedman 4096 bits sans clef d’entropie, c’est pas loin de 30min.Permalink On twitter.com
Mood 0