¿Cuál es el lenguaje secreto de César?

En criptografía, el cifrado César (también conocido como cifrado César, transformación César, cifrado por transformación) es la tecnología de cifrado más simple y conocida. Es una técnica de cifrado por sustitución en la que todas las letras del texto sin formato se reemplazan con texto cifrado después de ser desplazadas hacia atrás (o hacia adelante) por un número fijo en el alfabeto. Por ejemplo, cuando el desplazamiento es 3, todas las letras A se reemplazarán por D, B por E, etc. Este método de cifrado lleva el nombre de 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 Vigenier. El cifrado César también se utiliza en los sistemas ROT13 modernos. Pero como todas las técnicas de cifrado que utilizan la sustitución de alfabetos, el cifrado César es muy fácil de descifrar y no puede garantizar la seguridad de las comunicaciones en aplicaciones prácticas. Ejemplo El cifrado César se reemplaza permutando los alfabetos de texto sin formato y de texto cifrado, con las letras del texto cifrado representadas moviendo el alfabeto de 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 al descifrar es 3): Alfabeto de texto sin formato: ABCDEFGHIJKLMNOPQRSTUVWXYZ Alfabeto de texto cifrado: DEFGHIJKLMNOPQRSTUVWXYZABC Cuando se utiliza, el cifrado busca cada carácter del mensaje que debe cifrarse en el alfabeto de texto sin formato. ubicación de una letra y escribir la letra correspondiente en el alfabeto de texto cifrado. La persona que necesite 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 ZORRO MARRÓN RÁPIDO SALTA SOBRE EL PERRO PEREZOSO Texto cifrado: WKH TXLFN EURZQ IRA MXPSV RYHU WKH ODCB GRJ Los métodos de cifrado y descifrado del cifrado César también se pueden calcular mediante 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: Historia y uso Editar este párrafo César usó una vez este cifrado para contactar a sus generales. Según los registros de Suetonio, César usó este método para comunicarse con personas importantes. cifrado: "Si se requiere confidencialidad, la letra se codifica, es decir, se cambia el orden de las letras para que personas ajenas no puedan formar una palabra. Si desea leer y comprender su significado, debe reemplazar la cuarta letra con la cuarta letra. Una letra, es decir, reemplace A con D, y así sucesivamente ". - Suetonio, Los Doce Emperadores de Roma De manera similar, Augusto también usó un método similar, excepto que movió las letras un lugar hacia la derecha. no hay pliegue hacia atrás al final. "Siempre que escribía en lenguaje secreto, usaba B por A, C por B y el resto de las letras según la misma regla; usaba AA por X." - Suetonio, Vida de los doce emperadores de Roma También, allí Hay evidencia de que César usó un sistema de cifrado más complejo: "El gramático Probus escribió una vez un manuscrito innovador estudiando las letras de las cartas de César que contenían mensajes secretos". - Gurley Us, Attica Night Ahora no está claro qué tan efectivo fue el cifrado de César en el momento. tiempo, pero hay razones para creer que era seguro. Porque la mayoría de los enemigos de César eran analfabetos y el resto podría haber confundido la noticia con alguna lengua extranjera desconocida. Incluso si un enemigo obtuviera el mensaje cifrado de César, según los registros existentes, no existía en ese momento ninguna tecnología que pudiera resolver este cifrado de sustitución tan básico y sencillo. El método de craqueo más antiguo existente está registrado en el trabajo de Al-Khandi de Arabia en el siglo IX d.C. sobre el análisis de la frecuencia de descubrimientos. Nombres de cifrado César específicos Dependiendo del desplazamiento, hay varios nombres de cifrado César específicos: desplazamiento 10: Avocat(A→K) desplazamiento 13: ROT13 desplazamiento -5: Cassis ( K 6) El desplazamiento es -6: Cassette (K 7) Contraseña Cracking Edite este párrafo Incluso utilizando ataques de solo texto cifrado, el cifrado César es un método de cifrado muy fácil de crackear. Puede haber dos situaciones a considerar: el atacante sabe (o adivina) que se utiliza un método de cifrado de sustitución simple en la contraseña, pero no está seguro de que sea un cifrado César; el atacante sabe (o adivina) que es un cifrado César; usado, pero no conoce su compensación. En el primer caso, el atacante puede utilizar métodos como el análisis de frecuencia o el análisis de patrones de palabras para ver inmediatamente patrones en los resultados del análisis y concluir que el cifrado está utilizando el cifrado César.

Texto plano candidato de compensación 0exxegoexsrgi1dwwdfndwrqfh2cvvcemcvqpeg3buubdlbupodf4attackatonce5zsszbjzsnmbd6yrryaiyrmlac…23haahjrhavujl24gzzgiqgzutik25fyyfhpfytshj Para el segundo caso, la solución es más sencilla. Dado que los idiomas que utilizan cifrados César para el cifrado son generalmente sistemas de escritura alfabético, los desplazamientos que se pueden utilizar en la contraseña también son limitados. Por ejemplo, si el inglés utiliza 26 letras, su desplazamiento es como máximo 25 (el desplazamiento 26 es equivalente). para compensar 0, que es texto sin formato; las compensaciones superiores a 26 equivalen a las compensaciones 1-25). Por lo tanto, se puede descifrar fácilmente mediante el método exhaustivo. Un método consiste en escribir en una tabla el contenido de un pequeño fragmento del texto cifrado descifrado utilizando todas las compensaciones posibles, 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, descifrar. todo el texto cifrado. Por ejemplo, el fragmento de texto cifrado seleccionado es "EXXEGOEXSRGI". Del texto sin formato candidato en la tabla de la derecha, podemos ver rápidamente que su desplazamiento correcto es 4. También puede escribir las otras letras de todo el alfabeto verticalmente debajo de cada letra de cada palabra de texto cifrado y luego analizarlo para encontrar que una determinada línea es el texto sin formato. Otro método de ataque es mediante análisis de frecuencia. Cuando el texto cifrado es lo suficientemente largo, primero puede analizar la frecuencia de cada letra en el texto cifrado y luego comparar esta frecuencia con la frecuencia normal de todas las letras del alfabeto 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, las letras con mayor frecuencia son E y las más bajas son K y W. A través de esta función, se puede analizar la frecuencia de aparición de letras de texto cifrado y se puede 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 analizar esto organizando los 25 conjuntos posibles de texto cifrado para las palabras más comunes en un diccionario. Por ejemplo, QEB puede ser la palabra y MPQY puede ser la palabra saber (por supuesto, también puede ser aden). Sin embargo, el análisis de frecuencia también tiene sus limitaciones. No es adecuado para descifrar texto cifrado a partir de texto sin formato que sea más corto o esté escrito con vocales omitidas intencionalmente u otras abreviaturas. Además, no se puede obtener una mayor seguridad utilizando el cifrado César varias veces para cifrar, porque el resultado obtenido utilizando el desplazamiento A para cifrar se cifra con el desplazamiento B, lo que equivale a utilizar el desplazamiento de A+B para cifrar el resultado. . La frecuencia de aparición de cada letra en una muestra de texto escrito en inglés típico La frecuencia de aparición de cada letra en una muestra de texto escrito en francés típico