PRCTICA 4: HISTORIA DE LA CRIPTOGRAFA

Objetivo:
Mediante la realizacin de los ejercicios propuestos, el alumno practicar los diferentes mtodos
criptogrficos utilizados en las diferentes pocas de la Humanidad. Como hemos visto en clase, los
mtodos empleados en la Antigedad reuieren ue am!as partes "emisor # receptor$ conozcan la
clave con la ue el emisor encripta un mensaje para ue el receptor del mensaje pueda realizar el
proceso contrario de desencriptacin.
EJERCICIO 1:
%l descu!rimiento de ue cada lengua ten&a una frecuencia caracter&stica de aparicin de sus
letras, permiti la ruptura de los te'tos cifrados tipo Csar #, ms general a(n, los sistemas
monoalfa!ticos.
)or ello, los criptgrafos se afanaron desde el *enacimiento en encontrar nuevos mtodos de
cifrado, hallando entre otros los denominados polialfa!ticos. %n stos, se usan varios alfa!etos
cifrados, de modo ue la letra cifrada de una dada depende de la posicin de sta en el te'to en
claro. +e todos ellos el ms sencillo es auel ue usa dos alfa!etos de cifrado, uno para las letras
ue ocupan posiciones pares en el te'to en claro # otro para las ue se u!ican en posiciones
impares.
As&, un ejemplo podr&a ser ste,
Alfabeto para posiciones pares,
Alfabeto para posiciones impares,
a$ *ealiza el cifrado del te'to en claro -SUSTITUCIO !O"IA"#A$ETICA. con este sistema.
!$ +escifra el siguiente mensaje, -fdai%&macpv'av%()(%voap'a..
/ de 0
/ de 0
EJERCICIO *:
1n mtodo de transposicin mu# empleado antiguamente es el conocido como 2*A34)546C673
C581M3A*. )ara empezar, se escri!e el te'to en claro "de izuierda a derecha # de arri!a a!ajo$,
en una ta!la de un n(mero determinado de columnas "cada letra en una celda de la ta!la$ #
usando tantas filas como sea necesario. 9inalmente, el te'to cifrado se o!tiene escri!iendo
primeramente las letras ue han uedado en la primera columna, a continuacin las ue estn en
la segunda columna # sucesivamente hasta terminar con todas las letras de la ta!la.
a$ Mediante el mtodo de transposicin columnar con cinco columnas realiza el cifrado del
siguiente te'to en claro, -EJE+!"O ,E TRAS!OSICIO CO"U+AR..
!$ +escifra el siguiente mensaje, -emdcnaai&nnonavnanaesocsesa-..
EJERCICIO .:
%l procedimiento anterior se puede complicar empleando una clave consistente en una pala!ra sin
letras repetidas # con tantas letras como columnas se desea ue tenga la ta!la. %scri!iendo la
clave encima de la ta!la "la primera letra de la clave encima de la primera columna, la segunda
letra so!re la segunda columna, etc.$, el te'to cifrado resulta de escri!ir por columnas, pero ahora
no se sigue el orden natural de las mismas, sino ue se escri!e primeramente la columna cu#a
letra de comienzo "la letra de la clave$ va#a antes en el alfa!eto, despus la columna cu#a letra de
la clave sea la siguiente en el alfa!eto, # as& sucesivamente.
1tilizando el mtodo de transposicin columnar con la clave -%M645*. de!es realizar el cifrado
del siguiente te'to en claro, -2%3:5 %;AM%3 C5M)8%25 C53 4581C653.
EJERCICIO /:
*otos los mtodos de sustitucin monoalfa!eto por el descu!rimiento del criptoanlisis por los
ra!es, desde los a<os finales de la =aja %dad Media "ms concretamente desde el *enacimiento$
comenzaron a desarrollarse otros mtodos de cifrado, entre los cuales se halla!an los
polialfa!ticos # los nomencltores. %stos (ltimos consist&an en un catlogo de nom!res ue se
desea!an ocultar, en el ue cada uno aparec&a asociado a una pala!ra, n(mero o grupo de
s&m!olos ue lo sustitu&an en un te'to cifrado.
A menudo, mtodos polialfa!ticos # nomencltores se com!ina!an como ocurr&a en el disco de
Al!erti. Considerando el nomencltor indicado, # el disco de Al!erti siguiente,
> de 0
> de 0
a$ 4e pide ue descifres el te'to encriptado, -baa0%pmi(vsvoi(lrl1c)n')l..
!$ %ncripta un te'to de unas >?@AB letras para intercam!iarlo con un compa<ero e intentar
descifrarlo lo antes posi!le.
2en en cuenta las siguientes notas,
352A /, Cada diez letras descifradas, se ha de girar el disco e'terno "de las ma#(sculas$
dos posiciones en el sentido de las agujas del reloj.
352A >, %n el disco de Al!erti, las letras CUC # C2C se cifran de la misma manera. 8o mismo
ocurre con las letras CIC # CJC Al descifrar, por el sentido de la frase, se puede conocer si se ha
de escri!ir una u otra letra.
352A A, 3o utilices las letras C3C, C4C, C5C ni C6C, pues no aparecen en el disco de Al!erti.
352A 0, 3o ser&a mala idea imprimir el disco de Al!erti # recortarlo, de forma ue se
pueda girar para descifrar el mensaje.
EJERCICIO 7:
8os mtodos de sustitucin tipo Csar cam!ian cada letra del te'to en claro por auella otra
situada un n(mero fijo de posiciones tras ella en el alfa!eto "en el caso Csar este n(mero es tres$.
4a!iendo ue el siguiente te'to cifrado, -i81si8(9inipto%i'mjv%sps9seojefi1s1mts'i8ev.
se ha o!tenido por un mtodo tipo Csar, de!es descifrarlo teniendo en cuenta la siguiente ta!la
de frecuencias caracter&stica del espa<ol,
EJERCICIO ::
A la hora de criptoanalizar un te'to cifrado, un primer pro!lema consiste en sa!er si se ha
o!tenido por un mtodo de transposicin o de sustitucin. Como en el primer caso las letras no
han cam!iado de significado, "cam!ian slo de posicin$, se puede contar el n(mero de veces ue
aparece cada una, # si ese n(mero resultante es apro'imadamente igual al ue corresponde seg(n
su frecuencia caracter&stica en el correspondiente idioma, el cifrado ser de transposicin.
1tilizando la ta!la anterior, con las letras ms utilizadas en el castellano # su frecuencia de uso,
ra;onar !revemente si el siguiente te'to cifrado se ha o!tenido mediante un mtodo de
sustitucin monoalfa!eto o uno de permutacin,
-Is mod< es &novedad por9&ean te slos %ombr=e spodan divid irs es encillamf> i'& rac i n%&m an
asi nparentoda l a%ist> oriaele? Sp ecial ist ano ssi rve%ea9&&npr ecioso eje mpl ar dees te
e1trao%o? +b ren&evo9&e%e int entad ente ensabiose i'@norantesen ms omenoss a bios(mso
men osi' no rantesopor& na (o trades&? Sverti entes (%a cesdefi nir<%e dic%o9&ee>
ra&naconparac> on cretar e nr'icament> el aAe s pecie (%acer n oAs v ertod oelradical..
A de 0
A de 0
ETREBA ,E "A !RCCTICA:
1na vez resueltos los ejercicios de la prctica, redactar un documento en Dord con la descripcin
de los diferentes ejercicios "no ser demasiado escuetos, pero tampoco copiar el enunciado de cada
uno$. %l documento se llamar Cripto'raf<a?doc "o .doc'$ # me lo enviais a mi direccin de correo.
#ec%a tope de entre'a, 8unes /E de +iciem!re de >B//
0 de 0
0 de 0