> sans cette connaissance supplémentaire, il faut essayer de casser le
> chiffre dans l'ordre croissant des difficultés...
Et donc ça reste au même niveau de difficulté puisque bruteforcer toutes les clés entre 1 et n bits prend (presque) autant de temps que de bruteforcer n+1 bits. La complexité algorithmique reste la même, on ne fait que doubler le temps de calcul. Que ça prenne une semaine ou deux, un an ou deux,... ça revient un peu au même.
2^{n+1} = 2+\sum_{i=1}^{n}{2^i}
Je suis sûr qu'il y a quelqu'un ici qui pourra le démontrer formellement.
pertinent adj. Approprié : qui se rapporte exactement à ce dont il est question.
[^] # Re: UN peu de calcul
Posté par Krunch (courriel, site web personnel) . En réponse au journal Le cryptage rentre dans les moeurs.. Évalué à 2.
> chiffre dans l'ordre croissant des difficultés...
Et donc ça reste au même niveau de difficulté puisque bruteforcer toutes les clés entre 1 et n bits prend (presque) autant de temps que de bruteforcer n+1 bits. La complexité algorithmique reste la même, on ne fait que doubler le temps de calcul. Que ça prenne une semaine ou deux, un an ou deux,... ça revient un peu au même.
2^{n+1} = 2+\sum_{i=1}^{n}{2^i}
Je suis sûr qu'il y a quelqu'un ici qui pourra le démontrer formellement.
pertinent adj. Approprié : qui se rapporte exactement à ce dont il est question.