Cifrado Csar o Sustitucion

Cifrado Csar

que una B en el texto original se convierte en una E en el texto codificado.

General
Cifrado de Vigenre
ROT13

Relacionado con

Detalle de cifrado
Cifrado por sustitucin

Estructura
Mejor

pblico

Anlisis de frecuenciasy ataques por fuerza bruta.

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

acuerdo al esquema A = 0, B = 1,..., Z = 25.[1] La codificacin de la letra x con un desplazamiento n

[2]
descrita matemticamente como:
La decodificacin se hace de manera similar,

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.

definir es el nmero posible de permutaciones, es decir, n!.

Otra forma tradicional de definir la

sustitucion consiste en determinar una
clave que se usar para definir la
sustitucion de la siguiente forma:
La clave "zebras" nos define la
sustitucion
del
alfabeto
abcdefghijklmnopqrstuvwxyz
por
el
alfabeto
reordenado
ZEBRASCDFGHIJKLMNOPQTUVWXY.
Observar que primero se pone la clave
y luego los caracteres en orden sin
usar los usados por la clave. Por tanto
el mensaje 'flee at once. we are
discovered!' ser traducido por 'SIAA
ZQ
LKBA.
VA
ZOA
RFPBLUAOAR!'

ROT13 es una variante del cifrado Csar , un tipo de cifrado de sustitucin. En

ROT13, el alfabero es rotado 13 posiciones.

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]

El cifrado Csar fue nombrado as en honor a

Julio Csar, quien us un alfabeto con
desplazamiento de tres espacios.

Hay incluso un tratado ingeniosamente escrito del gramtico Probus

referente al significado secreto de las letras en la composicin de las epstolas de Csar.
El cifrado Csar se puede apreciar en algunos juguetes modernos, como los anillos decodificadores. En elalgoritmo
ROT13 se usa el cifrado Csar con un desplazamiento de 13, un mtodo simple para ofuscar el texto que se usa en
algunos foros de Internet para ocultar texto (como la lnea final de un chiste o partes de una historia que no se
quieren revelar), pero no se usa como mtodo de codificacin.[8]
El cifrado Vigenre usa el cifrado Csar con un desplazamiento diferente en cada posicin del texto; el valor del
desplazamiento se define usando una palabra clave repetitiva. Si la palabra clave fuera 1) escogida al azar y 2) tan
larga como el mensaje (para que no se repita), el sistema resultante sera, en teora, indescifrable.
A modo anecdtico, sealar tambin que el capo mafioso Bernardo Provenzano recientemente detenido utilizaba
para comunicarse, en pleno siglo XXI, notas escritas con una mquina de escribircodificadas mediante este
rudimentario algoritmo, renegando de cualquier tecnologa nueva como el telfono mvil o internet. A pesar de lo
rudimentario del sistema, ha conseguido tener a la polica despistada durante aos.[9]

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".