¿Se puede predecir la fecha aproximada en la que un Algoritmo de cifrado dado será propenso a la fuerza bruta?

1

Tengo una comprensión muy elemental sobre el cifrado, por lo que esta pregunta puede tener suposiciones falsas,

Tomemos un algoritmo de cifrado que no es práctico para atravesar la fuerza bruta con el hardware actual, suponiendo que la ley de Moore es y será válida en un futuro próximo, ¿podemos predecir en cierta medida cuándo será la potencia de cómputo necesaria para ampliar ampliamente el algoritmo? obsoleto logrado?

    
pregunta Jonathan 20.10.2014 - 03:26
fuente

1 respuesta

3

Dadas las restricciones en su pregunta, sí, se puede predecir.

Para los algoritmos de cifrado de clave simétrica, la respuesta es "nunca".

Suponiendo que la Ley de Moore es válida para el próximo siglo (una suposición extremadamente optimista: una computadora de este tipo estaría aprovechando gran parte de la producción de energía del Sol para alimentarse a sí misma) y que las computadoras actuales pueden probar un millón de teclas por segundo (un suposición razonable), una computadora en 2114 podrá probar 7.3 * 10 ^ 25 teclas / seg. A ese ritmo, tomará aproximadamente 146,000 años para forzar con fuerza bruta un cifrado simétrico de 128 bits (el mínimo considerado "seguro" en este momento).

Los cyphers asimétricos son una cuestión diferente. Dado que dependen de ciertas operaciones matemáticas (por ejemplo, la computación de registros discretos o números de factoraje en primos grandes) son difíciles, son vulnerables a las mejoras en los algoritmos para realizar esas operaciones. Las mejoras en la potencia de cálculo son relativamente fáciles de predecir; los avances matemáticos son bastante menos.

    
respondido por el Mark 20.10.2014 - 03:47
fuente

Lea otras preguntas en las etiquetas