Calcular el tiempo necesario para romper la clave AES

7

Se requiere romper una clave AES de 256 bits con el método de fuerza bruta en una computadora de 2 GHz. ¿Cuánto tiempo tomaría romper la clave en el mejor de los casos y en las situaciones de peor caso? Supongamos que se requieren 1000 ciclos de reloj para verificar una sola clave AES.

    
pregunta Nadishan 24.02.2015 - 06:12
fuente

4 respuestas

9

Bueno, usando matemáticas simples: si marcar una tecla requiere 1000 ciclos de reloj y la computadora tiene 2,000,000,000 de ciclos por segundo, verifica 2 millones de teclas por segundo. El mejor caso es que la primera clave que intente sea correcta: el tiempo total es de medio microsegundo. El peor de los casos es que la última tecla que intentes es correcta: tienes 2 256 divididas por aproximadamente 2 21 marcada un segundo (eso es más como 2.1 millones, pero lo suficientemente cerca), que es de 2 235 segundos, que según Wolfram Alpha es de alrededor de 1.75 vigintillion (eso es 1.75 * 10 63 ) años, o alrededor de 1.3 * 10 53 veces la edad del universo.

Si ejecuta su computadora mientras haya existido el universo, le permite verificar A keys ( A es absurdamente enorme), y una computadora mágica que puede verificar A keys por segundo (es decir, ejecutar una computadora de escritorio durante 14 mil millones de años cada segundo ) durante todo el tiempo que haya existido el universo habría verificado las claves B en ese momento, entonces si tiene un super -la computadora mágica que comprueba B claves por segundo (tenga en cuenta que esto es tan rápido como un escritorio que ejecuta cada segundo durante 14 mil millones de años, por segundo ) y ha estado corriendo desde el Big Bang, solo estarías alrededor del 68% con tu fuerza bruta.

Para decirlo de otra manera: el Sol se extinguirá en un mínimo de 5 * 10 9 . En ese momento, la relación entre el progreso que has hecho y la cantidad total de trabajo que tienes que hacer está dentro de un par de órdenes de magnitud de la relación entre la masa de un átomo de hidrógeno y la masa del agujero negro supermasivo en el Centro de la galaxia. Sin embargo, Wikipedia enumera la muerte térmica del universo como la más temprana en los 10 años 100 , por lo que la romperás para entonces.

El caso promedio es la mitad del peor de los casos.

    
respondido por el cpast 24.02.2015 - 06:28
fuente
15

Una de mis gemas favoritas en cifrado es de Bruce Schneier en su libro Criptografía aplicada.

  

Una de las consecuencias de la segunda ley de la termodinámica es que una   Cierta cantidad de energía es necesaria para representar información. A   registrar un solo bit cambiando el estado de un sistema requiere una   cantidad de energía no inferior a kT, donde T es la temperatura absoluta   del sistema yk es la constante de Boltzman. (Quédate conmigo; el   La lección de física casi ha terminado.

     

Dado que k = 1.38 × 10 -16 erg / K, y que el ambiente   La temperatura del universo es de 3,2 K, una computadora ideal en funcionamiento.   a 3.2 K consumiría 4.4 × 10 -16 ergs cada vez que establezca o borre un   poco. Para ejecutar una computadora más fría que la radiación de fondo cósmica   requeriría energía extra para hacer funcionar una bomba de calor.

     

Ahora, la producción de energía anual de nuestro Sol es de aproximadamente 1.21 × 10 41 ergs. Esta   es suficiente para alimentar aproximadamente 2.7 × 10 56 cambios de un solo bit en nuestro ideal   computadora; suficientes cambios de estado para poner un contador de 187 bits a través de todos   sus valores. Si construimos una esfera de Dyson alrededor del sol y capturamos a todos   Su energía durante 32 años, sin ninguna pérdida, podríamos alimentar una computadora.   para contar hasta 2 192 . Por supuesto, no tendría la energía sobrante   para realizar cualquier cálculo útil con este contador.

     

Pero eso es solo una estrella, y una miserable en eso. Un tipico   supernova lanza algo así como 10 51 ergs. (Cerca de cien veces como   Se liberaría mucha energía en forma de neutrinos, pero déjalos   ir por ahora.) Si toda esta energía pudiera canalizarse en una sola   Una orgía de cómputo, un contador de 219 bits podría ser ciclado a través de todos   sus estados.

     

Estos números no tienen nada que ver con la tecnología de los dispositivos;   Son los máximos que permitirá la termodinámica. Y ellos   implica fuertemente que los ataques de fuerza bruta contra claves de 256 bits serán   no es factible hasta que las computadoras se construyen a partir de algo más que materia   y ocupan algo distinto al espacio .

Consulte también enlace

    
respondido por el Qwerky 24.02.2015 - 12:46
fuente
2

Esto me parece una tarea, pero prueba WolframAlpha;

En el peor de los casos, debes probar todos los valores posibles de 2 ^ 256 se necesitan 183600000000000000000000000000000000000000000000000000000000 años

Mejor caso, intente un valor y es correcto toma 0.0000005 segundos .

    
respondido por el Hybrid 24.02.2015 - 06:31
fuente
-3

Lo importante de la seguridad de la información es pensar lateralmente antes de que lo haga tu enemigo.

Por lo tanto, usa ese tiempo de CPU para extraer bitcoins, o lo que sea que haga dinero usando una CPU. Haz lo que sea, lo suficiente para que puedas obtener otra CPU en 18 meses. Compre esa otra CPU. Enjuague, repita.

Vayamos con los 2 ^ 235 CPU-segundos de otra publicación. Eso es 2 ^ 209 ciclos de la ley de Moore de 18 meses (no es una suposición segura de que la ley se mantenga por tanto tiempo, pero la gente ha afirmado que la ley estaba muerta desde los años 90 y aún está en marcha, así que sigamos adelante ...) en 235 * 18 meses, lo desciframos en una CPU-segundo. Pero no necesitamos esperar tanto tiempo. Existe un concepto llamado "punto de equilibrio de Moore", donde la ventaja de ahorrar otros 18 meses es menos de 18 meses. Creo que solo faltan 210 * 18 meses.

Entonces, en general, eso es solo 315 años.

Pero eso que estamos haciendo con la minería de bitcoins. No compre otro CPU con él. Ni siquiera compre la primera computadora. Ahorra $ 1,000 más o menos. En su lugar, simplemente inviértalo en algo que le dé un 5% sobre la tasa de interés actual.

Al final de esos 315 años, después de invertir $ 1000 al 5% anual, capitalizado mensualmente, tendrá el equivalente de ... $ 4.7 mil millones. Woah Eso es suficiente para comprar 4,700,000 PCs! Si también invierte el dinero que está ahorrando en electricidad al no tener una computadora de escritorio, aproximadamente $ 20 / mes, usted termina con $ 27 mil millones. Así que este es otro factor de registro más pequeño a tener en cuenta, al igual que la ley de Moore: en qué momento, invertir su dinero inicial, más $ 20 / mes, ¿vale la pena retirar y comprar la mejor red de computadoras que pueda? ¿El hash más rápido?

    
respondido por el Dewi Morgan 12.04.2018 - 21:52
fuente

Lea otras preguntas en las etiquetas