Está en la página 1de 6

SEMANA 5.

ACTIVIDADES PARA EL CONSOLIDADO GRUPAL

Suponga que se intercepta el mensaje IZFORVKGRWVXMJJMUBLOVGXHOKE y


que de él se sabe lo siguiente.

a) Las tres primeras letras del mensaje oculto son DEM y las tres últimas son
LES.
b) La matriz clave es de la forma

a b c
(−2 1 0
−1 −1 1 )
c) El determinante de la matriz clave es 1.

A partir de esta información:


Actividad 1. Planteen un sistema de ecuaciones que permita hallar las incógnitas
a,b,c
Actividad 2. Resolver el sistema de ecuaciones planteado.
Actividad 3. Empleando la matriz clave, descifre el mensaje oculto.

Solución:
Sea la matriz clave es de la forma

a b c
(
A= −2 1 0
−1 −1 1 )
Luego

| A|=a 1 |−1 01|−( b)|−2 0


|+(c)|
−2 1
−1 1 −1 −1|

| A|=a ( ( 1 ) ( 1 )−(−1 ) ( 0 ) ) −b ( ( 2 )( 1 ) −(−1 )( 0 ) ) +c ( (−2 )(−1 ) −(−1 )( 1 ) )


| A|=a ( 1 )−b ( 2 )+ c ( 3 )
| A|=a+ 2b+ 3 c
Pero por hipótesis se tiene que | A|=1, es decir | A|=a+ 2b+ 3 c=1
Como | A|≠ 0, la matriz es invertible
Ahora para calcular los valores de las constantes se desarrolla por sarrus, esto es
a b c

( )
−2
−1
a
−2
1 0
−1 1
b c
1 0

(−2 ) (−1 )( c ) + (−1 ) ( b ) ( 0 ) + ( a )( 1 ) ( 1 )=2 c +0+a=a+2 c (1)


( 0 ) (−1 ) ( a ) + ( c ) (1 )(−1 ) + ( 1 ) ( b ) (−2 )=0−c−2 b=−c−2 b( 2)
Entonces, desarrollando (1) y (2)
( 2 c−a )−(−2 b−c )=2 c−a+ 2b+ c=a+ 2b+ 3 c=1 ⇔| A|( 3)
Considerando las tres primeras letras del mensaje oculto son DEM y las tres
últimas son LES, entonces.

a b c x1
(
−2 1 0 x 2 mod 28
−1 −1 1 x 3 )( )
Esto es;

a b c D a b c 3
(−2 1 0 E
−1 −1 1 M
mod
)( )
28⇒ −2 1 0 4 mod 28
−1 −1 1 12 ( )( )
3 a+ 4 b+ 12c 3 a+ 4 b+12 c
−2
5 ( mod 28=
)26
5 ( )
De acuerdo a lo anterior se multiplica la matriz clave por las tres primeras letras
suministrada en el mensaje inscrito, inicialmente

3 a+4 b+12 c=I


{ 26=Z
5=F
Se llega
3 a+ 4 b+12 c=I ⇒ 3 a+ 4 b+12 c=8 (4)
Por otro lado

a b c L a b c 11
( )( )
−2 1 0 E mod 28 ⇒ −2 1 0 4 mod 28
−1 −1 1 S −1 −1 1 19 ( )( )
11a+ 4 b +19 c 11 a+ 4 b+ 19 c
−18
4( )mod 28=
(10
4 )
Ahora dicho resultado se ordena de acuerdo al alfabeto, que debe coincidir con las
tres últimas letras del mensaje encriptado.

11a+ 4 b +19 c O
( 10
4
= K
E )()
De donde se obtiene
11 a+ 4 b+ 19 c=15(5)

Resolviendo (3), (4) y (5), se tiene


a+2 b+3 c=1
{ 3 a+ 4 b+ 12c=8
11a+ 4 b+19 c=15

Resolviendo el sistema de ecuación, se tiene


a=0 ; b=−1 y c=1
Entonces se tienen los valores de las contantes de la matriz clave, lo que seria

0 −1 1
(
A= −2 1 0
−1 −1 1 )
Como | A|≠ 1, entonces la matriz en invertible
1
A−1= adj ( A T )
| A|
Ahora

0 −1 1
(
adj( A T )= −2 1 0
−1 −1 1 )
Con

0 −2 −1
T
A = −1 1 −1
1 0 1( )
Luego, aplicando método de cofactores, se tiene
0 −2 −1
T

(
adj( A )= −1 1 −1
1 0 1 )
¿

|10 −11 |=1−0=1


|−20 −11 |=−2−0=−2
|−21 −1
−1|
=2+1=3

|−¿−1
¿
1¿|=(−1 ) ( 1 )−(−1 ) ( 1 )=−1+1=0

|01 −11 |=( 0) ( 1)−(−1) (1 )=0+1=1


|−10 −1−1|
=( 0 )(−1 ) −(−1 )(−1 ) =0+1=1

|−11 10|=( b) ( 0)−( 1) ( c )=0−1=−1


|01 −20 |=( 0) ( 0)−(−2)( 1)=0+2(1)=2
|−10 −21 |= ( 0)( 1) −(−2)(−1 )=0−2=−2
En consecuencia

1 0 −1
T

(
adj( A )= 2 1 −2
3 1 −2 )
Entonces

1 0 −1
(
A−1= 2 1 −2
3 1 −2)
Obteniendo el residuo escalado mod 28
1 0 −1 1 0 27
−1

( ) (
A = 2 1 −2 mod 28= 2 1 26
3 1 −2 3 1 26 )
De acuerdo a este resultado comenzamos a descripta el mensaje
IZFORVKGRWVXMJJMUBLOVGXHOKE

Como la transformación lineal es de orden 3, vamos a agrupar los números en


grupos de dos, en ternas, sobre las que luego aplicaremos la transformación
lineal, así

1 0 27 9 143 3
( )(
2 1 26 26
3 1 26 5
=
)(
172
180 )
mod
()
28= 4
12

1 0 27 15 609 21
( )(
2 1 26 18
3 1 26 22
=
)(
620
635 )
mod
()
28= 4
19

1 0 27 10 496 20
( )(
3 1 26 18 )(
504 ) ()
2 1 26 6 = 494 mod 28= 18
0

1 0 27 23 671 27
( )(
3 1 26 24 )(
715 ) ()
2 1 26 22 = 692 mod 28= 20
15

1 0 27 12 255 3
( )(
3 1 26 9 )(
279 ) ()
2 1 26 9 = 267 mod 28= 15
27

1 0 27 11 39 11
( )( )( ) ()
2 1 26 15 = 71 mod 28= 15
3 1 26 22 83 27

1 0 27 6 195 27
( )( )( ) ()
2 1 26 24 = 218 mod 28= 22
3 1 26 7 22 4 0
1 0 27 15 123 11
( )( ) ( ) ()
2 1 26 10 = 144 mod 28= 4
3 1 26 4 15 9 19

De donde se obtiene el mensaje descriptado

También podría gustarte