Cotización desde enlace
Con una clave de longitud n bits, hay 2 posibles claves n . Este número crece muy rápidamente a medida que n aumenta. El gran número de operaciones (2 128 ) necesarias para probar todas las claves de 128 bits posibles se considera ampliamente fuera del alcance de las técnicas de computación digital convencionales en el futuro inmediato.
¿Por qué la fórmula 2 es la potencia de (cualquiera que sea el tamaño de la clave)?
Un bit es un solo 0 o 1. Entonces, si tienes una clave de 1 bit, tienes solo dos posibilidades: 0 o 1.
Si tiene una clave de 2 bits, tiene dos posibilidades para el primer bit y dos para el segundo bit. Esto te da 2 * 2 = 4 posibilidades. Son 00, 01, 10 y 11.
Si tiene una clave de 3 bits, tiene dos posibilidades para el primer bit, dos para el segundo bit y dos para el tercer bit. Esto te da 2 * 2 * 2 = 8 posibilidades. Son 000, 001, 010, 011, 100, 101, 110 y 111.
Como puede ver, la fórmula general es 2 ^ n claves posibles.
Los bits son binarios, lo que significa que pueden ser 1 o 0. Entonces, una clave de longitud uno tendría dos combinaciones, 1 y 0. Por lo tanto, una clave con una longitud de dos tendría cuatro combinaciones (2 ^ 2), 00 01 10 11. Como puede ver, el número de combinaciones aumenta considerablemente con la longitud, ya que es un rasgo de crecimiento exponencial.
Lea otras preguntas en las etiquetas key