Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ALGEBRA LINEAL
INTEGRANTES:
TUTOR:
JOSELIN MONTEALEGRE
INTRODUCCIÓN ................................................................................................................................ 1
JUSTIFICACIÓN .................................................................................................................................. 2
OBJETIVO........................................................................................................................................... 3
ACTIVIDAD 1 (CIFRADO METODO HILL) .............................................................................................. 4
ACTIVIDAD 2 (DESCIFRADO DE MENSAJES) ......................................................................................... 5
INTRODUCCIÓN
En esta actividad se define para realizar un análisis matemático a partir del algebra lineal
entender y resolver diferentes ecuaciones Esta rama de las matemáticas nos permite además
explorar otros conceptos como las matrices, vectores, espacios vectoriales para casos más
complejos y hasta transformaciones lineales.
Una de las razones del desarrollo del trabajo colaborativo es que a través de las diferentes
opiniones de nuestros compañeros podamos interactuar y poder entender las actividades
planteadas
El sistema de Hill es un cifrado de sustitución poligráfica basado en el álgebra lineal, fue el primer
cifrado practico para operar
sobre más de tres símbolos inmediatamente. Este sistema opera de la siguiente manera, cada
letra está representada por un número, para encriptar un mensaje cada bloque de n letras
(considerado un vector) esta multiplicado por una matriz invertible n x n. para desencriptar un
mensaje cada bloque es multiplicado por el inverso de la matriz usada para la encriptación.
La matriz usada para la encriptación es la llave de cifrado y tiene que ser escogida aleatoriamente
del conjunto de matrices invertibles m x n o matrices de 2x2.
JUSTIFICACIÓN
Las razones que motivan realizar las actividades propuestas son el interés por adquirir
habilidades y conocimientos en el área de las matemáticas, basándonos en el algebra lineal los
cuales es una etapa de aprendizaje en nuestro proceso como estudiantes de Ingeniera Industrial
Semestre A 2019 del Politécnico Gran colombiano para ser excelentes profesionales.
OBJETIVO
Adquirir la destreza para encriptar y desencriptar mensajes a través del método Hill y método
de ley Sarrus.
ACTIVIDAD 1. CIFRADO DE MENSAJES
Consultar el sistema de Hill para encriptar y desencriptar mensajes. Luego, describa el proceso
(paso a paso) para cifrar la palabra DEDICACION empleando la matriz clave(10 −4
1
)
y la asignación numérica que aparece en el siguiente recuadro (en él, el símbolo “_” representa
el espacio entre las palabras).
1 −4
De esta manera demostramos la respectiva palabra, y la matriz clave es (0 1 )
(10 −4
1
)*(34) = (1∗3
0∗3
) + (−4 ∗4
1∗ 4
)=(−13
4
) = (16
4
)
(10 −4
1
)*(38) = (1∗3
0∗3
) + (−4 ∗8
1∗ 8
)=(−29
8
) = (08)
(10 −4
1
)*(20) = (1∗2
0∗2
) + (−4 ∗0
1∗ 0
)=(20)
(10 −4
1
)*(28) = (1∗2
0∗2
) + (−4 ∗8
1∗ 8
)=(−32
8
) = (26
8
)
(10 −4
1
)*(15
13
) = (1∗15
0∗15
) + (−4 ∗13
1∗ 13
)=(−37
13
) = (21
13
)
Entonces como resultado tenemos: (16, 4, 0, 8,2,0, 26,8,21,13) que Significa PEAICAZIUN.
ACTIVIDAD 2. DECIFRAR PALABRA CLAVE
4 2 1
5 3 2
2 1 1
La misión del grupo es:
1. Descifrar tal mensaje.
2. Detallar organizadamente todos los procedimientos que se realizaron para descifrar el
mensaje.
SOLUCIÓN
Identificamos la variable de entrada y según lo aprendido del modelo utilizamos Sarrus y decimos
que:
(4 ∗ 3 ∗ 1) + (2 ∗ 2 ∗ 2) + (1 ∗ 5 ∗ 1) − (2 ∗ 3 ∗ 1) − (1 ∗ 2 ∗ 4) − (1 ∗ 5 ∗ 2)
= (12 + 8 + 5) − (6 ∗ 8 ∗ 10) = (25 − 24) = 1
Después de llegar al resultado, ahora procedemos a identificar la variable de 1
4 2 1
5 3 2=1
2 1 1
Identificamos que el determinante es diferente a cero, por ende decimos que se procede a ubicar
la matriz inversa de la matriz clave, por medio de la matriz adjunta
𝐶11 𝐶21 𝐶31
A-1 =1/|A|* ad de A, entonces ad A = Cof(AT )=( 𝐶12 𝐶22 𝐶32)
𝐶13 𝐶23 𝐶33
El cual nos despliega el siguiente concepto, reemplazando la matriz propuesta:
C11=(-1)1+1(3 * 1 – 2 * 1) = (-1)2 ( 3 – 2) = 1
C12=(-1)1+2(5 * 1 – 2 * 2) = (-1)3 ( 5 – 4) = -1
C13=(-1)1+3(5 * 1 – 3 * 2) = (-1)4 ( 5 – 6) = -1
C21=(-1)2+1(2 * 1 – 1 * 1) = (-1)3 ( 2 – 1) = -1
C22=(-1)2+2(4 * 1 – 1 * 2) = (-1)4 ( 4 – 2) = 2
C23=(-1)2+3(4 * 1 – 2 * 2) = (-1)5 ( 4 – 4) = 0
C31=(-1)3+1(2 * 2 – 1 * 3) = (-1)4 ( 4 – 3) = 1
C32=(-1)3+2(4 * 2 – 1 * 5) = (-1)5 ( 8 – 5) = -3
1 28 1 7 584 4
(28 2 26) (20) = (678) aplicamos el mod 29 (11) = EL_
28 0 2 17 230 27
1 28 1 14 613 4
(28 2 26) (21) = (720) aplicamos el mod 29 (24) = EXI
28 0 2 11 414 8
1 28 1 21 745 20
(28 2 26) (25) = (1262) aplicamos el mod 29 (15) = TO_
28 0 2 14 636 27
1 28 1 7 61 3
(28 2 26) ( 1 ) = (874) aplicamos el mod 29 ( 4 ) = DEP
28 0 2 26 248 16
1 28 1 16 236 4
(28 2 26) ( 7 ) = (1086) aplicamos el mod 29 (13) = END
28 0 2 24 496 3
1 28 1 15 584 4
(28 2 26) (20) = (694) aplicamos el mod 29 (27) = E_D
28 0 2 9 438 3
1 28 1 7 584 4
(28 2 26) (20) = (678) aplicamos el mod 29 (11) = EL_
28 0 2 17 230 27
1 28 1 1 4 4
(28 2 26) (0) = (106) aplicamos el mod 29 (19) = ESF
28 0 2 3 34 5
1 28 1 23 253 21
(28 2 26) ( 8 ) = (816) aplicamos el mod 29 ( 4 ) = UER
28 0 2 6 656 18
1 28 1 16 751 26
(28 2 26) (26) = (682) aplicamos el mod 29 (15) = ZO_
28 0 2 7 462 27
Con este ultimo resultado llegamos al resultado, de la frase descifrada EL ÉXITO DEPENDE DEL
ESFUERZO.
CONCLUSIÓN
Después de realizar los ejercicios y poner en practica lo aprendido en los modulos, para
desarrollar el trabajo colaborativo se deduce que el sistema matricial es una forma organizada
de entender las matemáticas, dándonos claridad en cada una de las teorías propuestas en el foro.
Es importante tener orden operacional al momento de aplicar cada uno de los pasos del cifrado,
y tener claras cada una de las teorías propuestas.