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 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
0 1 2 3 4 5 6 7 8 9 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.
5 2
CLAVE (C) = 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 6 1 0
AL P1 = GE P2 = BR P3 = AL P4 =
11 4 18 11
8 4 11
IN P5 = EA P6 = LX P7 =
13 0 24

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:
2 TRABAJO WIKI_2.nb

5 2 0 22
CP1 = =
7 3 11 33
22
33 27 = 1 con residuo 6, por tanto CP1 =
6
11 14 22 12 20 22
CP2 = 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 QLUVCIHPANBIAOFNHERBUXHMSYR teniendo en cuenta que para el cifrado se
4 -10 29
emple la clave C = 1 -2 5 .
-3 7 -19