> L'algorithme est de complexité 2^51.
Ça veut dire quoi ça?
En effet ce n'est pas une complexité au sens classique, exprimée en fonction de la taille des données à traiter (appelée "n"), genre O(n) ou O(n*log(n)).
Je crois que ça signifie qu'il faut tester jusqu'à 2^51 combinaisons différentes pour arriver à ses fins (alors qu'au total il y a beaucoup plus de combinaisons possibles).
[^] # Re: On reste sobre et on respire.
Posté par Olivier Jeannet . En réponse au journal Deux Cryptage cassé ???. Évalué à 2.
Ça veut dire quoi ça?
En effet ce n'est pas une complexité au sens classique, exprimée en fonction de la taille des données à traiter (appelée "n"), genre O(n) ou O(n*log(n)).
Je crois que ça signifie qu'il faut tester jusqu'à 2^51 combinaisons différentes pour arriver à ses fins (alors qu'au total il y a beaucoup plus de combinaisons possibles).