Facultad de Ingeniería y Ciencia

Básicas
Algebra lineal
Modalidad Virtual

Proyecto
Trabajo colaborativo
ALGEBRA LINEAL

Integrantes

Carlos puerchambud ladino

Ingeniería industrial
1331980040

Daniela García Gómez

Ingeniería industrial
1811982816

Oscar Leonardo Ramírez Gómez

Ingeniería industrial
1521022117
 Politécnico Grancolombiano

SOLUCION ALGEBRA LINEAL

1. bibliografía revisada Del sistema de Hill para encriptar y desencriptar

mensajes.
R. https://culturacientifica.com/2017/01/11/criptografia-matrices-cifrado-hill/
https://www.textoscientificos.com/criptografia/hill
https://www.cs.buap.mx/~sandoval/ALAverano2013/AlgebraLineal.pdf
https://www.youtube.com/watch?v=7RYOjzCwUUw
https://www.youtube.com/watch?v=M0z67iF2k_M
https://www.youtube.com/watch?v=5H-4YhuoD_0

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
1 −1
( ) y la asignación numérica que aparece en el siguiente recuadro
0 1
(en él, el símbolo “_” representa el espacio entre las palabras).

R. teniendo en cuenta la matriz clave, la codificación de la palabra letra a letra con

la tabla anterior se procede a ordenar los valores dados a las letras de acuerdo a
la matriz en bloques de 2 que para el caso seria.

D E D I C A C I O N
3 4 3 8 2 0 2 8 15 13

Ya teniendo la codificación de las letras de la palabra se dividen en bloques

iguales conforme a como este conformada la matriz para el caso la matriz clave es
de 2X2 procedemos conforme a la imagen de arriba.

1
3 (1 ∗ 3) + (−1 ∗ 4) −1 − 29 28
1 −1
( )∗ ( )= ( ) = ( ) (𝑚𝑜𝑑 29) = ( 4 ) = ( )
0 1 4 (0 ∗ 3) + (1 ∗ 4) 4 4
29

5
3 (1 ∗ 3) + (−1 ∗ 8) −5 − 29 24
1 −1
( )∗ ( )= ( ) = ( ) (𝑚𝑜𝑑 29) = ( 8 ) = ( )
0 1 8 (0 ∗ 3) + (1 ∗ 8) 8 8
29
 2
2 (1 ∗ 2) + (−1 ∗ 0) 2 − 29 2
1 −1
( )∗ ( )= ( ) = ( ) (𝑚𝑜𝑑 29) = ( 0 ) = ( )
0 1 0 (0 ∗ 2) + (1 ∗ 0) 0 0
29

6
2 (1 ∗ 2) + (−1 ∗ 8) −6 − 29 23
1 −1
( )∗ ( )= ( ) = ( ) (𝑚𝑜𝑑 29) = ( 8 ) = ( )
0 1 8 (0 ∗ 2) + (1 ∗ 8) 8 8
29

2
1 −1 15 (1 ∗ 15) + (−1 ∗ 13) 2 29 2
( )∗ ( )= ( ) = ( ) (𝑚𝑜𝑑 29) = (13) = ( )
0 1 13 (0 ∗ 15) + (1 ∗ 13) 13 13
29
Ya se tiene los residuos de las operaciones realizadas a las asignaciones
correspondientes a cada par de letras dividas de la palabra, para este caso se
ordenan los residuos en la misma forma en cómo e ordenaron las letras en
bloques de dos en dos se procede a asignar las letras así.

28 4 24 8 2 0 23 8 2 13
. E X I C A W I C N

La encriptación de la palabra DEDICACION seria: .EXICAWICN

3. Describir el proceso (paso a paso) para desencriptar el mensaje obtenido

en el punto anterior.

R. Para iniciar el caso de decodificar se debe hallar la inversa de la matriz y se

realiza de la siguiente manera.
1 −1
𝐴=( )
0 1
Se debe hallar la determinante de la matriz multiplicando las diagonales así.

|A| = (1 ∗ 1) − (0 ∗ −1)
|A| = 1

Decimos que la matriz tiene inversa ya que el resultado |A| es ≠ 0, ahora hallamos
A-1.
1 −1
Ahora tenemos la matriz clave | | y procedemos cambiar los dígitos de
0 1
posición y signo de la siguiente manera, vamos a suponer que tenemos lo
siguiente en relación con la matriz así.
 𝑎 −𝑏 𝑑 𝑏
| | Entonces | | como observamos a y d cambiaron de posición y b y c
𝑐 𝑑 −𝑐 𝑎
cambiaron de signo sin cambiar posición, con esto dado lo que hacemos es
proceder a multiplicar |A| por la matriz clave de la siguiente manera.
1 1 1 1 1
A−1 = 1 | | A−1 = | |
0 1 0 1

Ya tenemos A−1 entonces procedemos a decodificar el mensaje enviado.

Mensaje encriptado: .EXICAWICN

Procedemos a segregar el mensaje y dar los valores que corresponden a cada
letra así:

. E X I C A W I C N
28 4 24 8 2 0 23 8 2 13

Tomamos la matriz inversa y procedemos a trabajar con forme a como lo

realizamos en el paso anterior.

32
1 1 28 (1 ∗ 28) + (1 ∗ 4) 32 29 3
( )∗ ( )= ( ) = ( ) (𝑚𝑜𝑑 29) = ( 4 ) = ( )
0 1 4 (0 ∗ 28) + (1 ∗ 4) 4 4
29

32
1 1 24 (1 ∗ 24) + (1 ∗ 8) 32 29 3
( )∗ ( )= ( ) = ( ) (𝑚𝑜𝑑 29) = ( 8 ) = ( )
0 1 8 (0 ∗ 24) + (1 ∗ 8) 11 8
29

2
1 1 2 (1 ∗ 2) + (1 ∗ 0) 2 29 2
( )∗ ( ) = ( ) = ( ) (𝑚𝑜𝑑 29) = ( 0 ) = ( )
0 1 0 (0 ∗ 2) + (1 ∗ 0) 0 0
29

31
1 1 23 (1 ∗ 23) + (1 ∗ 8) 31 29 2
( )∗ ( )= ( ) = ( ) (𝑚𝑜𝑑 29) = ( 8 ) = ( )
0 1 8 (0 ∗ 23) + (1 ∗ 8) 8 8
29

15
1 1 2 (1 ∗ 2) + (1 ∗ 13) 15 29 15
( )∗ ( )= ( ) = ( ) (𝑚𝑜𝑑 29) = (13) = ( )
0 1 13 (0 ∗ 2) + (1 ∗ 13) 13 13
29
Entonces tenemos que el resultado de las operaciones realizadas anteriormente
nos da como resultado la palabra inicialmente encriptada.

3 4 3 8 2 0 2 8 15 13
D E D I C A C I O N
Actividad 2

1. Suponga que se intercepta el mensaje

UADQUJISXAOOINPNHUBUUH.EELISLSGMWÑUGJDS y que de él se sabe lo
siguiente.
a. Las tres primeras letras del mensaje oculto son "EL_" y las tres últimas son "R__"
𝑎 𝑏 𝑐
b. La matriz clave es de la forma. (9 5 2)
3 2 1
c. El determinante de la matriz clave es 1.

R: para resolver el mensaje encriptado tomamos la matriz y hallamos primero la

determinante de la siguiente manera.

Como se ve la matriz clave esta tiene letras incluidas y de acuerdo a la necesidad esta las
remplazamos por los números que tenemos en la tabla del alfabeto para el caso, a=0 b=1
c=2,

0 1 2
A = |9 5 2|
3 2 1

Multiplicamos las diagonales comenzando desde el 0 así:

0 1 2 0 1 2 0 1
A = |9 5 2| = det 𝐴 |9 5 2 9 5| =
3 2 1 3 2 1 3 2

det 𝐴 = (0 ∗ 5 ∗ 1) + (1 ∗ 2 ∗ 3) + (2 ∗ 9 ∗ 2) − (3 ∗ 5 ∗ 2) − (2 ∗ 2 ∗ 0) − (1 ∗ 9 ∗ 1)
det 𝐴 = 0 + 6 + 36 − 30 − 0 − 9
det 𝐴 = 3

De acuerdo al literal c el cual nos informa que la determinante es 1 no es cierto ya

que esta nos da como resultado 3, lo que nos da la probabilidad de que esta
encriptación no se pueda resolver.

2. ¿Es posible descifrar el mensaje con la información dada? Justifique su respuesta

con las explicaciones y procesos necesarios.

R: para saber si la matriz clave dada sirve como descifrante del mensaje haremos el
proceso de hallar la inversa de la matriz.
 0 1 2
A = |9 5 2|
3 2 1
Hallamos los cofactores de la misma de la siguiente manera:

𝐶1,1 = (5 ∗ 1) − (2 ∗ 2) = 1
𝐶1,2 = (9 ∗ 1) − (3 ∗ 2) = 3
𝐶1,3 = (9 ∗ 2) − (3 ∗ 5) = 3

𝐶2,1 = (2 ∗ 1) − (2 ∗ 5) = 8
𝐶2,2 = (0 ∗ 1) − (3 ∗ 2) = −6
𝐶2,3 = (0 ∗ 2) − (3 ∗ 1) = −3

𝐶1,1 = (1 ∗ 2) − (5 ∗ 2) = −8
𝐶1,2 = (0 ∗ 2) − (9 ∗ 2) = −18
𝐶1,3 = (0 ∗ 5) − (9 ∗ 1) = −9

Ordenamos los cofactores en columnas y tenemos nuestra matriz inversa

1 8 −8
−1
𝐴 = |3 −6 −18|
3 −3 −9
Ahora multiplicamos la determinante de A con cada uno de los elementos de nuestra
matriz inversa.
1 −8 −8
3 3 3 1 −8 −8
1 1 8 −8 |−3 −6 −18|
|3 −6 −18| = = |3 3 3|
3 |3 3 3 | −1 −2 −6
3 −3 −9
3 −3 −9 1 −1 −3
3 3 3
1 −8 −8
3 3 3
𝐴−1 = |−1 −3 −6|
1 −1 −3
Entonces tenemos que la matriz inversa tiene fracciones esta no sirve para poder descifrar
el mensaje encriptado

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

R: no se puede descifrar el mensaje oculto por que la matriz inversa no es exacta posee
fracciones irreducibles.