Elementos de Álgebra Lineal Matrices - Guía Práctica 3

Ejercicio 7
Un criptograma es un mensaje codi…cado. Vamos a codi…car y decodi…car un mensaje usando
matrices inversibles. Asignaremos un número a cada letra del alfabeto (A = 1; B = 2; :::Z = 27)
y el 0 representa un espacio. El mensaje “HOLA MAMÁ” queda escrito como criptograma en la
secuencia 8; 16; 12; 1; 0; 13; 1; 13; 1 , según la asignación mencionada.
a) Al criptograma vamos a ordenarlo en una matriz Mcod de 3 columnas (será la matriz del
mensaje codi…cado). Escribe la matriz 0
Mcod . 1
1 2 0
B C
B C
b) Ahora usa la matriz código C = B 1 0 1 C para encriptar el mensaje efectuando el
@ A
1 1 1
producto Mcod C: Llama Mencrip a la matriz del mensaje encriptado y escribe el nuevo criptograma,
encriptado.
c) Para decodi…car el mensaje (es decir, volver al mensaje original Mcod ), usa la matriz inversa
de C. ¿Qué producto deberás efectuar y porqué? ¿Se veri…ca tu resultado con el criptograma
original?
d) Si recibes la matriz C y la secuencia: 41; 43; 19; 1; 1; 1; 12; 29; 7; 26; 20; 16. ¿Qué men-
saje se esconde en la secuencia ? (Sugerencia: arma la matriz Mencrip con la nueva secuencia y usa
la inversa de C como lo hiciste en el apartado anterior).

Resolución a) El criptograma dado contiene 9 números, si debemos ordenarlos en una matriz

de 3 columnas, entonces la matriz Mcod tendrá 3 …las también. En cuanto al orden de los números
como elementos de la matriz, la convención dice que deben ordenarse de izquierda a derecha y de
arriba a abajo (así como se 0
lee en nuestro1idioma). Por lo tanto, hay una única matriz Mcod .
8 16 12
B C
B C
Respuesta a): Mcod = B 1 0 13 C
@ A
1 13 1
Resolución b) Realizamos el producto que nos indican y obtenemos

1 2 0
Mcod C 1 0 1
1 1 1
8 16 12 12 4 4
1 0 13 12 11 13
1 13 1 13 1 12

Nadia Plaza - Noelia Saracho FACET - UNT 1

Elementos de Álgebra Lineal Matrices - Guía Práctica 3

0 1
12 4 4
B C
B C
Es decir que Mencrip = Mcod C=B
12 11 13 C
@ A
13 1 12
Respuesta b) El criptograma encriptado es 12; 4; 4; 12; 11; 13; 13; 1; 12:
Resolución c)
Revisemos lo que hicimos hasta ahora:

Codi…camos el mensaje original “HOLA MAMÁ”con la secuencia 8; 16; 12; 1; 0; 13; 1; 13; 1.

Armamos una matriz Mcod 2 R3 3

que contenía el mensaje original ya codi…cado.

Encriptamos (es decir, ocultamos) el mensaje usando el producto Mcod C = Mencrip , matriz
del mensaje encriptado

Entonces, para volver al mensaje original, deberemos hacer el camino inverso (siempre y cuando
C sea inversible). Usaremos la regla práctica para ver si C es inversible y al mismo tiempo calcular
su inversa, en el caso que exista:

C I3 3

1 2 0 1 0 0
f2 + ( 1)f1
1 0 1 0 1 0
f3 + (1)f1
1 1 1 0 0 1
1 2 0 1 0 0
0 2 1 1 1 0 f2 + f3
0 1 1 1 0 1
1 2 0 1 0 0
f1 + (2)f2
0 1 0 0 1 1
f3 + f2
0 1 1 1 0 1
1 0 0 1 2 2
0 1 0 0 1 1 ( 1)f3
0 0 1 1 1 2
1 0 0 1 2 2
1
0 1 0 0 1 1 Como C f I ) 9C
0 0 1 1 1 2

Nadia Plaza - Noelia Saracho FACET - UNT 2

Elementos de Álgebra Lineal Matrices - Guía Práctica 3

Y por teorema sabemos 0

que las mismas operaciones
1 que llevan de C a I aplicadas sobre I llevan
1 2 2
B C
1 1 B C
aC , decimos que C 0 1 =B 1 C.
@ A
1 1 2
Ahora, usemos propiedades para obtener la matriz del mensaje codi…cado:

1
Mcod C = Mencrip multiplicaremos ambos miembros por C
1 1
(Mcod C) C = Mencrip C usaremos la propiedad asociativa del producto de matrices
1 1
Mcod (C C ) = Mencrip C por de…nición de matriz inversa
1
Mcod I = Mencrip C por ser I el elemento neutro del producto de matrices
1
Mcod = Mencrip C

1 2 2
1
Mencrip C 0 1 1
1 1 2
Realizamos el producto: y vemos que volvimos a Mcod .
12 4 4 8 16 12
12 11 13 1 0 13
13 1 12 1 13 1
Respuesta c) Este resultado veri…ca el criptograma original.
Resolución d): Por lo que dice el enunciado, interpretamos que esa secuencia dada es el
mensaje encriptado pues hay números negativos y también números mayores a 27 (es decir, no
corresponden a ninguna letra según la asignación dada) y también deducimos que se encriptó con
1
la misma matriz C anterior. Armaremos la matriz Mencrip con esos números y usaremos C para
1
descifrar el mensaje original. Al usar la matriz C de orden 3, el producto Mencrip C debe estar
de…nido, por lo tanto Mencrip debe tener 3 columnas:
0 1
41 43 19
B C
B C
B 1 1 1 C
Mencrip = B
B
C 2 R4
C
3

B 12 29 7 C
@ A
26 20 16

Nadia Plaza - Noelia Saracho FACET - UNT 3

Elementos de Álgebra Lineal Matrices - Guía Práctica 3

1 2 2
1
Mencrip C 0 1 1
1 1 2
Realizamos el producto: 41 43 19 22 20 1 .
1 1 1 0 2 1
12 29 7 19 2 9
26 20 16 10 16 0

El mensaje original está representado por la secuencia 22; 20; 1; 0; 2; 1; 19; 2; 9; 10; 16; 0,
Usando la asignación de números y letras dada en el enunciado:

A B C D E F G H I J K L M N
1 2 3 4 5 6 7 8 9 10 11 12 13 14
~
N O P Q R S T U V W X Y Z espacio
15 16 17 18 19 20 21 22 23 24 25 26 27 0

El mensaje es:
22 20 1 0 2 1 19 2 9 10 16 0
U S A B A R B I J O

Nadia Plaza - Noelia Saracho FACET - UNT 4