Fortaleza de seguridad

Si se requieren 2^N operaciones de ejecución del algoritmo para romper el algoritmo criptográfico, entonces la fortaleza de seguridad es de N bits.^[1]

Supongamos que el sistema es un candado con combinación de 4 dígitos.^[2] Entonces hay 10.000 posibles combinaciones (desde 0000 a 9999) que son las que como máximo tendría que probar un ataque por fuerza bruta para romper el sistema.^[2] Con 5 dígitos sería 100.000 posibles combinaciones.^[2] Si en lugar de ser un candado es una password de tipo entero sin signo de 32 bits entonces hay 2³² posibilidades. En ese caso se dice que la fortaleza de seguridad es de 32 bits.^[2]

El número de instrucciones de máquina que se requieren para un intento depende de la arquitectura del procesador lo que afecta al tiempo.^[2] En criptografía se asume que el tiempo de cada intento es mínimo, ya que es factible crear un circuito hardware dedicado para un algoritmo criptográfico concreto (ej, las extensiones AES-NI de los procesadores x86-64).^[2] Por eso en criptografía, en general, se intenta elevar el Nivel de seguridad de bit, en lugar de incrementar el coste de un intento.^[2]

Cuando hablamos de “RSA 2048”, “DH 4096”, o “SHA-256”, el número representa el tamaño de clave/bloque, lo que es distinto de los bits de nivel de seguridad que tiene el algoritmo.^[2] La diferencia viene del hecho de que los algoritmo criptográficos confían en la dificultad para resolver ciertos problemas matemáticos, su seguridad es inevitablemente debilitada cuando se hacen progresos para resolver dichos problemas matemáticos.^[2] Por ejemplo, avances en factorización de primos implica menos seguridad de RSA.^[2] A veces el ataque es específico para un algoritmo, permitiendo al atacante descartar una porción significativa del espacio de claves.^[2]

A continuación se muestra el nivel de seguridad actual de algunos algoritmos criptográficos conocidos.