Está en la página 1de 2

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
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) 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, 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

También podría gustarte