UNIVERSIDAD AUTÓNOMA DE QUERÉTARO
FACULTAD DE INGENIERÍA
Laboratorio de Álgebra Lineal
Nombre del Alumno Omar Olin García Frías Grupo 512
Fecha de la Práctica 15/09/2021 No. Práctica 06
Nombre de la Práctica Criptografía
Unidad Matrices Inversas
CONOCIMIENTOS PREVIOS
Operaciones con matrices. Multiplicación de matrices e inversa de una matriz
OBJETIVO
Reconocer diversas formas de representar datos utilizando matrices, realizar operaciones de multiplicación de matrices
para la resolución de problemas.
EQUIPO Y MATERIALES
Computadora y office
DESARROLLO
Con frecuencia los gobiernos, agencias nacionales de seguridad y las empresas se interesan en la transmisión de
mensajes codificados que sean difíciles de descifrar por otros pero que se decodifiquen con facilidad por quienes lo
reciben. Hay muchas formas interesantes de cifrar o codificar un mensaje, y en su mayor parte usan la teoría de los
números o el álgebra lineal.
1. Método Matriz Invertible con Elementos Enteros.
a. Codificar
i. Transformar el mensaje en números asignando un número a cada letra. A1, B 2…
espacio 0
A B C D E F G
1 2 3 4 5 6 7
H I J K L M N
8 9 10 11 12 13 14
Ñ O P Q R S T
15 16 17 18 19 20 21
U V W X Y Z
22 23 24 25 26 27 0
ii. Elegir la matriz cuadrada de codificación: C , debe ser una matriz invertible
iii. Formar la matriz de mensaje M con el mismo número de renglones que la matriz de
codificación acomodando los números del mensaje en renglones.
iv. Codificar el mensaje multiplicando la matriz de codificación por la matriz de mensaje:
CM X
b. Enviar
i. Los valores de la matriz X se convierten en un listado de números y se envían
c. Decodificar
i. Decodificación del mensaje. Para recuperar la información del mensaje original, acomodar
los números del mensaje en una matriz que tenga el mismo número de renglones como
columnas tenga la matriz de codificación.
ii. Multiplicar la matriz mensaje por la izquierda por la matriz inversa del código
C 1 X C 1 C M
C 1 X M
iii. Transformar los números de la matriz obtenida nuevamente en letras
EJERCICIO.
I. Cifra un mensaje
Utiliza el matriz código C para cifrar el siguiente mensaje: SIN MATEMATICAS NO PUEDES HACER
NADA TODO A TU ALREDEDOR SON MATEMATICAS
2 0 1
C 1 2 1
3 1 2
a. Transforma el mensaje a números
b. Ordena los números en una matriz de 3 x n horizontalmente para obtener la matriz del mensaje
M
c. Multiplica las matrices CM
d. Ordena los números en lista horizontal.
52 37 33 4 31 6 58 29 26 22 58 32 6 15
41 21 33 45 1 55 53 13 9 30 72 28 35 6 24
15 75 24 41 23 45 25 3 56 53 29 51 29 3
38 73 52 5 27 104 65 60 9 52 16 114 53 53
44 99 56 9 50 78 46 68 74 3 93 105 43 14
56
¡Felicidades! Lograste cifrar el mensaje
II. Descifra un mensaje
Utiliza la matriz inversa para descifrar el siguiente mensaje:
19,24,57,14,53,47,28,44,40,22,24,44,11,33,55,14,39,62,24,37,20,28,37,58,30,52,100,28,91,90,47,80,60,47,52,
88
a. Ordena los números en una matriz de 3 x n horizontalmente para obtener la matriz del mensaje
codificado X
b. Calcula la inversa de la matriz C
c. Multiplica las matrices C-1X
d. Transforma los números en letras:
¿Qué dice el mensaje?
Hay OVNIS en el área cincuenta y uno
¡Felicidades! Lograste descifrar el mensaje
III. Cuestionario
1. ¿Qué significa la palabra encriptar?
Utilizar un algoritmo de cifrado para transformar un mensaje y hacerlo inentendible para
terceros, pero que se pueda revertir por el receptor mediante el uso de ese mismo algoritmo.
2. ¿Por qué es importante que la matriz código sea cuadrada?
Para asegurar que sea invertible y multiplicable
3. ¿Por qué es importante que la matriz código tenga inversa?
Para poder regresar el mensaje encriptado a su forma original
4. ¿Puede utilizarse la Ñ en los mensajes?
Si, por que es un número diferente que la N
5. ¿Qué ocurre si el mensaje es interceptado por el “enemigo”?
Requeriría tener la clave de cifrado para poder entenderlo, de lo contrario tendría que usar
métodos de “fuerza bruta” para crear combinaciones hasta obtener un resultado
6. Si no se está en guerra, ¿para qué sirve la criptografía?
Seguridad de la información en internet, autenticación de identidad, mensajes de texto,
confidencialidad de datos y documentos. Etc
CONCLUSIONES
Esta práctica me pareció bastante buena, ya que pude aprender la base de la criptografía con
ejercicios simples, a la vez que identifico las aplicaciones reales de las matrices
EVALUACIÓN DE LA PRÁCTICA
Se evaluará la realización de la práctica mostrando la resolución de cada uno de los ejercicios. El documento se enviará
utilizando el campus virtual
