Kevin Kofler
: Et je vous conseille fortement d'utiliser ces 128 bits, parce que la TI-89 factorise une clé 40 bits (ancien standard SSL "export" limité par les directives d'exportation US) en 15 secondes.

Faits attention :

Quand tu rajoutes un bit tu multiplies ton nombre par 2 et la taille moyenne de tes nombres premiers par racine de 2. Factoriser revient a trouver l'un de ces 2 nombres premiers (si l'on suppose évidemment que le nombre à factoriser est composé de seulement 2 nb premiers). Donc quand tu rajoutes 1 bit, le temps de calcul doit être multiplié par racine de 2.
J'en déduit que si 40 bits prennent 15 secondes à ta TI pour être factorisés, alors 128 bits prennent 15*2^((128-40)/2)=263882790666240 secondes soit 8367668 ans et 5 mois.

Ce calcul demande bien entendu à être confirmé, mais il indique que si une clef de 40 bits se casse facilement, on ne peut pas en dire autant d'une clef de 128 bits.