SITUACIÓN PROBLEMA: MENSAJES OCULTOS

Objetivos del aprendizaje:

1. Identificar los conceptos y procesos del álgebra lineal involucrados en un sistema de

cifrado y descifrado de mensajes.

2. Utilizar apropiadamente procedimientos para cifrar y descifrar mensajes.

3. Transferir adecuadamente las ideas o conceptos del álgebra lineal a un contexto

particular, para resolver situaciones problema.

Ocultando mensajes:

Una de las aplicaciones del Álgebra Lineal es la criptografía, parte de la Criptología

(estudio de lo oculto), que trata del diseño e implementación de sistemas secretos para

cifrar mensajes. Existen diversas técnicas para cifrar y descifrar mensajes cuya complejidad

depende de las herramientas matemáticas que se empleen en el diseño de los algoritmos

de cifrado. Un sistema clásico es el Sistema de Hill o Cifrado en Bloques que fue diseñado

por el matemático Lister Hill en 1929 basado en ideas de algebra lineal, en particular,

en el álgebra de matrices.

Actividad 1.

Consultar el sistema de Hill para encriptar y desencriptar mensajes. Luego, describa el proceso

1 −4
(paso a paso) para cifrar la palabra DEDICACION empleando la matriz clave A= [ ] 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).

igura 1
Desarrollo actividad. ii

1. Como la matriz clave es de 2x2, es decir que tiene dos columnas y dos filas entonces vamos

a trabajar en bloques que tengan una longitud de 2 caracteres.

2. Descomponemoselmensaje dándole valor a cada letra utilizando la tabla relacionada en la

Figura 1

D E D I C A C I O N

3 4 3 8 2 0 2 8 15 13

3. Estos valores los agrupamos enbloquescondosletrascadauno teniendo en cuenta que son

10caracteresse forman 5 matrices de orden2x1

B1=(34) B2=(38) B3=(20) B4=(28) B5=(15

13
)

4. Para cifrar la palabra calculamos los resultados de las operaciones entre la matriz clave A=

1 −4
[ ]y las matrices de orden 2x1 B1=(34) B2=(38) B3=(20) B4=(28) B5=(15
13
)
0 1
1 −4 3
C1= A*B1= [ ] ( ) = (3+(−16)) = (−13 ) 𝑒𝑛 𝑐𝑜𝑛𝑔𝑟𝑢𝑒𝑛𝑐𝑖𝑎 𝑚𝑜𝑑𝑢𝑙𝑎𝑟 29 = (𝟏𝟔 )
0 1 4 4 4 𝟒

1 −4 3
C2= A*B2= [ ] (8) = (3+(−32)
8
) = (−29
8
) 𝑒𝑛 𝑐𝑜𝑛𝑔𝑟𝑢𝑒𝑛𝑐𝑖𝑎 𝑚𝑜𝑑𝑢𝑙𝑎𝑟 29 = (𝟎𝟖)
0 1

1 −4 2
C3= A*B3= [ ] ( ) = (2+(0) ) = (𝟐𝟎 )
0 1 0 0

1 −4 2
C4= A*B4= [ ] (8) = (2+(−32)
8
) = (−30
8
) 𝑒𝑛 𝑐𝑜𝑛𝑔𝑟𝑢𝑒𝑛𝑐𝑖𝑎 𝑚𝑜𝑑𝑢𝑙𝑎𝑟 29 = (𝟐𝟖
𝟖
)
0 1
 1 −4 15 iii
C5= A*B5= [ ] ( ) = (15+(−52)) = (−37 ) 𝑒𝑛 𝑐𝑜𝑛𝑔𝑟𝑢𝑒𝑛𝑐𝑖𝑎 𝑚𝑜𝑑𝑢𝑙𝑎𝑟 29 = (𝟐𝟏 )
0 1 13 13 13 𝟏𝟑

5. El producto de estas operaciones es C1= (𝟏𝟔

𝟒
)C2=(𝟎𝟖)C3=(𝟐𝟎 )C4=(𝟐𝟖
𝟖
)C5=(𝟐𝟏
𝟏𝟑
) loscuales

tendrían como valor en letras el siguiente:

P E A I C A . I U N

16 4 0 8 2 0 28 8 21 13

Nuestra palabra cifrada seria: PEAICA.IUN

Actividad 2.

Suponga que se intercepta el mensaje HTQÑULUYXHBZPHXOTJHTQBADWIGPZH

𝟒 𝟐 𝟏
Junto con este mensaje encriptado, solo se logró obtener la matriz clave A= (𝟓 𝟑 𝟐) La
𝟐 𝟏 𝟏

misión del grupo es:

1. Descifrar tal mensaje.

2. Detallar organizadamente todos los procedimientos que se realizaron para descifrar el

mensaje.

Desarrollo actividad

1. Como la matriz clave es de 3x3, es decir que tiene 3 columnas y 3 filas entonces

vamos a trabajar en bloques que tengan una longitud de 3 caracteres.

2. Descomponemoselmensaje dándole valor a cada letra utilizando la tabla relacionada en

la Figura 1
 H T Q Ñ U L U Y X H B Z P H X iv

7 20 17 14 21 11 21 25 24 7 1 26 16 7 24

O T J H T Q B A D W I G P Z H

15 20 9 7 20 17 1 0 3 23 8 6 16 26 7

3. Estos valores los agrupamos enbloquescondosletrascadauno teniendo en cuenta que

son 30caracteresse forman 10 matrices de orden3x1

7 14 21 7 16
B1=(20) B2=(21) B3=(25) B4=( 1 ) B5=( 7 )
17 11 24 26 24

15 7 1 23 16
B6=(20) B7=(20) B8=(0) B9=( 8 ) B10=(26)
9 17 3 6 7

4. Para descifrar la palabra debemos calcular la matriz inversa de la matriz clave

𝟒 𝟐 𝟏
A= (𝟓 𝟑 𝟐)usando el método de Gauss-Jordan:
𝟐 𝟏 𝟏

𝟒 𝟐 𝟏 𝟏 𝟎 𝟎
A= (𝟓 𝟑 𝟐 ) (𝟎 𝟏 𝟎)
𝟐 𝟏 𝟏 𝟎 𝟎 𝟏

4 2 1 1 0 0
−2𝑅3 + 𝑅1 → 𝑅3 (5 3 2 ) (0 1 0 )
0 0 −1 1 0 −2

4 2 1 1 0 0
−5𝑅1 + 4𝑅2 → 𝑅2 (0 2 3 ) (−5 4 0 )
0 0 −1 1 0 −2

4 2 0 2 0 −2
𝑅3 + 𝑅1 → 𝑅1 (5 3 2 ) (−5 4 0)
0 0 −1 1 0 −2
 4 2 1 1 0 0 v
3𝑅3 + 𝑅2 → 𝑅2 (0 2 0 ) (−2 4 −6)
0 0 −1 1 0 −2

4 0 0 4 −4 4
−𝑅2 + 𝑅1 → 𝑅1 (0 2 0 ) (−2 4 −6)
0 0 −1 1 0 −2

4 0 0 4 −4 4
𝑅3 /−1 (0 2 0) (−2 4 −6)
0 0 1 −1 0 2

4 0 0 4 −4 4
𝑅2 /2 (0 1 0) (−1 2 −3)
0 0 1 −1 0 2

1 0 0 1 −1 1
𝑅1 /4 (0 1 0) (−1 2 −3)
0 0 1 −1 0 2

1 −1 1
Entonces tenemos que 𝐴−1 = (−1 2 −3)
−1 0 2

5. Para descifrar la palabra calculamos los resultados de las operaciones entre la matriz

1 −1 1 7 14
−1
inversa 𝐴 = (−1 2 −3)y las matrices de orden 3x1 B1=(20) B2=(21)
−1 0 2 17 11

21 7 16 15 7 1
B3=(25) B4=( 1 ) B5=( 7 ) B6=(20) B7=(20) B8=(0)
24 26 24 9 17 3

23 16
B9=( 8 ) B10=(26)
6 7
 1 −1 1 7 7 + (−20) + 17 vi
−1
𝐶1 = 𝐴 ∗ 𝐵1 = (−1 2 −3) (20) = (−7 + 40 + (−51))
−1 0 2 17 −7 + 34

4 𝑒𝑛 𝑐𝑜𝑛𝑔𝑟𝑢𝑒𝑛𝑐𝑖𝑎 𝟒
= (−18) (𝟏𝟏)
𝑚𝑜𝑑𝑢𝑙𝑎𝑟 29
27 𝟐𝟕

1 −1 1 14 14 + (−21) + 11
−1
𝐶2 = 𝐴 ∗ 𝐵2 = (−1 2 −3) (21) = (−14 + 42 + (−33))
−1 0 2 11 −14 + 22

4 𝑒𝑛 𝑐𝑜𝑛𝑔𝑟𝑢𝑒𝑛𝑐𝑖𝑎 𝟒
= (−5) (𝟐𝟒)
𝑚𝑜𝑑𝑢𝑙𝑎𝑟 29
8 𝟖

1 −1 1 21 21 + (−25) + 24
𝐶3 = 𝐴−1 ∗ 𝐵3 = (−1 2 −3) (25) = (−21 + 50 + (−72))
−1 0 2 24 −21 + 48

20 𝑒𝑛 𝑐𝑜𝑛𝑔𝑟𝑢𝑒𝑛𝑐𝑖𝑎 𝟐𝟎
= (−43) (𝟏𝟓)
𝑚𝑜𝑑𝑢𝑙𝑎𝑟 29
27 𝟐𝟕

1 −1 1 7 7 + (−1) + 26
−1
𝐶4 = 𝐴 ∗ 𝐵4 = (−1 2 −3) ( 1 ) = (−7 + 2 + (−78))
−1 0 2 26 −7 + 52

32 𝑒𝑛 𝑐𝑜𝑛𝑔𝑟𝑢𝑒𝑛𝑐𝑖𝑎 𝟑
= (−83) (𝟒)
𝑚𝑜𝑑𝑢𝑙𝑎𝑟 29
45 𝟏𝟔

1 −1 1 16 16 + (−7) + 24
𝐶5 = 𝐴−1 ∗ 𝐵5 = (−1 2 −3) ( 7 ) = (−16 + 14 + (−72))
−1 0 2 24 −16 + 48

33 𝑒𝑛 𝑐𝑜𝑛𝑔𝑟𝑢𝑒𝑛𝑐𝑖𝑎 𝟒
= (−74) (𝟏𝟑)
𝑚𝑜𝑑𝑢𝑙𝑎𝑟 29
32 𝟑

1 −1 1 15 15 + (−20) + 9
−1
𝐶6 = 𝐴 ∗ 𝐵6 = (−1 2 −3) (20) = (−15 + 40 + (−27))
−1 0 2 9 −15 + 18

4 𝑒𝑛 𝑐𝑜𝑛𝑔𝑟𝑢𝑒𝑛𝑐𝑖𝑎 𝟒
= (−2) (𝟐𝟕)
𝑚𝑜𝑑𝑢𝑙𝑎𝑟 29
3 𝟑
 vii

1 −1 1 7 7 + (−20) + 17
−1
𝐶7 = 𝐴 ∗ 𝐵7 = (−1 2 −3) (20) = (−7 + 40 + (−51))
−1 0 2 17 −7 + 34

4 𝑒𝑛 𝑐𝑜𝑛𝑔𝑟𝑢𝑒𝑛𝑐𝑖𝑎 𝟒
= (−18) (𝟏𝟏)
𝑚𝑜𝑑𝑢𝑙𝑎𝑟 29
27 𝟐𝟕

1 −1 1 1 1+3
𝐶8 = 𝐴−1 ∗ 𝐵8 = (−1 2 −3) (0) = (−7 + (−9))
−1 0 2 3 −1 + 6

4 𝑒𝑛 𝑐𝑜𝑛𝑔𝑟𝑢𝑒𝑛𝑐𝑖𝑎 𝟒
= (−10) (𝟏𝟗)
𝑚𝑜𝑑𝑢𝑙𝑎𝑟 29
5 𝟓

1 −1 1 23 23 + (−8) + 6
−1
𝐶9 = 𝐴 ∗ 𝐵9 = (−1 2 −3) ( 8 ) = (−23 + 16 + (−18))
−1 0 2 6 −23 + 12

21 𝑒𝑛 𝑐𝑜𝑛𝑔𝑟𝑢𝑒𝑛𝑐𝑖𝑎 𝟐𝟏
= (−25) (𝟒)
𝑚𝑜𝑑𝑢𝑙𝑎𝑟 29
−11 𝟏𝟖

1 −1 1 16 16 + (−26) + 7
𝐶10 = 𝐴−1 ∗ 𝐵10 = (−1 2 −3) (26) = (−16 + 52 + (−21))
−1 0 2 7 −16 + 14

−3 𝑒𝑛 𝑐𝑜𝑛𝑔𝑟𝑢𝑒𝑛𝑐𝑖𝑎 𝟐𝟔
= ( 15 ) (𝟏𝟓)
𝑚𝑜𝑑𝑢𝑙𝑎𝑟 29
−2 𝟐𝟕

6. El producto de estas operaciones es

𝟒 𝟒 𝟐𝟎 𝟑 𝟒 𝟒 𝟒 𝟒 𝟐𝟏
C1=(𝟏𝟏)C2=(𝟐𝟒)C3=(𝟏𝟓)C4=( 𝟒 )C5=(𝟏𝟑)C6=(𝟐𝟕)C7=(𝟏𝟏)C8=(𝟏𝟗)C9=( 𝟒 )C
𝟐𝟕 𝟖 𝟐𝟕 𝟏𝟔 𝟑 𝟑 𝟐𝟕 𝟓 𝟏𝟖

𝟐𝟔
10=(𝟏𝟓) loscuales tendrían como valor en letras el siguiente:
𝟐𝟕
 viii

4 11 27 4 24 8 20 15 27 3 4 16 4 13 3

E L _ E X I T O _ D E P E N D

4 27 3 4 11 27 4 19 5 21 4 18 26 15 27

E _ D E L _ E S F U E R Z O _

El mensaje es: EL_EXITO_DEPENDE_DEL_ESFUERZO

Nota: En el presente documento no se incluyó una de las personas pertenecientes al grupo ya que

no realizó ningún aporte al proyecto y tampoco participo en el foro del desarrollo del trabajo, el

nombre de esta persona es Gloria AmparoGiraldoChisica

 1

Lista de referencias

https://www.youtube.com/watch?v=ZAXkmBq9Zl0&feature=youtu.be