consolidación semana 5

Leonel Alberto García Núñez

Docente: Sandra Milena Rojas Tolosa

Institución Universitaria Politécnico Grancolombiano

Ingeniería Industrial

13/04/2023
Desencripte el siguiente código utilizando la matriz clave y las incógnitas para

lograrlo.

Matriz clave:

a b c

-2 1 0

-1 -1 1

Esta matriz tiene 3 incógnitas muy bien protegidas, sin embargo, equipos de

inteligencia pudieron obtener las siguientes pistas:

• Las primeras tres letras del mensaje original son TRA

• Las últimas tres letras del mensaje original son PO_

• El determinante de la matriz clave es 1

Mensaje Encriptado: TGRBZIOYRNBTQOZPLX

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 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Solución:
Para poder descodificar el mensaje cifrado, necesitamos completar la matriz clave,

por lo que necesitamos hallar el valor de: a, b, c. este valor lo podemos calcular con

un sistema de ecuaciones 3x3, para realizar la formulación de las ecuaciones

necesitamos armar la matriz del mensaje remplazando las letras por su valor

correspondiente:

T G R B Z I O Y R N B T Q O Z P L X

20 6 18 1 26 8 15 25 18 13 1 20 17 15 26 16 11 24

Ordenando el mensaje en una matriz, nos queda:

20 1 15 13 17 16

6 26 25 1 15 11

18 8 18 20 26 24

Planteamos según el método de Hill la matriz clave, con las letras de las pistas vs el lenguaje
alfanumérico.

Esto con el fin de plantear las ecuaciones y poder hallar a, b, c.

a b c 20 = T 16 = P

-2 1 0 18 = R 15 = O

-1 -1 1 0 = A 27 = -

Formulando las ecuaciones óptenos que:

a20 + b18 + c0=20

a16 +b15 + c27=16

a +2b + 3c= 1

Tomamos dos de las ecuaciones para eliminar una de las variables por reducción

de términos semejantes (Eliminaremos la variable a).

𝐸1 ∗ (4) = 80𝑎 + 72𝑏 + 0𝑐 = 80

𝐸2 ∗ (−5) = −80𝑎 − 75𝑏 − 135𝑐 = −80

𝐸4 = −3𝑏 − 135𝑐 = 0

𝐸2 16𝑎 + 15𝑏 + 27𝑐 = 16

𝐸3 ∗ (−16) = −16𝑎 − 32𝑏 − 48𝑐 = −16

𝐸5 − 17𝑏 − 2𝑐 = 0

𝐸4 ∗ 17 = −51𝑏 − 2295𝑐 = 0

𝐸4 ∗ (−3) = 51𝑏 + 63𝑐 = 0

−2232𝑐 = 0

𝑐=

−2232

𝑐=0
𝐸4 − 3𝑏 − 135(0) = 0

−3𝑏 = 0

𝑏=

−3

𝑏=0

𝐸1 20𝑎 + 18(0) + 0(0) = 20

20𝑎 + 0 + 0 = 20

20𝑎 = 20

20

𝑎=

20

𝑎=1

Reemplazando en la matriz clave

1 0 0

-2 1 0

-1 -1 1

AHORA HALLAR LA INVERSA