Para la etapa 1 del trabajo wiki se deben resolver de manera individual los problemas que se plantean a continuacin.

Toda la informacin y cronograma del trabajo de este trabajo est en la pagina general de la wiki. Se sugiere trabajar con
software matemtico para el desarrollo de procedimientos, algunos pueden ser: WMaxima, Maple 17, GeoGebra,
Derive o en la pgina web woframalpha.com

CRIPTOGRAFA
La criptografa es la parte de la Criptologa (estudio de lo oculto) que trata del diseo e implementacin de los sistemas
secretos para cifrar mensajes. Dichos sistemas estn diseados a travs de algoritmos matemticos de diversa
complejidad. Existen diversas tcnicas para cifrar y descifrar mensajes, un sistema clsico es el Sistema de Hill o Cifrado
en Bloques que fue diseado por el matemtico Lister Hill en 1929 basado en ideas de algebra lnea, en particular, en el
lgebra de matrices. A continuacin se describe este sistema.
Inicialmente se toma el alfabeto y a cada letra se le asinga un nmero entero:
A

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

1. Se escoge una matriz C de tamao nxn con entradas en los nmeros enteros tal que su determinante sea 1. Esta matriz
ser la clave del sistema de cifrado. Para el ejemplo tomaremos una matriz 2x2.
CLAVE (C) =

5 2
Det(C) = 1
7 3

2. El mensaje que se desea cifrar o encriptar se divide en bloques de n letras, sin contar espacios entre las palabras. En
nuestro caso como n=2, cada bloque estar formado por dos letras:
ALGEBRA LINEALALGEBRALINEAL
Si el ltimo bloque no queda completo (con n letras), ste se completa con una XPara nuestro caso sera:
ALGEBRALINEALX
3. A cada letra de los bloques formados se les asignar el valor numrico correspondiente de acuerdo al Cuadro 1,
formando una matriz Pnx1 .
0

11
8
IN P5 =
13
AL P1 =

6
1
GE P2 = BR P3 =
4
18
4
11
EA P6 = LX P7 =
0
24

AL P4 =

11

4. Se calculan los productos entre la matriz C(Clave) y cada una de las matrices obtenidas en el numeral anterior Pk .
Como slo se cuenta con 27 nmeros, los resultados mayores o iguales a 27 se deben reducir a mdulo 27 es decir, dividir
entre 27 y tomar el residuo:

TRABAJO WIKI.nb

CP1 =

22
0
5 2
=
33
11
7 3

33 27 = 1 con residuo 6, por tanto CP1 =

CP2 =

22

11
14
22
12
20
22
CP3 = CP4 = CP5 = CP6 = CP7 =
0
7
6
14
1
14

Sugerencia: Para reducir un nmero a mdulo 27 puede usar los siguientes comandos que se enucentran en este link

https://goo.gl/3q37ZL
5. Con las nuevas matrices obtenidas se forma el texto cifrado, asignando a cada nmero la letra correspondiente de
22
acuerdo al Cuadro 1. CP1 = VG ,
6
Asi, nuestro texto cifrado es: VGLAHVGMTBV
NOTA: Si se desea descrifrar un mensaje, se realiza el procedmiento de cifrado pero se debe usar la matriz
inversa de la Clave.

EJERCICIOS
1. Contruya una matriz 2x2, diferente a la dada en el ejemplo, conveniente para usar como clave en el Sistema de Cifrado
de Hill y con ella cifrar el siguiente mensaje: El hombre sabio.
2. Descifrar el siguiente mensaje LFBUCYPNTXYUIGSWVNRESOSVBEF teniendo en cuenta que para el cifrado se emple la
1

clave C = -2
5

-3
4
7 -10 .
-19 29