Trabajo Colaborativo de Álgebra Lineal

Brian Arley Castro Lopez

Politécnico Gran Colombiano
Docente : Martha Escobar
Álgebra Lineal
Facultad de Ingeniería y Ciencias Básicas
Colombia

12 de octubre de 2018

1. Introducción
En el siguiente documento se encontrarán las soluciones a las actividades propuestas en el aula virtual,
teniendo en cuenta el metodo de Hill y algunos conceptos de Criptografía.El cifrado de Hill fue inventado,
basándose en el álgebra lineal, por el matemático norteamericano Lester S. Hill en 1929, y aparece explicado
en su artículo Cryptography in an Algebraic Alphabet, publicado en The American Mathematical Monthly.

2. Objetivos
* Identificar los conceptos y procesos del álgebra lineal involucrados en un sistema de cifrado y descifrado
de mensajes.
* Utilizar apropiadamente procedimientos para cifrar y descifrar mensajes.
* Transferir adecuadamente las ideas o conceptos del álgebra lineal a un contexto particular, para resolver
situaciones problema

3. Marco Teórico
El cifrado de Hill fue inventado, basándose en el álgebra lineal, por el matemático norteamericano Lester
S. Hill en 1929, y aparece explicado en su artículo Cryptography in an Algebraic Alphabet, publicado en The
American Mathematical Monthly.
Es un sistema criptográfico de sustitución polialfabético, es decir, un mismo signo, en este caso una misma
letra, puede ser representado en un mismo mensaje con más de un carácter. Así, en el ejemplo que vamos a
analizar a continuación, la letra A del mensaje original aparece representada en el mensaje codificado de tres
formas distintas, como C, K e I.
Expliquemos en qué consiste el cifrado de Hill. En primer lugar, se asocia cada letra del alfabeto con un
número. La forma más sencilla de hacerlo es con la asociación natural ordenada, aunque podrían realizarse
otras asociaciones diferentes. Además, en este ejemplo solamente vamos a utilizar las 27 letras del alfabeto, pero
también podrían añadirse otros símbolos usuales, como el espacio en blanco "_ ", el punto ”.” o la coma ”, ” ,
la interrogación ”?” , las 10 cifras básicas, etcétera.
Matriz: Ordenación rectangular de elementos algebraicos que pueden sumarse y multiplicarse de varias maneras.
Determinante: En Matemáticas se define el determinante como una forma multilineal alternada de un cuerpo.
Esta definición indica una serie de propiedades matemáticas y generaliza el concepto de determinante haciéndolo
aplicable en numerosos campos.

4. Actividades
Actividad 1 Consultar el sistema de Hill para encriptar y desencriptar mensajes.
 Luego, describa el proceso
1 2
(paso a paso) para cifrar la palabra DEDICACION empleando la matriz clave y la asignación numérica
0 1
que aparece en el siguiente recuadro (en él, el símbolo "_ representa el espacio entre las palabras).

1
  
A B C D E F G H I J
K L M N 
 
0 1 2 3 4 5 6 7 8 9
10 11 12 13
 
Ñ O P Q R S T U V W
X Y Z . _ 
 
14 15 16 17 18 19 20 21 22 23 
24 25 26 27 28

Actividad 2 Suponga que se intercepta el mensaje .IBFQSZAGNAFVLNBVDFAVDLQ.FWSWY

  Junto con
8 3 2
este mensaje encriptado, solo se logró obtener la matriz clave 5 2 1
2 1 1
La misión del grupo es:
- Descifrar tal mensaje.
- Detallar organizadamente todos los procedimientos que se realizaron para descifrar el mensaje.

5. Resultados
Solución Actividad 1 - Para solucionar este ejericio debemos tener claro los métodos de criptografía de
Hill , así que:
Paso 1 Comenzaremos con la descomposición matricial de la palabra DEDICACION asignandole su respectiva
numeraciíon que será de la forma:
   
D 3
=
E 4
   
D 3
=
I 8
   
C 2
=
A 0
   
C 2
=
I 8
   
O 15
=
N 13
Paso 2 Usando la matriz clave, vamos a hacer el producto de matrices entre la matriz clave y la matriz
formaba
 por
 las  dos
 sílabas,
 que nos queda
 así:
   
1 2 3 (3 ∗ 1) + (4 ∗ 2) 3+8 11
X = = =
0 1 4 (3 ∗ 0) + (4 ∗ 1) 0+4 4
         
1 2 3 (3 ∗ 1) + (8 ∗ 2) 3 + 16 19
X = = =
0 1 8 (3 ∗ 0) + (8 ∗ 1) 0+8 8
         
1 2 2 (2 ∗ 1) + (0 ∗ 2) 2+0 2
X = = =
0 1 0 (2 ∗ 0) + (0 ∗ 1) 0+0 0
         
1 2 2 (2 ∗ 1) + (8 ∗ 2) 2 + 16 18
X = = =
0 1 8 (2 ∗ 0) + (8 ∗ 1) 0+8 6
         
1 2 15 (15 ∗ 1) + (13 ∗ 2) 15 + 26 41
X = = =
0 1 13 (15 ∗ 0) + (13 ∗ 1) 0 + 13 13
Paso 3 En consecuencia,
   la   de ternas numà ricas
 secuencia c original asociada al anterior mensaje codificado
11 19 2 18 41
es , , , ,
4 8 0 8 13
Tenemos una inconformidad y es que en la última matriz hay un 41 y la codificació del alfabeto va hasta
el número 28 , debido a que  el método
 de Hill se puede tratar como un espiral , el número 41 cambia a 11 de
11
modo que esa matriz queda:
13
o
Y al traducir los nà meros al alfabeto nos queda de la siguiente manera:

2
    
11 L
=
4 E
   
19 S
=
8 I
   
2 C
=
0 A
   
18 R
=
8 I
   
11 L
=
13 E

Dandonos como resultado la palabra "LESCARILE"

Solución Actividad 2
Paso 1 Para decifrar la el mensaje .IBFQSZAGNAFVLNBVDFAVDLQ.FWSWY debemos asignar el respectivo
número del alfabeto a cada letra.
 
. I B F Q S Z A G N
A F V L N B V D F A
 
V D L Q . F W S W Y 
 
28 8 2 5 17 19 26 0 6 13
 
 0 5 22 11 13 2 22 3 5 0 
22 3 11 17 28 5 23 19 23 24
Paso 2 Hallamos la matriz inversa de la matriz clave.
   
8 3 2 1 −1 −1
Matriz Clave = 5 2 1 Matriz Clave Inversa = −3 4 2
2 1 1 1 −2 1
Paso 3 Teniendo la matriz Clave inversa procedemos a hallar el mensaje cifrado. Realizando el mismo procedi-
miento de la actividad anterior , haremos el producto de una matriz 3*3 y tres valores del mensaje cifrado de
la siguiente
 manera:
    
1 −1 −1 28 19
−3 4 2  X  8  = −50
1 −2 1 2 13
   
1 −1 −1   −21
−3 4 5 17
2X =  91 
19
1 −2 1 −10
     
1 −1 −1 26 20
−3 4 2  X  0  = −66
1 −2 1 6 32
     
1 −1 −1 13 8
−3 4 2  X  0  = −29
1 −2 1 5 18
     
1 −1 −1 22 −2
−3 4 2  X 11 = −9
  
1 −2 1 3 13
     
1 −1 −1 1 24
−3 4 2  X 22 =  92 
1 −2 1 3 −40
     
1 −1 −1 5 −17
−3 4 2  X  0  =  29 
1 −2 1 22 27
     
1 −1 −1 3 −25
−3 4 2  X 11 =  69 
1 −2 1 17 −2
     
1 −1 −1 28 0
−3 4 2  X  5  = −18
1 −2 1 23 41

3
      
1 −1 −1 19 −29
−3 4 2  X 23 =  85 
1 −2 1 25 −2
Paso 4 Teniendo en cuenta que hay varios números que superan el modulo máximo 29 y algunos números
quedan negativos, sabiendo que el metodo de Hill es una espira podemos decifrar el código de forma que queda:
 
19 50 13 31 91 10 20 66 32 8
29 18 −2 4 13 24 91 40 17 29
 
27 25 69 −2 0 18 41 29 85 25
 
S I N _ E S T U D I
 
A R _ E N F E R M A
_ E L_ A L M A _ Y

Paso 5 Se escribe el mensaje decifrado: SIN _ ESTUDIAR _ ENFERMA _ EL _ ALMA _ Y

6. Conclusiones
* En conclusión se usaron adecuadamente todos los conceptos básicos del álgebra partiendo de producto de
matrices y del cálculo de sus inversas.
* Se realizó correctamente el cifrado y el decifrado de mensajes y palabras.

7. Bibliografía
[1] Universidad del País Vasco. (2017). Criptografía con matrices, el cifrado de Hill. Bilbao: Cultura científica
[2] La criptografía y el álgebra lineal
[3] Criptografía con matrices, el cifrado de Hill.