Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trabajo Colaborativo Algebra Lineal,,, PDF
Trabajo Colaborativo Algebra Lineal,,, PDF
Presenta Subgrupo 39
Presentado a:
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
DEPARTAMENTO DE CIENCIAS BÁSICAS
TRABAJO COLABORATIVO
ÁLGEBRA LINEAL
INTRODUCCIÓN
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.
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.
Objetivos de aprendizaje
Actividad 1
1.1 Consultar el sistema de Hill para encriptar y desencriptar mensajes. Escribir la bibliografía
revisada.
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).
Matriz clave: 1 -3
0 1
A B C D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z _ .
0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8
1.3 Describir el proceso (paso a paso) para desencriptar el mensaje obtenido en el punto anterior.
Desarrollo actividad 1
1.1
Este sistema está basado en el álgebra lineal y ha sido importante en la historia de la criptografía.
Fue Inventado por Lester S. Hill en 1929, y fue el primer sistema criptográfico polialfabético que
era práctico para trabajar con más de tres símbolos simultáneamente.
Este sistema es polialfabético pues puede darse que un mismo carácter en un mensaje a enviar se
encripte en dos caracteres distintos en el mensaje encriptado.
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
DEPARTAMENTO DE CIENCIAS BÁSICAS
TRABAJO COLABORATIVO
ÁLGEBRA LINEAL
1.2
0 1
En primer lugar tenemos una clave de tamaño 2 x 2 motivos por el cual debemos separar nuestro
mensaje en bloques de 2 letras en dos.
DE DI CA CI O N
34 38 20 2 8 15 13
Luego de separar el mensaje en bloques pasamos a construir la matriz del mensaje ubicando
columnas de 2 letras así:
3 3 2 2 15
𝑀=( )
4 8 0 8 13
Para llevar a cabo el cifrado del mensaje debemos multiplicar la matriz clave o codificadora por la
matriz del mensaje, obteniendo como resultado el cifrado así:
T E I I C A H I F N
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
DEPARTAMENTO DE CIENCIAS BÁSICAS
TRABAJO COLABORATIVO
ÁLGEBRA LINEAL
1.3
Calculamos la matriz inversa de nuestra matriz clave es decir la matriz que utilizamos para cifrar
el mensaje:
1 −3 1 𝑑 −𝑏
( ) ( ) 𝐷𝑜𝑛𝑑𝑒 𝐴 𝑒𝑠 𝑒𝑙 𝑑𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑎𝑛𝑡𝑒 𝑑𝑒 𝐴
0 1 |𝐴| −𝑐 𝑎
Es decir:
1 −3 1 1 −(−3)
( ) 𝑒𝑠 1 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 ( ) 𝑠𝑖𝑚𝑝𝑙𝑖𝑓𝑖𝑐𝑎𝑚𝑜𝑠 𝑦 𝑙𝑢𝑒𝑔𝑜 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑚𝑜𝑠
0 1 1 −(0) 1
1 1 3
𝑝𝑜𝑟 𝑐𝑎𝑑𝑎 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑑𝑒 𝑙𝑎 𝑚𝑎𝑡𝑟𝑖𝑧 𝑦 𝑜𝑏𝑡𝑒𝑛𝑑𝑟𝑒𝑚𝑜𝑠 𝑐𝑜𝑚𝑜 𝑟𝑒𝑠𝑢𝑙𝑡𝑎𝑑𝑜 ( )
1 0 1
1 3 20 8 2 7 5 32 32 2 31 44
𝐴−1 𝐶 = ( )( )=( )
0 1 4 8 0 8 13 4 8 0 8 13
Actividad 2
𝑎 𝑏 𝑐
b. la matriz clave es de la forma (6 3 2)
2 1 1
c. El determinante de la matriz clave es 1.
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.
Sabiendo que las primeras 3 letras del mensaje son QUI y que el mensaje encriptado empieza con
letras SHF que están en módulo 29 podemos plantear la siguiente igualdad.
𝑎 𝑏 𝑐 17 19
(6 3 2) (21) = ( 7 )
2 1 1 8 5
De donde podemos obtener la siguiente ecuación al hacer el producto de la primera fila por el
bloque columna.
17𝑎 + 21𝑏 + 8𝑐 = 19 𝑒𝑛 𝑚𝑜𝑑𝑢𝑙𝑜 29
El mismo proceso lo podemos realizar con las tres últimas letras del mensaje original DER y las
tres últimas del mensaje encriptado MI.
𝑎 𝑏 𝑐 3 12
( 6 3 2) ( 4 ) = ( 8 )
2 1 1 18 28
Obtenemos la ecuación.
3𝑎 + 4𝑏 + 18𝑐 = 12 𝑒𝑛 𝑚𝑜𝑑𝑢𝑙𝑜 29
Para obtener una última ecuación podemos utilizar la información del determinante.
𝑎 𝑏 𝑐
|6 3 2| = 𝑎(3 − 2) − 𝑏(6 − 4) + 𝑐(6 − 6) = 1
2 1 1
𝑎 − 2𝑏 = 1 𝑒𝑛 𝑚𝑜𝑑𝑢𝑙𝑜 29
Así tenemos el siguiente sistema de ecuaciones en módulo 29.
17𝑎 + 21𝑏 + 8𝑐 = 19
3𝑎 + 4𝑏 + 18𝑐 = 12
𝑎 − 2𝑏 = 1
Dicho sistema lo podemos resolver utilizando el recurso dado en el material de apoyo para sistemas
de ecuaciones en módulo 29.
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
DEPARTAMENTO DE CIENCIAS BÁSICAS
TRABAJO COLABORATIVO
ÁLGEBRA LINEAL
1 −1 1
(−2 3 −4) 𝑖𝑛𝑣𝑒𝑟𝑠𝑎 𝑚𝑎𝑡𝑟𝑖𝑧 𝑐𝑙𝑎𝑣𝑒.
0 −1 3
Ahora hagamos los bloques del mensaje encriptado.
19 15 4 3 17 6 5
𝐵1 = ( 7 ) ; 𝐵2 = ( 1 ) ; 𝐵3 = (11) ; 𝐵4 = (21) ; 𝐵5 = (16) ; 𝐵6 = ( 2 ) ; 𝐵7 = (21) ; 𝐵8
5 19 27 22 17 17 16
3 13 20 18 1
= (16) ; 𝐵9 = (14) ; 𝐵10 = ( 6 ) ; 𝐵11 = (20) ; 𝐵12 = (11) ; 𝐵13
24 4 8 8 23
6 24 12
= (20) ; 𝐵14 = ( 1 ) ; 𝐵15 = ( 8 )
12 24 28
Ahora hallemos el mensaje original. En módulo 29
1 −1 1 19 17
(−2 3 −4) ( 7 ) = (21)
0 −1 3 5 8
1 −1 1 15 4
(−2 3 −4) ( 1 ) = (13)
0 −1 3 19 27
1 −1 1 4 20
(−2 3 −4) (11) = ( 4 )
0 −1 3 27 12
1 −1 1 3 4
(−2 3 −4) (21) = (27)
0 −1 3 22 16
1 −1 1 17 18
(−2 3 −4) (16) = ( 4 )
0 −1 3 17 6
1 −1 1 6 21
(−2 3 −4) ( 2 ) = (13)
0 −1 3 17 20
1 −1 1 5 0
(−2 3 −4) (21) = (18)
0 −1 3 16 27
1 −1 1 3 11
(−2 3 −4) (16) = ( 4 )
0 −1 3 24 27
1 −1 1 13 3
(−2 3 −4) (14) = ( 0 )
0 −1 3 4 27
1 −1 1 20 22
(−2 3 −4) ( 6 ) = ( 4 )
0 −1 3 8 18
1 −1 1 18 6
(−2 3 −4) (20) = (21)
0 −1 3 8 4
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
DEPARTAMENTO DE CIENCIAS BÁSICAS
TRABAJO COLABORATIVO
ÁLGEBRA LINEAL
1 −1 1 1 13
(−2 3 −4) (11) = (26)
0 −1 3 23 0
1 −1 1 6 27
(−2 )
3 −4 20( ) = ( 0)
0 −1 3 12 16
1 −1 1 24 18
(−2 3 −4) ( 1 ) = ( 4 )
0 −1 3 24 13
1 −1 1 12 3
(−2 3 −4 ) ( 8 ) = ( 4)
0 −1 3 28 18
El mensaje original es el siguiente.
17 21 8 4 13 27 20 4 12 4 27 16 18 4 6
Q U I E N _ T E M E _ P R E G
21 13 20 0 18 27 11 4 27 3 0 27 22 4 18
U N T A R _ L E _ D A _ V E R
6 21 4 13 26 0 27 0 16 18 4 13 3 4 18
G U E N Z A _ A P R E N D E R
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
DEPARTAMENTO DE CIENCIAS BÁSICAS
TRABAJO COLABORATIVO
ÁLGEBRA LINEAL
REFERENCIAS BIBLIOGRAFICAS