¿Cuál es la palabra secreta de César? En criptografía, el cifrado César (o cifrado César, cifrado de transformación y transformación César) es la tecnología de cifrado más simple y conocida. Es una técnica de cifrado de sustitución que desplaza todas las letras del texto sin formato hacia atrás (o hacia adelante) en un número fijo en el alfabeto y luego las reemplaza con el texto cifrado. Por ejemplo, cuando el desplazamiento es 3, todas las letras A serán reemplazadas por D, B se convertirá en E, y así sucesivamente. Este método de cifrado lleva el nombre de Julio César, quien lo utilizó para comunicarse con sus generales. El cifrado César se utiliza a menudo como paso en otros métodos de cifrado más complejos, como el cifrado D-Guinier. Los sistemas ROT13 modernos todavía utilizan el cifrado César. Sin embargo, como todas las técnicas de cifrado que utilizan la sustitución de letras, el cifrado César es muy fácil de descifrar y no puede garantizar la seguridad de las comunicaciones en aplicaciones prácticas. Por ejemplo, el cifrado de César se reemplaza ordenando las letras del texto sin formato y del texto cifrado, mientras que el alfabeto del texto cifrado se refiere a mover las letras del texto sin formato un número fijo de posiciones hacia la izquierda o hacia la derecha. Por ejemplo, cuando el desplazamiento se desplaza 3 hacia la izquierda (la clave en el descifrado es 3): Alfabeto de texto sin formato: ABCDEFGHIJKLMNOPQRSTUVWXYZ Alfabeto de texto sin formato: DEFGHIJKLMNOPQRSTUVWXYZABC Cuando se utiliza, el cifrado encuentra el alfabeto de texto sin formato para cada letra en la ubicación del mensaje a cifrar y. observe la letra correspondiente en el alfabeto de texto cifrado. La persona que necesita descifrar realizará la operación inversa basándose en la clave previamente conocida y obtendrá el texto sin formato original. Por ejemplo: Texto sin formato: el ágil zorro marrón salta sobre el perro perezoso Texto cifrado: wkh TXL FN EUR Zqira MX PS vry Hu WKHODCB GRJ El método de cifrado y descifrado de César también se puede calcular utilizando el método matemático de congruencia. Primero reemplace las letras con números, A=0, B=1, ..., Z=25. En este momento, el método de cifrado con desplazamiento n es: descifrado es: editar historial y uso. César usó este código para contactar a sus generales. Según Suetonio, César utilizó este método para cifrar mensajes militares importantes: "Si es necesario mantenerlo en secreto, utilice cifrados en la carta, es decir, cambie el orden de las letras para que los extraños no puedan formar una palabra. Si Para entender su significado, tienes que reemplazar la primera letra con la cuarta letra, es decir, D significa A, y así sucesivamente." - "Vida del duodécimo emperador de Roma" de Suetonio Del mismo modo. Augusto también utilizó un método similar , excepto que movió las letras una posición hacia la derecha y al final nunca miró hacia atrás. "Siempre que escribía en cifrado, usaba B para A, C para B, y el resto de las letras seguían la misma regla; usaba AA para x". Además, hay evidencia de que César usó un sistema de cifrado más complejo: " El jurista Promus escribió una vez un manuscrito único que estudiaba las cartas de César que contenían mensajes secretos" - Grius, "Noches del ático". Ahora es imposible entender qué tan efectivo era el código de César en ese momento, pero hay razones para creer que es seguro. Como la mayoría de los enemigos de César eran analfabetos, el resto podría haber interpretado la información como una lengua extranjera desconocida. Incluso si un enemigo obtuviera la información cifrada de César, según los registros existentes, no existía ninguna tecnología en ese momento que pudiera resolver este cifrado de reemplazo tan básico y simple. El método de craqueo más antiguo que existe está registrado en el libro de Alkendi "Descubrimientos de análisis de frecuencia en el siglo IX". Hay varios nombres de cifrado César específicos según el desplazamiento: El desplazamiento es 10: Avocat (a→ k) El desplazamiento es 13: ROT 13 El desplazamiento es -5: Cassis (k 6) El desplazamiento es -6: Cassette (k 7) Para descifrar contraseñas y editar este párrafo, incluso utilizando un ataque de solo texto cifrado, puede haber dos escenarios a considerar: el atacante sabe (o adivina) que el método de cifrado alternativo simple, pero no está seguro del cifrado de César, el atacante lo sabe (; o conjeturas) que se utilizó el cifrado de César, pero no conoce su compensación. En el primer caso, al utilizar métodos como el análisis de frecuencia o el análisis de patrones de palabras, el atacante puede ver inmediatamente patrones en los resultados del análisis e inferir que el cifrador utiliza el cifrado César.
Texto plano candidato de compensación 0 exxego ex srgi 1 dwwdfndwrqfh 2 cvvcemcvqpeg 3 BuubdlBupodf 4 attackonce 5 zszbjzsnmbd 6 yrryaymlac…23 hahjrhavujl 24 gzzgiqgzituk 25 fyfhpfytshj Para el segundo caso, la solución es más sencilla. Debido a que el cifrado de César generalmente se cifraba utilizando un sistema de escritura alfabético, las compensaciones que podían usarse en el cifrado eran limitadas. Por ejemplo, en inglés con 26 letras, su desplazamiento es como máximo 25 (el desplazamiento 26 es igual al desplazamiento 0, que es texto sin formato; el desplazamiento superior a 26 equivale al desplazamiento 1-25). Por eso es fácil descifrar utilizando el método exhaustivo. Un método consiste en escribir el contenido de un pequeño fragmento de texto cifrado descifrado con todos los desplazamientos posibles en una tabla, llamado texto sin formato candidato, y luego analizar si el texto sin formato candidato en la tabla tiene un significado real y obtener el desplazamiento correcto. . Por ejemplo, el fragmento de texto cifrado seleccionado es "EXXEGOEXSRGI". A partir del texto sin formato candidato en la tabla de la derecha, podemos ver rápidamente que su desplazamiento correcto es 4. También puedes escribir el resto del alfabeto completo verticalmente debajo de cada letra de cada palabra de texto cifrado y luego analizarlo para descubrir que una de las líneas es texto sin formato. Otro método de ataque es mediante análisis de frecuencia. Cuando el texto cifrado es lo suficientemente largo, primero podemos analizar la frecuencia de cada letra en el texto cifrado y luego comparar esta frecuencia con la frecuencia de todas las letras en el alfabeto normal del idioma. Por ejemplo, en inglés, las letras E y T aparecen con mucha frecuencia en texto plano normal, mientras que las letras Q y Z aparecen muy raramente. En francés, la letra más frecuente es la E y las menos frecuentes son la K y la W. Con esta característica, podemos analizar la frecuencia de las letras criptográficas y estimar el desplazamiento correcto. Además, el análisis de frecuencia a veces se puede ampliar de letras a palabras. Por ejemplo, en inglés, las palabras que aparecen con más frecuencia son: the, of, and, a, to, in... Podemos compilar los 25 textos cifrados posibles de las palabras más comunes en un diccionario para su análisis. Por ejemplo, QEB puede ser la palabra y MPQY puede ser la palabra saber (o aden, por supuesto). Pero el análisis de frecuencia también tiene sus limitaciones y no es adecuado para descifrar texto cifrado mediante texto plano escrito con vocales cortas u otras abreviaturas omitidas deliberadamente. Además, usar la contraseña Caesar varias veces no genera más seguridad, porque el resultado de cifrar con el desplazamiento A y luego usar el desplazamiento B es equivalente al resultado de cifrar con el desplazamiento A + B. La aparición de letras en un inglés típico. muestra de texto escrito Frecuencia y aparición de letras en muestras de texto de escritura típica francesa.