Cifrado de Cesar por Sustitucin

Docente:
Walter Quinteros

Qu es un cifrado por
sustitucin?
En criptografa, el cifrado por sustitucin es un mtodo de
cifrado por el que unidades de texto plano son sustituidas con
texto cifrado siguiendo un sistema regular; las "unidades"
pueden ser una sola letra (el caso ms comn), pares de
letras, tros de letras, mezclas de lo anterior, entre otros. El
receptor descifra el texto realizando la sustitucin inversa.
Los cifrados por sustitucin son comparables a los cifrados por
transposicin. En un cifrado por transposicin, las unidades del
texto plano son cambiadas usando una ordenacin diferente y
normalmente bastante compleja, pero las unidades en s
mismas no son modificadas.

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

De esta Manera Tendramos el abecedario con desplazamiento de N=3

A B C D E F

G H I

D E

G H I

M N

O P

Q R S

U V W X Y

Z A B C

1
0

1 1
2 3

1
4

1
7

1
8

2
3

Por ejemplo, si codificamos la palabra

haciendo n = 5, se tiene:

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

K
1
1

L M N O P Q R S T
1
5

1
6

1
9

2
0

U V W X Y Z
2
1

2
2

clave tomando A como la posicin 1 y

2
4

2
5

2
6

QUE ES UN MODULO

matemtica, la aritmtica modular es un sistema

tmtico para clases de equivalencia de nmeros enteros
madas clases de congruencia. La aritmtica modular fue
troducida en 1801 por Carl Friedrich Gauss en su libro
squisitiones Arithmeticae.
gunas veces se le llama, sugerentemente, aritmtica
l reloj, ya que los nmeros dan la vuelta tras alcanzar
rto valor llamado mdulo.

Segundo Anlisis A travs de las Frecuencias

iante este mtodo, estudiamos la frecuencia relativa de aparicin de las diferent

s del texto cifrado, para compararlas con una descripcin estadstica que hayam
nido del lenguaje, en el que sospechemos o sepamos que se encuentra el mensa
nal Tambin se puede realizar un estudio sobre las palabras ms usadas, o sobre
igramas y trigramas que constituyen el inicio y terminacin ms frecuente
s palabras de un lenguaje.

mos 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