TRABAJO COLABORATIVO

MENSAJES OCULTOS

Módulo:
ALGEBRA LINEAL

INSTITUCIÓN UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

Facultad de ingeniería y Ciencias Básicas
Departamento de Ciencias Básicas
Modalidad Virtual
2019
INDICE

INTRODUCCIÓN………………………………………………………………………………………..3

Objetivos………………………………………………………………………………………………….3

Método de Hill……………………………………………………………………………………………4

Asignación numérica……………………………………………………………………………………5

1. Actividad 1…………………………………………………………………………………………….5

ALGEBRA LINEAL 1
Trabajo colaborativo.
 1.1 Encriptar mensaje………………………………………………………………………………5

2. Actividad 2……………………………………………………………………………………………7

2.1 Interceptar mensaje……………………………………………………………………………7

CONCLUSIONES………………………………………………………………………………………10

REFERENCIAS CIBERGRÁFICAS………………………………………………………………….12

ALGEBRA LINEAL 2
Trabajo colaborativo.
INTRODUCCIÓN

Con este trabajo se pretende que el estudiante reconozca algunos aspectos que son

fundamentales para abordar el estudio de la Algebra Lineal, por eso representa a través de

ejercicios prácticos el afianzamiento de dichos conceptos.

En la unidad 1 del programa de Algebra Lineal se abordan temas como vectores, matrices y

determinantes, y se explica los métodos de solución para estos sistemas.

Las matrices constituyen un instrumento muy poderoso para tratar con los modelos lineales. En

esta unidad se hace la introducción a la teoría general de matrices, además se definen los

determinantes estrechamente relacionados con ellas.

OBJETIVOS

1. Identificar los conceptos y los procesos del álgebra lineal involucrados en un sistema de

cifrado y descifrado de mensajes.

2. Realizar una buena utilización de los procedimientos para cifrar y descifrar mensajes

3. Transferir ideas y conceptos del álgebra lineal para resolver las diferentes situaciones

Afianzar mediante ejercicios prácticos los conocimientos adquiridos en launidad 1 del

programa de Algebra Lineal.

4. Entender el concepto de matriz y reconocer los diferentes elementos que la componen.

5. Realizar las operaciones algebraicas básicas con matrices y sus propiedades.

6. Comprender e identificar la aplicación de los diferentes métodos para la resolución de

los problemas propuestos.

ALGEBRA LINEAL 3
Trabajo colaborativo.
MÉTODO DE HILL

El cifrado de Hill fue inventado, basándose en el álgebra lineal, por el matemático

norteamericano Lester S. Hill en 1929, este esta explicado en su artículo Cryptography in an

Algebraic Alphabet, publicado en The American Mathematical Monthly.

En este nos explica que el sistema de cifrado consiste en asignarle a una letra o un signo un valor

diferente.

El cifrado de Hill consiste en que a cada letra del alfabeto se le asigna un valor numérico en el

mejor de los casos esta asignación se realiza de una manera ordenada, siendo A=0, B=1,

C=2,…..etc.

En el cifrado de Hill se utiliza una matriz cuadrada de números A como clave, la cual determina

la transformación lineal Y = A ∙ X, donde Y, X son vectores columna y A y X se multiplican con la

multiplicación de matrices.

Para poder descodificar los mensajes cifrados mediante el método de Hill se necesita que la

matriz de la transformación lineal utilizada, la clave, sea una matriz inversible.

ALGEBRA LINEAL 4
Trabajo colaborativo.
 SITUACIÓN PROBLEMA: MENSAJES OCULTOS

ASIGNACIÓN NÚMERICA

A B C D E F G H I J K L N M Ñ 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 27 28

ACTIVIDAD 1.

1 2
Cifrar con el método de Hill la palabra DEDICACION empleando la matriz clave ( ) y la
0 1

asignación numérica dada en la parte superior

SOLUCIÓN:

ACTIVIDAD 1

D E D I C A C I O N

3 4 3 8 2 0 2 8 15 12

1 2
Matriz clave ( )
0 1

Como nuestra matriz clave es de 2x2 realizaremos la distribución numérica según el tamaño de

esta.

Distribución numérica

3 3 2 2 15
( )( )( )( )( )
4 8 0 8 12

ALGEBRA LINEAL 5
Trabajo colaborativo.
Ahora procederemos a realizar las operaciones correspondientes, vamos a multiplicar nuestra

matriz clave, por cada una de las matrices obtenidas de nuestra palabra a cifrar

1 2 3 3 + 8 11
( ) .( ) = ( ) = ( )
0 1 4 0 + 4 4

1 2 3 3 + 16 19
( ) .( ) = ( ) = ( )
0 1 8 0 + 8 8

1 2 2 2 + 0 2
( ) .( ) = ( ) = ( )
0 1 0 0 + 0 0

1 2 2 2 + 16 18
( ) .( ) = ( ) = ( )
0 1 8 0 + 8 8

1 2 15 15 + 26 41
( ) .( ) = ( ) = ( )
0 1 13 0 + 13 13

A este ultimo ejercicio le vamos a aplicar el módulo 27, teniendo en cuenta que solo se estarán

teniendo en cuenta las 27 letras del alfabeto y de esta manera poder obtener nuestro resultado

entonces nos quedaría así:

1 2 15 15 + 26 41 14
( ) .( ) = ( ) = ( ) = ( )
0 1 13 0 + 13 13 13

Ahora que tenemos los resultados numéricos vamos a asignarle la letra correspondiente

L E S I C A R I Ñ N

11 4 19 8 2 0 18 8 14 13

Lo que nos deja que el mensaje obtenido es

LESICARIÑN

ALGEBRA LINEAL 6
Trabajo colaborativo.
ACTIVIDAD 2.

Se intercepta el siguiente mensaje.

.IBFQSZAGNAFVLNBVDFAVDLQ.FWSWY y la matriz clave que se logró obtener fue la

siguiente

8 3 2
(5 2 1)
2 1 1

a. Descifrar el mensaje oculto

b. Detallar los procedimientos que se realizaron para descifrar el mensaje.

SOLUCIÓN:

Se tiene interceptado el siguiente mensaje.

.IBFQSZAGNAFVLNBVDFAVDLQ.FWSWY

Descifrar el mensaje teniendo en cuenta la matriz clave

8 3 2
(5 2 1)
2 1 1

Antes de iniciar debemos tener claro que para desencriptar un mensaje lo primero que

debemos hacer es sacar la inversa de la matriz clave, entonces empezaremos con ese

procedimiento.

Vamos a sacar la matriz clave por el método de determinantes cofactores.

𝑎 ⅆ𝐽𝐴
Y tenemos que 𝐴−1 = ⅆⅇ𝑡

Lo primero que vamos a hacer es calcular la matriz de cofactores

ALGEBRA LINEAL 7
Trabajo colaborativo.
 2 1 5 1 5 2
[ ]−[ ][ ]
1 1 2 1 2 1
8 3 2 3 2 8 2 8 3
𝐴 = (5 2 1) = − [ ][ ]−[ ]
2 1 1 1 1 2 1 5 2
3 2 8 2 8 3
[
[ 2 ]−[ ][ ]
1 5 1 𝑠 2 ]

[2 − 1] − [5 − 2][5 − 4]
=[ −[3 − 2][8 − 4] − [8 − 6] ]
[3 − 4] − [8 − 10][16 − 15]

1 −3 1
=[−1 4 −2]= matriz de cofactores
−1 2 1

Ya tenemos nuestra matriz de cofactores ahora vamos a hallar la matriz adjunta de nuestra

matriz de cofactores.

1 −3 1 1 −1 −1
𝑡
Sea C= [−1 4 −2] Adjunta de C =𝐶 = [−3 4 2]
−1 2 1 1 −2 1

Ahora vamos a calcular nuestro determínate y eso lo haremos por medio de la ley de

Sarrus

ALGEBRA LINEAL 8
Trabajo colaborativo.
 8 3 2 ⋮ 8 3
det= (5 2 1 ⋮ 5 2)
2 1 1 ⋮ 2 1

=( (8x2x1)+(3x1x2)+(2x5x1) ) – ( (3x5x1)+(8x1x1)+(2x2x2) )

= (16+6+10) – (15+8+8)

= 32 – 31= 1

Entonces tenemos que el det A= 1

Ahora procederemos a sacar nuestra inversa con la formula

1 −1 −1
[−3 4 2] 1 −1 −1
𝐴 −1
= 1 −2 1 −1
𝐴 =[−3 4 2]
1
1 −2 1

Ya tenemos nuestra matriz inversa ahora realizaremos la asignación numérica a nuestro

mensaje a descifrar

. 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 1 5 17 19 26 0 6 13 0 5 22 11 13 1 22 3 5 0 22 3 11 17 28 5 23 19 23 25

Ahora vamos a realizar la distribución numérica según el tamaño de nuestra matriz que en este

caso es de 3x3

ALGEBRA LINEAL 9
Trabajo colaborativo.
 28 5 26 13 22 1 5 3 28 19
( 8 ) (17) ( 0 ) ( 0 ) (11) (22) ( 0 ) (11) ( 5 ) (23)
1 19 6 5 13 3 22 17 23 25

Vamos a proceder a realizar los ejercicios y aplicaremos el módulo correspondiente que en

este caso sería modulo 29 ya que estamos trabajando con una tabla de asignación numérica

de 27 letras del alfabeto más 2 símbolos.

1 −1 −1 28 19 19
. 𝐼 𝐵 = [−3 4 2 ] ∗ [ 8 ] = [−50] = [ 8 ]
1 −2 1 1 13 13

1 −1 −1 5 −31 27
𝐹 𝑄 𝑆 = [−3 4 ∗ =
2 ] [17] [ 91 ] = [4]
1 −2 1 19 −10 19

1 −1 −1 26 20 20
𝑍 𝐴 𝐺 = [−3 4 ∗ =
2 ] [ 0 ] [−66] = [21]
1 −2 1 6 32 3
1 −1 −1 13 8 8
𝑁 𝐴 𝐹 = [−3 4 2 ] ∗ [ 0 ] = [−29 ] = [ 0]
1 −2 1 5 18 18
1 −1 −1 22 −2 27
𝑉 𝐿 𝑁 = [−3 4 2 ] ∗ [ 11 ] = [ 4 ] = [ 4]
1 −2 1 13 13 13

1 −1 −1 1 −24 5
𝐵 𝑉 𝐷 = [−3 4 2 ] ∗ [ 22] = [ 91 ] = [ 4]
1 −2 1 3 −40 18
1 −1 −1 5 −17 12
𝐹 𝐴 𝑉 = [−3 4 2 ] ∗ [ 0 ] = [ 29 ] = [ 0 ]
1 −2 1 22 27 27

1 −1 −1 3 −25 4
𝐷 𝐿 𝑄 = [−3 4 2 ] ∗ [11] = [ 69 ] = [11]
1 −2 1 17 −2 27

1 −1 −1 28 0 0
. 𝐹 𝑊 = [−3 4 2 ] ∗ [ 5 ] = [−18] = [11]
1 −2 1 23 41 12
1 −1 −1 19 −29 0
𝑆 𝑊 𝑌 = [−3 4 2 ] ∗ [23] = [ 85 ] = [27]
1 −2 1 25 −2 27
ALGEBRA LINEAL 10
Trabajo colaborativo.
 Ya tenemos los resultados ahora vamos a asignarle la letra correspondiente a los números

obtenidos

19 8 13 27 4 19 20 21 3 8 0 18 27 4 13 5 4 18 12 0 27 4 11 27 0 11 12 0 27 27

S I N _ E S T U D I A R _ E N F E R M A _ E L _ A L M A _ _

Lo que nos deja que, el mensaje oculto en la frase:

.IBFQSZAGNAFVLNBVDFAVDLQ.FWSWY es:

SIN ESTUDIAR ENFERMA EL ALMA

ALGEBRA LINEAL 11
Trabajo colaborativo.
REFERENCIAS DE CONSULTA

https://culturacientifica.com/2017/01/11/criptografia-matrices-cifrado-hill/

https://www.textoscientificos.com/criptografia/hill

https://www.youtube.com/watch?v=3X29bcufrOM

ALGEBRA LINEAL 12
Trabajo colaborativo.