En la codificación, ¿qué es el "espacio clave"?

No tengo claro en qué estás teniendo problemas para entender. Una cifra es una función que toma una clave y un texto sin formato, y genera un texto cifrado. El espacio clave es el conjunto de todo lo que se puede usar como entrada como clave. En general, lo importante no es precisamente lo que está en el espacio clave, sino cuántos elementos distintos hay (según cómo se defina el espacio, es posible que tenga varias claves que den como resultado la misma salida). teclas que no siempre dan la misma salida). Esto se debe a que un método para romper el cifrado es simplemente probar cada clave (esto se conoce como "fuerza bruta"). Cuantas más teclas haya, más tiempo lleva este método.

Un espacio de clave de 56 bits tiene 2 ⁵⁶ claves diferentes. Supongamos que puedes probar mil millones de teclas por segundo. Un billón es aproximadamente 2 ³⁰ , lo que significa que tomará 2 ²⁶ segundos, o aproximadamente dos años, intentar todas las posibilidades.

La fuerza de los modernos métodos de cifrado de clave secreta se basa en el secreto de la clave de cifrado, no en el algoritmo que se está utilizando. La ruptura de tales sistemas criptográficos, por lo tanto, puede lograrse utilizando el proceso de búsquedas exhaustivas en el espacio clave. Un espacio clave es el conjunto de todos los valores clave posibles que admite un algoritmo de cifrado particular. ¡Un ejemplo de transposición sobre el alfabeto inglés cuando se considera una permutación arbitraria sobre el conjunto de alfabetos consistirá en 26! Teclas, cada una correspondiente a una permutación. Mientras restringe aún más el método de permutación a uno que simplemente asigna cada letra en el alfabeto a una que se encuentra en un número fijo de posiciones a su derecha (con una envoltura alrededor), y cifrando cada letra a la vez (longitud del bloque = 1) , el espacio clave se reduce al conjunto mucho más pequeño de 26 elementos que contienen los enteros {1,2,3, ..., 26}. Agregando mayor complejidad a esta transformación de permutación simple al hacer que la longitud del bloque sea igual a 3, y al mapear cada bloque (p1p2p3) en (e1e2e3) donde cada letra tiene su propio mapeo a una letra en una posición fija a su derecha, produce un espacio clave con un tamaño de (26!) ^ 3