Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Curso 2009-11
TALLER DE CRIPTOGRAFA.
DEFINICIONES.
El texto que queremos cifrar se llama texto plano y una vez codificado le
llamaremos texto cifrado. Al proceso que transforma un texto plano en un
texto cifrado le llamaremos encriptacin o cifrado, y al proceso inverso a la
encriptacin, que nos recupera el texto original la llamaremos
desencriptacin o descifrado.
CRIPTOGRAFA CLSICA.
La esctala espartana.
El cifrario de Csar.
EJERCICIO 2:
EJERCICIO 3:
Polybios coloc las letras del alfabeto en una red cuadrada 5x5. El sistema
de cifrado consista en hacer corresponder a cada letra del alfabeto un par
de letras que indicaban la fila y la columna en la cual se encontraba (ver
tablas 2 y 3 del anexo).
EJERCICIO 3:
EJERCICIO 4:
53+++305))6*;4826)4+.)4+);806*:48+860))85;1+(;:+*8+83(88)
5*+;46(;88*96*;8)*+(;485);5*+2:*+(;4956*2(5*4)88*;406
9285);)6+8)4++;1(+9;48081;8:+1;48+85;4)485+528806*81(+9;
48;(88;4(+?34;48)4+;161;:188;+?;
Fjese usted en que no hay espacios entre las palabras. Si los hubiese
habido, la tarea habra sido fcil en comparacin. En tal caso hubiera yo
comenzado por hacer una colacin y un anlisis de las palabras cortas, y de
haber encontrado, como es muy probable, una palabra de una sola letra (a
o I-uno, yo, por ejemplo), habra estimado la solucin asegurada. Pero
como no haba espacios all, mi primera medida era averiguar las letras
predominantes as como las que se encontraban con menor frecuencia. Las
cont todas y form la siguiente tabla:
El signo 8 aparece 33
veces
; 26
4 19
+
16
y)
* 13
5 12
6 11
+1 10
0 8
9y2 5
:y3 4
? 3
(signo pi) 2
y 1 vez
Tenemos, pues, nada ms comenzar, una base para algo ms que una
simple conjetura. El uso general que puede hacerse de esa tabla es obvio,
pero para esta cifra particular slo nos serviremos de ella muy
parcialmente. Puesto que nuestro signo predominante es el 8,
empezaremos por ajustarlo a la e del alfabeto natural. Para comprobar esta
suposicin, observemos si el 8 aparece a menudo por parespues la e se
dobla con gran frecuencia en inglsen palabras como, por ejemplo, meet,
speed, seen, been agree, etctera. En el caso presente, vemos que est
doblado lo menos cinco veces, aunque el criptograma sea breve.
Acabamos de establecer una sola palabra; pero ello nos permite establecer
tambin un punto ms importante; es decir, varios comienzos y
terminaciones de otras palabras. Veamos, por ejemplo, el penltimo caso
en que aparece la combinacin; 48 casi al final de la cifra. Sabemos que el,
que viene inmediatamente despus es el comienzo de una palabra, y de los
seis signos que siguen a ese the, conocemos, por lo menos, cinco.
Sustituyamos, pues, esos signos por las letras que representan, dejando un
espacio para el desconocido:
t eeth
t ee.
83 (88, o agree,
; 46 (; 88
th . rtea.
Arreglo que nos sugiere acto seguido la palabra thirteen (trece) y que nos
vuelve a proporcionar dos letras nuevas, la i y la n, representadas por 6 y
*.
+++
53
+++
.good.
Lo cual nos asegura que la primera letra es una A, y que las dos primeras
palabras son A good (un bueno, una buena). Sera tiempo ya de disponer nuestra
clave, conforme a lo descubierto, en forma de tabla, para evitar confusiones. Nos dar lo
siguiente:
5 representa a
+ d
8 e
3 g
4 h
6 i
* n
+ + o
( r
: t
? u
EJERCICIO 5:
A B C D E F G H
Frecuencia
Porcentaje
I J K L M N O
Frecuencia
Porcentaje
P Q R S T U V W
Frecuencia
Porcentaje
X Y Z
Frecuencia
Porcentaje
Utiliza la tabla 4 del anexo y el mtodo descrito por Al-Kindi y Edgar Allan
Poe.
E L E J E R C I T O E S T A P R E P A R A D O
A Z U L A Z U L A Z U L A Z U L A Z U L A Z U
EJERCICIO 6:
CRIPTOGRAFA MODERNA.
ARIMTICA MODULAR.
EJERCICIO 7:
EJERCICIO 8:
EJERCICIO 9:
EJERCICIO 10:
EJERCICIO 11:
Escribe las tablas de sumar y de multiplicar con mdulo 5.
1 2 3 4
1
2
3
4
EJERCICIO 12:
1 2 3 4 5 6
1
2
I.E.S. Izpisa Belmonte 3 Taller de matemticas
4
5
6
DEPARTAMENTO DE MATEMTICAS
Curso 2009-11
Con la tabla de multiplicar calcula los inversos modulo 7 de los nmeros del
1 al 6.
EJERCICIO 13:
Calcula (el resultado final tiene que ser un nmero entre 0 y 4, ambos
inclusive):
a) 83427 (mod 5)
b) 2002111 (mod 5)
c) 324203 (mod 5)
d) 83245 (mod 7)
e) 123213 (mod 7)
f) Inverso de 429 (mod 7)
g) 1272 (mod 9)
h) 2534 (mod 7)
i) 7565 (mod 5)
ALGORITMO RSA.
nos mande un mensaje lo cifre, y otra privada (que slo conoce el receptor)
y que sirve para descifrar todos los mensajes que le llegue codificados con
su clave pblica.
Se construye el algoritmo del siguiente modo:
1. Seleccionar dos nmeros aleatorios primos y grandes (ms de 150
dgitos ) p y q. Estos dos nmeros son PRIVADOS
2. Los multiplicamos y obtenemos n=pq n es PBLICO. Luego
F(n)=(p-1)x(q-1)
3. Escoger un entero pequeo E que sea un nmero coprimo con (p-
1)x(q-1), es decir con F(n), este nmero E tambin es PBLICO.
4. Calcular D tal que DE1mod F(n), D es PRIVADO.
Entonces:
E y n constituyen la clave pblica.
D ,p y q constituyen la clave privada que usaremos para descifrar,
aunque en realidad slo vamos a usar D .
085 (mod 119)=43 (para hacer esta operacin vamos a usar un programa
de matemticas llamado DERIVE, aunque si los clculos son pequeos
tambin los puedes hacer con tu calculadora cientfica).
165 (mod 119)=67, y as sucesivamente.
EJERCICIO 14:
EJERCICIO 15:
ANEXO I
Alf. AB C D E F G H I J K L M N O P Q R S T U V W X Y Z
Ori
g.
Alf. DE F G H I J K L M N O P Q R S T U V W X Y Z A B C
Cifr
.
A B C D E
A A B C D E
B F G H I,J K
C L M N, O P
D Q R S T U
E V W X Y Z
1 2 3 4 5
1 A B C D E
2 F G H I,J K
3 L M N, O P
4 Q R S T U
5 V W X Y Z