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

Toda la información y cronograma del trabajo de este trabajo está en la pa´gina general de la wiki. Se sugiere trabajar
con software matemático para el desarrollo de procedimientos, algunos pueden ser: WMaxima, Mathematica 10.3,
Maple 17, GeoGebra, Derive o en la página web woframalpha.com

CRIPTOGRAFÍA
La criptografía es la parte de la Criptología (estudio de lo oculto) que trata del diseño e implementación de los sistemas
secretos para cifrar mensajes. Dichos sistemas están diseñados a través de algoritmos matemáticos de diversa
complejidad. Existen diversas técnicas para cifrar y descifrar mensajes, un sistema clásico es el Sistema de Hill o Cifrado
en Bloques que fue diseñado por el matemático Lister Hill en 1929 basado en ideas de algebra línea, en particular, en el
álgebra de matrices. A continuación se describe este sistema.
Inicialmente se toma el alfabeto y a cada letra se le asinga un número 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 tamaño nxn con entradas en los números 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
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) a las
cuales se les asignará el valor correspondiente de acuerdo al cuadro 1; con cada bloque se formará una matriz P nx1 . En
nuestro caso n=2 y cada bloque formará una matriz de 2x1. Por ejemplo, ALGEBRA LINEAL⟶
AL⎵GE⎵BR⎵AL⎵IN⎵EA⎵L, en caso de no quedar todos los bloques de dos, el último bloque se completa con una X,
es decir: AL⎵GE⎵BR⎵AL⎵IN⎵EA⎵LX
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

3. Se calcula los productos CPK = QK . Como sólo contamos con 27 números, los resultados mayores o iguales a 27 se
deben reducir a módulo 27 es decir, dividir entre 27 y tomar el residuo:
5 2 0 22 22
CP1 = = 33 ÷ 27 = 1 con residuo 6, por tanto CP1 =
7 3 11 33 6

11 14 22 12 20 22
CP2 = CP3 = CP4 = CP5 = CP6 = CP7 =
0 7 6 14 1 14
2 TRABAJO WIKI_2.nb

4. Con las nuevas matrices obtenidas se forma el texto cifrado, asignando a cada número la letra correspondiente de
22
acuerdo al cuadro 1. CP1 = → VG ,… Asi, nuestro texto cifrado es: VGLAÑHVGMÑTBVÑ
6

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 conveniente para usar como clave en el Sistema de Cifrado de Hill y con ella cifrar el sigu-
iente 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