Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Mensajes ocultos
Facultad de Ingeniería y Ciencias Básicas
GRUPO 49
04 de mayo de 2018
Trabajo Colaborativo Situación Problema:
Mensajes ocultos
Facultad de Ingeniería y Ciencias Básicas
RESUMEN
El álgebra lineal no solo aporta, al perfil del ingeniero, la capacidad para desarrollar
un pensamiento lógico y algorítmico si no también modelar fenómenos de
naturaleza lineal y resolver problemas.
INTRODUCCIÓN.
Por tanto, la propuesta utilizada en este módulo tiene como propósito diseñar
actividades con acertijos o mensajes secretos que favorezcan la enseñanza y
aprendizaje de conceptos matemáticos, en especial la estructura de las matrices en
la solución de ecuaciones lineales; con la ayuda de una de las aplicaciones más
interesantes de la Aritmética Modular: la criptografía.
OBJETIVOS.
OBJETIVO GENERAL.
OBJETIVOS ESPECIFICOS.
MARCO TEORICO.
Asignar un valor numérico a cada letra del alfabeto a utilizar iniciando en cero.
La clave a utilizar debe constar de tantas letras como se desee siempre que sea posible
colocar los equivalentes numéricos de cada una de ellas en una matriz de NxN.
El criptograma se obtiene multiplicando las matrices K*Mcla, K= matriz clave que debe
ser cuadrada K(NxN) * Mcla (Nx1)
Trabajo Colaborativo Situación Problema:
Mensajes ocultos
Facultad de Ingeniería y Ciencias Básicas
APLICACIÓN.
1.2 A partir de la consulta anterior, con sus propias palabras, describa el paso a
1 −8
paso para cifrar la palabra DEDICACIÓN empleando la matriz clave [ ] y la
0 1
asignación numérica que aparece en el siguiente recuadro (en él, el símbolo “_”
representa el espacio entre las palabras).
El ciframiento de DEDICACION = 3 4 3 8 2 0 2 8 15 13
Con clave
1 −8
𝐴=[ ] Como la matriz clave es cuadrática 2x2 solo podemos encriptar de a
0 1
2 letras y se obtiene realizando los productos.
1 −8 [
det 𝐴 = [ ] = 1 ∗ 1 + 0 ∗ (−8)] = [1 − 0] = 1 Mod 29
0 1
1. Letras D = 3 E= 4
1 −8 3 1∗3−8∗4 3 − 32 −29
[ ][ ] = [ ]=[ ]=⌊ ⌋
0 1 4 0∗3+1∗4 0+4 4
Debemos convertir el número negativo a positivo de la siguiente manera: al número
negativo le sumamos la congruencia modular que en este caso es 29.
0 𝐴
29 + 29 = 0 [ ][ ]
4 𝐸
2. Letras D = 3 I= 8
1 −8 3 1∗3−8∗8 3 − 64 −61
[ ][ ] = [ ]=[ ]=⌊ ⌋
0 1 8 0∗3+1∗8 0+8 8
Como estamos utilizando la congruencia modular 29 debemos reducir de la
expresión el número (-61).
Trabajo Colaborativo Situación Problema:
Mensajes ocultos
Facultad de Ingeniería y Ciencias Básicas
26 𝑍
(29 ∗ 2 = 58 ) (58 − 61 = −3) [ ][ ]
8 𝐼
3. Letras C = 2 A= 0
1 −8 2 1∗2−8∗0 2−0 2 𝐶
[ ][ ] = [ ]=[ ] = ⌊ ⌋[ ]
0 1 0 0∗2+1∗0 0+0 0 𝐴
4. Letras C = 2 I= 8
1 −8 2 1∗2−8∗8 2 − 64 −82
[ ][ ] = [ ]=[ ]=⌊ ⌋
0 1 8 0∗2+1∗8 0+8 8
29 ∗ 2 − 62 −4 −4 + 29
[ ]= [ ] para pasar a positivo [ ]
8 8 8
25 𝑌
= [ ]= [ ]
8 𝐼
5. Letras O = 15 N= 13
1 −8 15 1 ∗ 15 − 8 ∗ 13 15 − 104 −89
[ ][ ]=[ ]=[ ]=⌊ ⌋
0 1 13 0 ∗ 15 + 1 ∗ 13 0 + 13 13
29 ∗ 3 − 89 −2 −2 + 29
[ ] = [ ] para pasar a posotivo [ ]=
13 13 13
27 _
[ ] [𝑁]
13
El mensaje del punto 1.2 fue: AEZICAYI_N, para desencriptarlo o descifrarlo por
medio del método de HILL se debe realizar:
Trabajo Colaborativo Situación Problema:
Mensajes ocultos
Facultad de Ingeniería y Ciencias Básicas
1 −8
K= [ ] = D (1 ∗ 1) - (-8 ∗ 0 )= D 1-0 = 1
0 1
El determinante de la matriz es 1
a 𝑏 b 𝑑
A[ ] invertida 𝐴−1 [ ] lo que hacemos es intercambiar de lugar a
c d c a
con d y b y c cambian de signo.
1 −8 1 −8
K= [ ] invertida 𝐾 −1 [ ]
0 1 0 1
Paso 3: después lo que hacemos es ubicar el determinante sobre uno y lo
multiplicamos por la matriz invertida así:
1 1 8 1 8
[ ]=[ ] al multiplicarlo por uno queda igual.
1 0 1 0 1
Paso 4: procedemos a desencriptar, una vez invertida la matriz la multiplicamos por
los números según la asignación de la tabla de la congruencia modular 29 así:
Nota recordemos que las letras se agrupan de acuerdo a la matriz en este caso 2X2
Letras A=0 E=4
1 8 0 0 + 32 32 32 − 29 3 𝐷
[ ]⌊ ⌋= [ ]=⌊ ⌋ =[ ]=⌊ ⌋ = ⌊ ⌋
0 1 4 0 + 4 4 4 4 E
1 8 26 26 + 64 90 90 − (29 ∗ 3) 3
[ ]⌊ ⌋= [ ]=⌊ ⌋ =[ ]=⌊ ⌋
0 1 8 0 + 8 8 8 8
𝐷
=⌊ ⌋
I
Letras C=2 A=0
1 8 2 2 + 0 2 𝐶
[ ]⌊ ⌋= [ ] = ⌊ ⌋ =⌊ ⌋
0 1 0 0 + 0 0 A
Letras Y=25 I=8
1 8 25 25 + 64 89 89 − (29 ∗ 3)
[ ] ⌊ ⌋ = [ ] = ⌊ ⌋ = [ ]=
0 1 8 0 + 8 8 8
2 𝐶
⌊ ⌋=⌊ ⌋
8 𝐼
Letras - =27 N=13
Actividad 2
a. Las tres primeras letras del mensaje oculto son "SIN" y las tres últimas son
"E__"
𝑎 𝑏 𝑐
6 4 3
1 1 1
Paso 1.
Debemos comprobar el determinante que nos dan en el ejercicio (numero 1).
Trabajo Colaborativo Situación Problema:
Mensajes ocultos
Facultad de Ingeniería y Ciencias Básicas
𝑎 𝑏 𝑐
4 3 6 3 6 4
[6 4 3] -1 a x [ ]- b x [ ]+cx[ ]=
1 1 1 1 1 1
1 1 1
a (4-3) - b (6-3) + c ( 6-4) =
Obtenemos nuestra primera ecuación: a+3b-c2= 1
Esta ecuación solo se puede resolver si obtenemos otras dos ecuaciones, las cuales
hallaremos con la información que nos dan de las primeras 3 letras y las tres últimas
letras del mensaje que debemos hallar, en nuestro caso son SIN que equivale a (19-
8-3) y E_ _ que equivale a (4 -27-27) con estas ternas vamos a encriptar y tendernos
dos ecuaciones más.
𝑎 𝑏 𝑐 19 19𝑎
[6 4 3] x ⌈ 8 ⌉ = ⌈ 8𝑏 ⌉= ( 19+8+3)= 40. El 40 lo pasamos a módulo
1 1 1 13 13𝑐
29 así: (40-29) = 11
𝑎 𝑏 𝑐 4 4𝑎
[6 4 3] x ⌈27⌉ = ⌈27𝑏⌉= (4-27+27)=58 en módulo 29 = 2
1 1 1 27 27𝑐
Con esto ya tenemos nuestras tres ecuaciones.
a + 3b - 2c =1
19a + 8b + 13 c = 11
4a +27b + 27b = 2
le restamos la segunda
19a + 8b + 13c = 11
-49b + 51c = -8
-4a – 12b + 8c = -4
4a + 27b + 27b= -2
15b +35c = -6
-49b + 51c = -8
15b + 35c = -6
2480c = - 414
A + 3b – 2c =1
-49b + 51c = -8
2480c = -414
15c – 414
−414
C= - = -27,6 aproximado a -28. (-28+29) = 1 que corresponde a la letra b.
15
C corresponde al 2.
Trabajo Colaborativo Situación Problema:
Mensajes ocultos
Facultad de Ingeniería y Ciencias Básicas
-49b + 51c = - 8
-49b + 102 = - 8
-49 b = - 8 + (-102) =
−110
b=
49
b= 2.24
b=2
a + 3b - 2c = 1
a + 3(2) – 2(2) = 1
a +6 -4 = 1
2-1= a
1 =a
De acuerdo a lo anterior ya tenemos los números que van en los lugares de las
letras de nuestra matriz clave así:
1 2 2
[6 4 3]
1 1 1
Vamos a hallar la matriz inversa:
1 2 2 1 0 0 1 2 2 1 0 0 F1 * -1+ F3
F1*-6 +F2
[6 4 3] [0 1 0] [0 −8 −9] [−6 1 0]
1 1 1 0 0 1 1 1 1 0 0 1
Trabajo Colaborativo Situación Problema:
Mensajes ocultos
Facultad de Ingeniería y Ciencias Básicas
1 2 2 1 0 0 1 2 2 1 0 0
F2 *-1+ F3 9 3 −1
[0 1 0]
9 3 −1
[0 1
8
][ 4 8
0] 8] [ 4 8
1 −1 −1
0 −1 −1 −1 0 1 1 0 1
8 4 8
F3 * 8 1 2 2 1 0 0 9 1 2 2
9 3 −1 F3 * - F2
8
[0 1
8
] [ 4 8
0] [0 1 0]
0 0 1 −2 −1 8 0 0 1
[3 1 −9] [0 1 0] [ 3 1 −9 ]
−2 −1 8 0 0 1 −2 −1 8
1 0 0 −1 0 2
[0 1 0] [ 3 1 −9]
0 1 0 −2 −1 8
Hallamos la matriz inversa que multiplicamos por las ternas.
1 0 2
−1
𝐴 = [3 1 −9]
−2 −1 8
Ahora debemos transformar el mensaje que se intercepto en ternas numéricas y
estos se deben transformar multiplicándolos por la matriz inversa, para luego
identificar a que letra corresponden y descifrar nuestro mensaje
ILL= 8 11 11
LVS= 11 22 19
Trabajo Colaborativo Situación Problema:
Mensajes ocultos
Facultad de Ingeniería y Ciencias Básicas
QOJ= 17 15 9
VÑA= 22 14 0
YAG= 25 0 6
INU= 8 13 21
JIN = 9 8 13
VRZ= 21 18 26
I.Ñ= 8 28 14
QDU= 17 3 21
R_R= 18 27 18
NKU= 13 10 21
X_T = 24 27 20
ÑKA=14 10 0
−1 0 2 8 −8 0 22
[6 4 3] x ⌈11⌉ = [ 24 11 −99] luego operamos todas las
1 1 1 11 −16 −11 88
14 Ñ
filas y el resultado es : ⌈−64⌉ ⌈ ? ⌉ demos pasar los números a módulo 29
61 ?
-64 / 29 = el residuo es -6 +29= 23 letra W
61 / 29 = residuo 3 letra D.
Como podemos ver el mensaje que nos dio como resultado multiplicando la 1ra
terna es:
(ÑWD), pero estas letras no concuerdan con las 3 primeras letras que nos dieron
como pista (SIN), entonces no podemos descifrar el mensaje.
Trabajo Colaborativo Situación Problema:
Mensajes ocultos
Facultad de Ingeniería y Ciencias Básicas
CONCLUSIONES.
BIBLIOGRAFIA.
Universidad del país vasco. (enero 11, 2017). Criptografía con matrices, el cifrado
de Hill. Marzo 24, 2018, de Cuaderno de cultura científica Sitio web:
https://culturacientifica.com/2017/01/11/criptografia-matrices-cifrado-hill/Enlaces a
un sitio externo.
https://culturacientifica.com/2017/01/11/criptografia-matrices-cifrado-hill/
https://www.textoscientificos.com/criptografia/hill
https://www.youtube.com/watch?v=ZAXkmBq9Zl0&t=228s
https://es.wikipedia.org/wiki/Cifrado_Hill
http://materias.fi.uba.ar/6669/docs/Hill.pdf
http://www.ehu.eus/juancarlos.gorostizaga/mateI15/T_matrdeter/MatrDeter