Cifrado Csar

Cifrado Csar
Cifrado Csar

El cifrado Csar mueve cada letra un determinado nmero de espacios en el alfabeto. En este ejemplo se usa un desplazamiento de tres espacios, as
que una B en el texto original se convierte en una E en el texto codificado.
General
Relacionado con

Cifrado de Vigenre
ROT13
Detalle de cifrado

Estructura

Cifrado por sustitucin

Mejor criptoanlisis pblico

Anlisis de frecuencias y ataques por fuerza bruta.

En criptografa, un cifrado Csar, tambin conocido como cifrado 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 el alfabeto. Por ejemplo, la A sera
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 cifrado
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
desplazado un nmero determinado de posiciones hacia la izquierda o derecha. Por ejemplo, aqu est el cifrado
Csar usando un desplazamiento hacia la derecha de SEIS espacios:
Texto original:
abcdefghijklmnopqrstuvwxyz
Texto codificado: GHIJKLMNOPQRSTUVWXYZABCDEF
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, transformando las letras en nmeros, de
acuerdo al esquema A = 0, B = 1,..., Z = 25.[1] La codificacin de la letra x con un desplazamiento n puede ser
descrita matemticamente como:[2]

La decodificacin se hace de manera similar,

Cifrado Csar

Historia y uso
El cifrado Csar recibe su nombre en referencia a Julio Csar, que,
segn 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.
Aulus Gellius, 17.9.15.
No se sabe cun efectivo resultaba realmente el cifrado Csar en esa poca, pero debi ser razonablemente seguro, ya
que pocos enemigos de Csar habran sabido leer, y mucho menos podran haber hecho el criptoanlisis necesario.
Asumiendo que el atacante pudiera leer el mensaje, no existen pruebas de la existencia de tcnicas para solucionar
este tipo de codificacin.[5]
En el siglo XIX, la seccin de avisos personales de los peridicos serva a veces para intercambiar mensajes
codificados usando tcnicas de cifrado simples. David Kahn (1967) describe algunos ejemplos de comunicacin
secreta entre amantes que utilizaban este cifrado en el peridico The Times.[6] An en 1915, el cifrado Csar estaba
en uso: la armada rusa lo empleaba sustituyendo a otros cifrados ms complicados que haban resultado muy difciles
de utilizar por sus tropas; los criptoanalistas alemanes y austriacos no tuvieron mucha dificultad para decodificar los
mensajes.[7]
El cifrado Csar se puede apreciar en algunos juguetes modernos, como los anillos decodificadores. En el algoritmo
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 escribir codificadas 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]

Cifrado Csar

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 fcilmente. 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 un ataque de fuerza bruta:[10] como slo existe un determinado nmero de
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
La distribucin de las letras en un texto comn en espaol.
descifradas. Por ejemplo, "ezaz"
puede ser descifrado como "topo" o
"jefe"; de manera similar "xzyz" puede ser descifrado como "cede" o "mono".

Cifrado Csar
Repetir el proceso de cifrado varias veces no mejora la seguridad. Esto se debe a que usar dos desplazamientos, por
ejemplo, el desplazamiento A y el desplazamiento B, sera equivalente a usar un desplazamiento de A + B.

Referencias
Bibliografa
Bauer, F. L. (2000). Decrypted Secrets: methods and maxims of cryptology, 2 edicin (en ingls), Springer. ISBN
3-540-66871-3.
Kahn, David (1996). Codebreakers The Story of Secret Writing, 2 edicin (en ingls), Scribner. ISBN
9780684831305.
Savarese, Chris; Hart, Brian (2002). The Caesar Cipher [13] (en ingls). Hartford, Connecticut: Trinity College
Department of Computer Science. Consultado el 28 de junio de 2009.
Singh, Simon (2000). The code book: the science of secrecy from ancient Egypt to quantum cryptography (en
ingls). Anchor Books. ISBN 9780385495325.

Enlaces externos
Un codificador del cifrado Csar en lnea [14] (en ingls)

Referencias
[1] Luciano, Dennis; Gordon Prichett(January de 1987).Cryptology: From Caesar Ciphers to Public-Key CryptosystemsThe College
Mathematics Journal.Vol. 18.n. 1.pp.3.DOI 10.2307/2686311 (http:/ / dx. doi. org/ 10. 2307/ 2686311).
[2] Wobst, Reinhard (2001). Cryptology Unlocked. Wiley, pp. 19. ISBN 978-0470060643.
[3] http:/ / www. fordham. edu/ halsall/ ancient/ suetonius-julius. html
[4] Reinke, Edgar C.(December de 1992).Classical CryptographyThe Classical Journal.Vol. 58.n. 3.pp.114.
[5] Pieprzyk, Josef; Thomas Hardjono, Jennifer Seberry (2003). Fundamentals of Computer Security. Springer, pp. 6. ISBN 3540431012.
[6] Kahn, David (1967). The Codebreakers, pp. 7756. ISBN 978-0-684-83130-5).
[7] Kahn, David (1967). The Codebreakers, pp. 6312. ISBN 978-0-684-83130-5).
[8] Wobst, Reinhard (2001). Cryptology Unlocked. Wiley, pp. 20. ISBN 978-0470060643.
[9] Leyden, John(19-04-2006). Mafia boss undone by clumsy crypto (http:/ / www. theregister. co. uk/ 2006/ 04/ 19/
mafia_don_clueless_crypto/ )The Register.Consultado el 13-06-2008.
[10] Beutelspacher, Albrecht (1994). Cryptology. Mathematical Association of America, pp. 89. ISBN 0-88385-504-6.
[11] Leighton, Albert C.(April de 1969).Secret Communication among the Greeks and RomansTechnology and Culture.Vol. 10.n.
2.pp.153.DOI 10.2307/3101474 (http:/ / dx. doi. org/ 10. 2307/ 3101474).
[12] Sinkov, Abraham; Paul L. Irwin (1966). Elementary Cryptanalysis: A Mathematical Approach. Mathematical Association of America, pp.
1315. ISBN 0883856220.
[13] http:/ / starbase. trincoll. edu/ ~crypto/ historical/ caesar. html
[14] http:/ / www. sccs. swarthmore. edu/ users/ 03/ julieg/ hw14cipher. html

Fuentes y contribuyentes del artculo

Fuentes y contribuyentes del artculo

Cifrado Csar Fuente: http://es.wikipedia.org/w/index.php?oldid=33743269 Contribuyentes: BKTR, Caligatus, Camilo, Drini, Emijrp, FAR, Haylli, JMPerez, Kabri, Karshan, Kimero,
KnightRider, Kordas, Lecuona, Lucien leGrey, Netito777, Octavio, Paintman, Pato aptico, RedTony, Remus lupin, Tico, Wilfredor, 24 ediciones annimas

Fuentes de imagen, Licencias y contribuyentes

Archivo:Caesar3.svg Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Caesar3.svg Licencia: Public Domain Contribuyentes: User:Cepheus
Archivo:Gaius_Julius_Caesar_(100-44_BC).JPG Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Gaius_Julius_Caesar_(100-44_BC).JPG Licencia: desconocido Contribuyentes: Archivo:Frecuencia de uso de letras en espaol.PNG Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Frecuencia_de_uso_de_letras_en_espaol.PNG Licencia: GNU Free
Documentation License Contribuyentes: Original uploader was Tico at es.wikipedia

Licencia
Creative Commons Attribution-Share Alike 3.0 Unported
http:/ / creativecommons. org/ licenses/ by-sa/ 3. 0/