Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Cifrado Csar
Relacionado con
Detalle de cifrado
Cifrado por sustitucin
Estructura
Mejor
pblico
En criptografa, un cifrado Csar, tambin conocido comocifrado por desplazamiento, es una de las tcnicas de
codificacin ms simples y ms usadas. Es un tipo de
cifrado por sustitucin en el que una letra en el texto original
es reemplazada por otra letra que se encuentra tres posiciones ms adelante en elalfabeto. Por ejemplo, la
sustituida por la D (situada 3 lugares a la derecha de la A ), la B sera reemplazada por la E, etc. Este mtodo debe
su nombre a Julio Csar, que lo usaba para comunicarse con sus generales.
El cifrado Csar muchas veces es parte componente de sistemas ms complejos de codificacin, como el
Vigenre, e incluso tiene aplicacin en el sistema ROT13. Como todos los cifrados de sustitucin alfabtica simple,
el cifrado Csar se descifra con facilidad y en la prctica no ofrece mucha seguridad a la comunicacin.
Ejemplo
La transformacin se puede representar alineando dos alfabetos; el alfabeto cifrado es un alfabeto normal que est
Csar usando un desplazamiento hacia la derecha de SEIS espacios:
Texto original:
abcdefghijklmnopqrstuvwxyz
Para codificar un mensaje, simplemente se debe buscar cada letra de la lnea del texto original y escribir la letra
correspondiente en la lnea codificada. Para decodificarlo se debe hacer lo contrario.
La codificacin tambin se puede representar usando aritmtica modular
Tipos
Existen diversos tipos de cifrados por sustitucin. Si el cifrado opera sobre letras simples, se denomina cifrado por
sustitucion simple; si opera sobre grupos de letras se denomina,
. Se dice que un cifrado es
monoalfabtico si usa una sustitucion fija para todo el mensaje, mientras que se dice que es polialfabtico si usa
diferentes sustituciones en diferentes momentos del mensaje. Un tipo especial de cifrado polialfabetico son los
homofonos, en los que una unidad del texto plano es sustituida por una de entre varias posibilidades existentes.
Monoalfabetico
Se dice que un sistema de cifrado de sustitucion simple es monoalfabtico cuando cada carcter se sustituye siempre
por un determinado carcter del alfabeto del texto cifrado. En este tipo de cifrados al alfabeto usado para el texto
cifrado se le llama alfabeto de sustitucion.
Historia y uso
El cifrado Csar recibe su nombre en referencia a Julio Csar, que,
Suetonio, lo us con un desplazamiento de tres para proteger sus
mensajes de importancia militar:
Si tena que decir algo confidencial, lo escriba usando el cifrado, esto
es, cambiando el orden de las letras del alfabeto, para que ni una
palabra pudiera entenderse. Si alguien quiere decodificarlo, y entender
su significado, debe sustituir la cuarta letra del alfabeto, es decir, la D
por la A, y as con las dems.
Suetonio, Vida de Julio Csar 56[3].
Aunque Csar es la primera persona de la que se sabe que haya usado
este sistema, anteriormente ya se utilizaron otros cifrados por
sustitucin. El sobrino de Julio Csar, Augusto, tambin emple el
cifrado pero con un desplazamiento de uno:
Cuando escriba con cifrado, escriba la B por la A, la C por la B y el
resto de las letras de ese mismo modo, usando AA por la X.
Suetonio, Vida de Augusto 88.
Hay indicios de que Julio Csar usaba tambin sistemas ms
complicados, y un escritor, Aulus Gellius, hace referencia a un tratado
(ahora perdido) sobre el cifrado:[4]
Descifrado
Desplazamiento
Posible
mensaje
original
Ep exeuyi
Do dwdtxh
Cn cvcswg
Bm bubrvf
Al ataque
Zk zszptd
Yj yryosc
...
23
Hs hahxbl
24
Gr gzgwak
25
Fq fyfvzj
El descifrado puede hacerse facilmente. Se pueden considerar dos situaciones: 1) un atacante conoce (o adivina) que
se puede utilizar alguna forma simple de sustitucin de letras, pero no sabe que se usa el cifrado Csar, y 2) un
atacante sabe que se ha empleado el cifrado Csar, pero no conoce el valor del desplazamiento.
Hay dos mtodos. El primero se basa en unataque de fuerza bruta:[10]
valores de desplazamiento, 27 en espaol, se pueden probar todos y cada uno hasta encontrar un mensaje
coherente.[11] Una forma de hacer esto es usar una tabla y en cada rengln escribir el texto con un desplazamiento
diferente.[12] El ejemplo de texto cifrado dado es "Ep exeuyi", se puede reconocer el mensaje original a simple vista
con un desplazamiento de cuatro.
El segundo mtodo de descifrarlo es
comparando las distribuciones de
frecuencias de las letras (anlisis de
frecuencia).
Representando
las
frecuencias de las letras en el texto
cifrado y conociendo la distribucin de
letras en el idioma original del mensaje
original, una persona puede determinar
fcilmente el valor de desplazamiento.
Por ejemplo, en espaol, las frecuencias
de las letras E y A (las ms frecuentes)
y las de K y W (las menos frecuentes)
son particularmente distinguibles.
La mayora de las veces slo se
encontrar un mensaje descifrado. Sin
embargo, cuando el mensaje es muy
corto pueden aparecer varias palabras
descifradas. Por ejemplo, "ezaz"
puede ser descifrado como "topo" o
"jefe"; de manera similar "xzyz" puede ser descifrado como "cede" o "mono".