Facultad de Ingeniería y Ciencias Básicas Departamento de Ciencias Básicas Trabajo

Colaborativo - Algebra Lineal Virtual

Situación problema: Mensajes Ocultos

Integrantes:
Lopera Rodriguez Marlon Andres
Africano Barrera Dario
Rubiano Avendaño Valentina Elizabeth
Ariza Bernal Olmes Ferney
Sanchez Ballen Alejandra Catalina

Actividad 1
1.1 Consultar el sistema de Hill para encriptar y desencriptar mensajes. Escribir la
bibliografía revisada.

Método Hill este método utilizado para encriptar y desencriptar mensajes a través del
álgebra, fue creado por el matemático lester Hill en el año 1929

este sistema utiliza las letras del alfabeto, utilizando en el 26 caracteres comenzando por
la A=0, B=1, C=2, hasta llegar a Z=25 cuando se termina, vuelve a empezar el ciclo del
alfabeto es decir el número 26= A, 27=B y en lo sucesivo.

Modo alfabético utilizado:

A B C D E F G H I J K L M

0 1 2 3 4 5 6 7 8 9 10 11 12

N O P Q R S T U V W X Y Z

13 14 15 16 17 18 19 20 21 22 23 24 25
Para poder utilizar el método se define una matriz "clave" que ayudará a desencriptar
y/o encriptar el mensaje. esta matriz es del tamaño m x n (filas x columnas), podrá tener
números entre 0 y 25 o de acuerdo al modelo alfabético utilizado.

Ejemplo:

Para la encriptación de un mensaje el texto debe ser dividido en bloques y debe tener el
mismo número de columnas de la matriz clave, encriptaremos la palabra DIOS

D=3 I=8 O=15 S=19

El siguiente paso es multiplicar la matriz por el vector resultante

luego se pasa el resultado numérico a texto

entonces:

DIOS=JUNB encriptado

Bibliografia:

Introducción a la criptografía: historia y actualidad

por Jesús Ortega Triguero , and Miguel Ángel López Guerrero

EDITORIAL

Ediciones de la Universidad de Castilla-La Mancha

Capítulo 7 algebra y criptografía

Jorge Ramió Aguirre, Seguridad Informática y criptografía

(libro electrónico), Universidad Politécnica de Madrid, 2006.

Cuaderno de cultura científica

Criptografía con matrices, el cifrado de Hill

Cátedra de cultura científica de la universidad del país Vasco 11 ene 2017

1.2 A partir de la consulta anterior, con sus propias palabras, describa el paso a paso

para cifrar la palabra DEDICACIÓN empleando la matriz clave y la

asignación numérica que aparece en el siguiente recuadro (en él, el símbolo “_”
representa el espacio entre las palabras).

Como se veía en el punto anterior para cifrar la palabra DEDICACION, primero se asigna
numéricamente de acuerdo a la tabla dada, entonces tenemos que: D:3, E:4, D:3, I:8,
C:2, A:0, C:2, I:8, O:15, N:13; = 3,4,3,8,2,0,2,8,15,13, para cifrarla tenemos la matriz
clave cuadrada de 2x2:

ahora procedemos a agrupar la asignación numérica en grupos de 2 ya que la

transformación lineal es de orden 2:

(3,4) (3,8) (2,0) (2,8) (15,13)

Ahora vamos a transformar los números anteriores, mediante la transformación lineal

dada por la matriz clave realizando multiplicación:
=(-13,4)

=(-29,8)

=(2,0)

=(-30,8)

=(-37,13)

El mensaje queda encriptado

1.3 Describir el proceso (paso a paso) para desencriptar el mensaje obtenido en el punto
anterior.

Para desencriptar el mensaje se multiplica por la matriz inversa de que la

sacamos de la siguiente manera:

Teniendo en cuenta que:

Reemplazamos, en busca la matriz inversa con la fórmula:

esto nos da:

Y comenzamos a realizar multiplicación de matrices para hallar el mensaje:

Entonces desencriptando el mensaje queda:

3=D,4=E,3=D,8=I,2=C,0=A,2=C,8=I,15=O,13=N =DEDICACIÓN
Actividad 2
2.1 Suponga que se intercepta el mensaje
MAJ_TFFML__ASYEUWWXLXVIYYL.LU_JNE_FXGVFA__ y que de él se sabe lo
siguiente. a. Las tres primeras letras del mensaje oculto son "DIS" y las tres últimas son
"E__" b. La matriz clave es de la forma a b c 3 5 2 1 2 1 . c. El determinante de la matriz
clave es 1.

Comencemos por el literal "a". Este literal nos habla sobre las tres primeras y tres últimas letras del
mensaje oculto, lo cual nos sirve para hallar dos ecuaciones con las incógnitas a, b y c junto con una
igualdad.

Por otra parte, el literal "b" nos muestra la matriz clave

𝑎 𝑏 𝑐
𝐴 = (3 5 2)
1 2 1
Lo cual es necesario para descifrar el mensaje oculto puesto que necesitamos de ella para hallar
la Inversa de la matriz en cuestión.
Por último, el hecho de que el determinante de la matriz clave es =1, nos indica que es una matriz cuyo
determinante es NO NULO (diferente de cero), lo cual nos indicar que es una matriz invertible. Con esto
hallaremos una última ecuación para ahora tener un sistema de 3 ecuaciones con 3 ecuaciones. Lo cual tiene
solución, pero cabe resaltar que la parte derecha de la igualdad es un módulo del número 29.
Ahora se procede a pasar el mensaje interceptado a los números equivalentes según la tabla:

M A J _ T F F M L _ _ A S Y E U W W X L X
12 0 9 27 20 5 5 12 11 27 27 0 19 25 4 21 23 23 24 11 24

V I Y Y L . L U _ J N E _ F X G V F A _ _
22 8 25 25 11 28 11 21 27 9 13 4 27 5 24 6 22 5 0 27 27

𝑎 𝑏 𝑐
|3 5 2| = 5𝑎 + 2𝑏 + 6𝑐 − 5𝑐 − 3𝑏 − 4𝑎
1 2 1
1) 𝑎−𝑏+𝑐 =1
Las tres primeras letras del mensaje son”DIS”
D I S M A J
3 8 19 12 0 9

𝑎 𝑏 𝑐 3 12
( 3 5 2) ( 8 ) = ( 0 )
1 2 1 19 9
2) 3𝑎 + 8𝑏 + 19𝑐 = 12
Las tres últimas letras del mensaje son ”E_ _”
 E _ _ A _ _
4 27 27 0 27 27

𝑎 𝑏 𝑐 4 0
(3 5 2) (27) = (27)
1 2 1 27 27
3) 4𝑎 + 27𝑏 + 27𝑐 = 0
𝑎−𝑏+𝑐 = 1
3𝑎 + 8𝑏 + 19𝑐 = 12
4𝑎 + 27𝑏 + 27𝑐 = 0
Puesto que se trata de un sistema de ecuaciones con 5 incógnitas, se puede resolver por el método de
ensayo y error con la ayuda de Excel.

En este caso n=4, m=10. Obteniendo así los respectivos valores de a, b y c:

𝒂=𝟓
𝒃=𝟕
𝒄=𝟑
De esta manera, la matriz clave queda de la siguiente manera:

5 7 3
𝐴 = (3 5 2)
1 2 1

Una vez teniendo los valores de a, b y c, se procede a descifrar

el mensaje oculto con la matriz clave no sin antes hallar la matriz inversa de dicha matriz:
1 −1 −1
𝐴−1 = (−1 2 −1)
1 −3 4

Nota: se realizan los cálculos en Excel para optimizar el proceso

2.2 A partir de esta información, responda y realice lo que se muestra a continuación, según
corresponda.
2.2.1 ¿Es posible descifrar el mensaje con la información dada? Justifique su respuesta con las
explicaciones y procesos necesarios.
_ T F
27 20 5

1 −1 −1 27 (1 ∗ 27) + (−1 ∗ 20) + (−1 ∗ 5) = 2

(−1 2 −1) (20) = ( (−1 ∗ 27) + (2 ∗ 20) + (−1 ∗ 5) = 8 ) 𝑚𝑜𝑑 29 =
1 −3 4 5 (1 ∗ 27) + (−3 ∗ 20) + (4 ∗ 5) = −13
2 2 𝐶
=( 8 ) = ( 8 ) = (𝐼)
−13 + 29(𝑣𝑜𝑙𝑣𝑒𝑟𝑙𝑜 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑜) = 16 16 𝑃
F M L
5 12 11
1 −1 −1 5 −18 11 𝐿
(−1 2 −1) (12) = ( 8 ) 𝑚𝑜𝑑 29 = ( 8 )=( 𝐼 )
1 −3 4 11 13 13 𝑁
_ _ A
27 27 0
1 −1 −1 27 0 0 𝐴
(−1 2 −1) (27) = ( 27 ) 𝑚𝑜𝑑 29 = (27)=( _ )
1 −3 4 0 −54 4 𝐸
S Y E
19 25 4
1 −1 −1 19 −10 19 𝑆
(−1 2 −1) (25) = ( 27 ) 𝑚𝑜𝑑 29 = (27)=( _ )
1 −3 4 4 −40 18 𝑅
U W W
21 23 23
1 −1 −1 21 −25 4 𝐸
(−1 2 −1) (23) = ( 2 ) 𝑚𝑜𝑑 29 = ( 2 )=( 𝐶 )
1 −3 4 23 44 15 𝑂
X L X
24 11 24
1 −1 −1 24 −11 18 𝑅
(−1 2 −1) (11) = (−26) 𝑚𝑜𝑑 29 = ( 3 )=(𝐷 )
1 −3 4 24 87 0 𝐴
V I Y
22 8 25
1 −1 −1 22 −11 18 𝑅
(−1 2 −1) ( 8 ) = (−31) 𝑚𝑜𝑑 29 = (27)=( _ )
1 −3 4 25 98 11 𝐿
Y L .
25 11 28
1 −1 −1 25 −14 15 𝑂
(−1 2 −1) (11) = (−31) 𝑚𝑜𝑑 29 = (27)=( _ )
1 −3 4 28 17 17 𝑄
L U _
 11 21 27
1 −1 −1 11 −37 21 𝑈
(−1 2 −1) (21) = ( 4 ) 𝑚𝑜𝑑 29 = ( 4 )=(𝐸 )
1 −3 4 27 56 27 _
J N E
9 13 4
1 −1 −1 9 −8 21 𝑈
(−1 2 −1) (13) = ( 13 ) 𝑚𝑜𝑑 29 = (13)=(𝑁)
1 −3 4 4 −14 15 𝑂
_ F X
27 5 24
1 −1 −1 27 −2 27 _
(−1 2 −1) ( 5 ) = (−41) 𝑚𝑜𝑑 29 = (17)=(𝑄 )
1 −3 4 24 108 21 𝑈
G V F
6 22 5
1 −1 −1 6 −21 8 𝐼
(−1 2 −1) (22) = ( 33 ) 𝑚𝑜𝑑 29 = ( 4 )=(𝐸 )
1 −3 4 5 −40 18 𝑅
A _ _
0 27 27
1 −1 −1 0 −54 4 𝐸
(−1 2 −1) (27) = ( 27 ) 𝑚𝑜𝑑 29 = (27)=( _ )
1 −3 4 27 27 27 _

2.2.2 Si la respuesta al ítem anterior fue afirmativa, descifre el mensaje oculto.

𝑀𝐸𝑁𝑆𝐴𝐽𝐸 𝑂𝐶𝑈𝐿𝑇𝑂:
"𝑫𝑰𝑺𝑪𝑰𝑷𝑳𝑰𝑵𝑨_𝑬𝑺_𝑹𝑬𝑪𝑶𝑹𝑫𝑨𝑹_𝑳𝑶_𝑸𝑼𝑬_𝑼𝑵𝑶_𝑸𝑼𝑰𝑬𝑹𝑬_ _"