Calculer le temps pris pour casser la clé AES
Une clé AES 256 bits doit être cassée à l'aide de la méthode de la force brute sur un ordinateur de 2GHz. Combien de temps faudrait-il pour casser la clé dans le meilleur cas et dans le pire des cas? Supposons que les cycles d'horloge 1000 sont nécessaires pour vérifier une seule clé AES.
L'une de mes gemmes préférées sur le cryptage est de Bruce Schneier dans son livre appliqué la cryptographie.
L'une des conséquences de la deuxième loi de la thermodynamique est qu'une certaine quantité d'énergie est nécessaire pour représenter des informations. Pour enregistrer un seul bit en modifiant l'état d'un système nécessite une quantité d'énergie non inférieure à KT, où T est la température absolue du système et K est la constante de Boltzman. (Coller avec moi; la leçon de physique est presque terminée.)
Étant donné que k = 1,38 × 10-16 ERG/K, et que la température ambiante de l'univers est de 3,2 K, un ordinateur idéal en cours d'exécution à 3,2 K consumerait 4,4 × 10-16 ergs chaque fois qu'il a défini ou effacé un peu. Pour exécuter un ordinateur tout-temps plus froid que le rayonnement de fond cosmique nécessiterait une énergie supplémentaire pour exécuter une pompe à chaleur.
Maintenant, la production d'énergie annuelle de notre soleil est d'environ 1,21 × 1041 ergs. Cela suffit à pouvoir alimenter environ 2,7 × 1056 change seul sur notre ordinateur idéal; Changements d'état suffisants pour mettre un compteur de 187 bits à travers toutes ses valeurs. Si nous avons construit une sphère Dyson autour du soleil et avons capturé toute son énergie pendant 32 ans, sans aucune perte, nous pourrions alimenter un ordinateur pour compter jusqu'à 2192. Bien sûr, cela n'aurait pas laissé l'énergie pour effectuer des calculs utiles avec ce comptoir.
Mais ce n'est qu'une étoile et un haily à cela. Une supernova typique libère quelque chose comme 1051 ergs. (Environ cent fois autant d'énergie serait libéré sous la forme de neutrinos, mais laissez-les partir pour le moment.) Si toute cette énergie pourrait être canalisée en une seule orgie de calcul, un compteur de 219 bits pourrait être cyclé à travers tous de ses états.
Ces chiffres n'ont rien à voir avec la technologie des appareils; Ce sont les maximums que la thermodynamique permettra. Et ils impliquent fortement que des attaques de force brute contre 256 bits seront infaisables jusqu'à ce que les ordinateurs soient construits à partir de quelque chose d'autre que de la matière et d'occuper autre chose que l'espace .
Voir aussi https://www.schneier.com/blog/archives/2009/09/Le_doghouse_cr.html