Cifrado de Cesar por Sustitucin

Docente:
Walter Quinteros
Tipos

Existen diversos tipos de cifrados por sustitucin. Si el cifrado

opera sobre letras simples, se denomina cifrado por sustitucin
simple; si opera sobre grupos de letras se denomina, poligrfico.
Se dice que un cifrado es monoalfabtico si usa una sustitucin
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 polialfabtico
son los homfonos, en los que una unidad del texto plano es
sustituida por una de entre varias posibilidades existentes.
Nos enfocaremos al estudio de cifrado por sustitucin
Monoalfabtico

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

Si cada smbolo del texto en claro es sustituido por un smbolo distintos del texto cifrado y
sea n el nmero de smbolos del texto en claro, vemos que el posible nmero de
sustituciones que se pueden definir es el nmero posible de permutaciones, es decir, n!.

Entonces.
 Abordaremos el Cifrado de Cesar
Consiste en sustituir cada letra del mensaje por la que est n posiciones
ms adelante o atrs en el alfabeto. Si n = 3, la A se sustituira por la D, la
B por E, la C por la F y as sucesivamente. De este modo, la palabra
epsilones se transforma en HSVLORQHV.

La Formula
Si x es la posicin de la letra que queremos cifrar, la posicin de la nueva
letra vendr dada por la frmula:

f(x)=(x+n) mod P, donde

p = longitud del alfabeto (generalmente 26),
x = nmero asociado a la letra (1 para la A, 2 para la B, etc),
n = clave, dependiendo de la cual cambiar el cdigo una vez codificado.(la
permutacin)
 De esta Manera Tendramos el abecedario con desplazamiento de N=3
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6

Por ejemplo, si codificamos la palabra clave tomando A como la posicin 1 y

haciendo n = 5, se tiene:
f(x)=(x+n) mod P
 QUE ES UN MODULO

En matemtica, la aritmtica modular es un sistema

aritmtico para clases de equivalencia de nmeros enteros
llamadas clases de congruencia. La aritmtica modular fue
introducida en 1801 por Carl Friedrich Gauss en su libro
Disquisitiones Arithmeticae.
Algunas veces se le llama, sugerentemente, aritmtica
del reloj, ya que los nmeros dan la vuelta tras alcanzar
cierto valor llamado mdulo.
 Segundo Anlisis A travs de las Frecuencias

mediante este mtodo, estudiamos la frecuencia relativa de aparicin de las diferentes

letras del texto cifrado, para compararlas con una descripcin estadstica que hayamos
obtenido del lenguaje, en el que sospechemos o sepamos que se encuentra el mensaje
original Tambin se puede realizar un estudio sobre las palabras ms usadas, o sobre
los digramas y trigramas que constituyen el inicio y terminacin ms frecuente
de las palabras de un lenguaje.

Veamos las frecuencia

Para el Espaol
Por ejemplo, si interceptamos el siguiente mensaje
cifrado:

DQR FLPFXHPWD DPWHV GH FULVWR WRGD ND

JDLD HVWD RFXSDGA OHPRV XPD SHTXHQD
DGHD GH LUUHGXFWLEHV JDRV TXH
UHVLVWH DKRUD B VLHOSUH D LPYDVRU

El anlisis de frecuencias de los smbolos de este

criptograma es:
 As, sabiendo que una de las letras ms
utilizadas en espaol es la a, se le puede hacer
corresponder la D, que es la ms frecuente en
nuestro texto cifrado. Cuatro posiciones a la
derecha de la
D, encontramos la H, tambin con un altsimo
nmero de apariciones. Se puede entonces pensar
que dicha H puede ser la sustituta de la letra e,
tambin
muy frecuente en nuestro idioma.
En efecto, en el alfabeto espaol la
a y la e distan exactamente cuatro lugares, con lo
que se intuye que vamos por el buen camino. Se
puede
corroborar nuestra hiptesis procediendo de la
misma
manera con las letras menos frecuentes del
lenguaje. Finalmente, concluimos que se trata de
un cifrado monoalfabtico con la
siguiente correspondencia entre letras:
Es decir, el desplazamiento de este cifrado
monoalfabtico es 3. Para comprobarlo, aplicamos este
cambio al mensaje cifrado y obtenemos:

AO CINCUENTA ANTES DE CRISTO TODA LA GALIA

ESTA OCUPADA MENOS UNA PEQUEA ALDEA DE
IRREDUCTIBLES GALOS QUE RESISTE AHORA y SIEMPRE
AL INVASOR

DQR FLPFXHPWD DPWHV GH FULVWR WRGD ND

JDLD HVWD RFXSDGA OHPRV XPD SHTXHQD
DGHD GH LUUHGXFWLEHV JDRV TXH
UHVLVWH DKRUD B VLHOSUH D LPYDVRU (aplicacion de 3)
 FIN
GRACIAS