Proyecto 1 MI1
Proyecto 1 MI1
Proyecto 1
Introducción:
Criptografía
Muchas veces en el mundo de la informática, se necesita enviar mensajes encriptados que
sean difíciles de desencriptar por personas a las que no se les quiere dar la información pero
que si lo sea por las personas que lo deben recibir. Si bien es cierto que hay muchas formas
de encriptar, en la mayoría de los casos se usa el álgebra de matrices para hacerlo. Se dará
a continuación un ejemplo muy eficaz que se puede usar una matriz código cuadrada .
Se escoge una matriz M que tenga inversa, la cual solo debe ser conocida por las personas
que lo envían y las personas que reciben el mensaje.
Ejemplo: Si queremos encriptar el mensaje “Con números se puede demostrar cualquier cosa.”
reemplazamos cada letra del mensaje por el número que le corresponde en el abecedario.
Dándole al espacio en blanco el 27, al punto (.) el cero, a las comillas (“) el 28, a la a tildada
(á) el 29, e tildada (é) el 30, i tildada (í) el 31, y la o tildada (ó) el 40, la u tildada (ú) el 32 y a
la coma (,) el 33.
En este caso tenemos: 28, 3, 16, 14, 27, 14, 32, 13, 5, 19, 16, 20, 27, 20, 5, 27, 17, 22, 5, 4 5
27, 4, 5, 13, 16, 20, 21, 19, 1, 19, 27, 3, 22, 1, 12, 18, 22, 8, 5, 19, 27, 3, 16, 20, 1, 0, 28.
Departamento de matemática Matemática intermedia 1
La lista de números obtenida debe ser ordenada como una matriz de cuatro filas y las
columnas que sean necesarias, colocando los números en mismo orden del listado (nótese que
se van formando las filas), así:
28 3 16 14 27 14 32 13 5 19 16 20
27 20 5 27 17 22 5 4 5 27 4 5
13 16 20 21 19 1 19 27 3 22 1 12
18 22 9 5 19 27 3 16 20 1 0 28
1 2 1 1
3 0 1 4
La matriz anterior será multiplicada por la izquierda por M en este caso M
0 1 2 0
1 5 2 1
por lo que el producto a realizar es:
1 2 1 1 28 3 16 14 27 14 32 13 5 19 16 20
3 0 1 4 27 20 5 27 17 22 5 4 5 27 4 5
0 1 2 0 13 16 20 21 19 1 19 27 3 22 1 12
1 5 2 1 18 22 9 5 19 27 3 16 20 1 0 28
87 49 15 52 61 84 26 10 32 52 23 46
169 113 104 83 176 151 127 130 98 83 49 184
1 12 35 15 21 20 33 50 1 17 2 19
207 157 90 196 169 153 98 103 56 199 38 97
Esta matriz será enviada como un simple listado de números sin ninguna rela ción aparente.
87, 49, 15, 52, 61, 84, 26, 10, 32, 52, 23, 46, 169, 113, 104, 83, 176, 151, 127, 130, 98, 83,
49, 184, -1, 12, 35, 15, 21, -20, 33, 50, 1, 17, -2, 19, 207, 157, 90, 196, 169, 153, 98, 103, 56,
199, 38, 97.
Para desencriptar el mensaje, quien lo recibe debe armar la matriz a partir de los datos
recibidos (en este caso una matriz de 4 por 17 formando filas al ir ingresando los datos) y
multiplicarla por M 1 siempre por la izquierda, donde:
47 1 13 11
9 3 9
29 0 1 2
M 1 3 9
19 0 1 1
3 9
35 8
1 10
9 3 9
Departamento de matemática Matemática intermedia 1
47 1 13 11
9 3 9 87 49 15 52 61 84 26 10 32 52 23 46
2 9 0 13 2 169 113 104 83 176 151 127 130 98 83 49 184
1 9
9 0 1 1 1 12 35 15 21 20 33 50 1 17 2 19
3 9
35 10 8 207 157 90 196 169 153 98 103 56 199 38 97
1
9 3 9
Al realizar el producto se obtiene como resultado, el mensaje (en este caso, el mensaje que
se encriptó al inicio):
28 3 16 14 27 14 32 13 5 19 16 20
27 20 5 27 17 22 5 4 5 27 4 5
13 16 20 21 19 1 19 27 3 22 1 12
18 22 9 5 19 27 3 16 20 1 0 28
Con el ejemplo dado, el estudiante debe ser capaz de desencriptar los siguientes dos
mensajes, de los cuales se le proporciona continuación la información necesaria.
Problema 1.a
Primera parte
105, -18, 71, -4, 84. 101, 2, 45, -67, 8, 73, 31, 37, -2, 10, 134, 88, 53, 34, 31, 66, 119, 8, 89,
11. 160, 205, 15, 44, -50, 156, 36, 76, 8, 81, 98, -24, 76, 39, 126, 109, 24, 42, -23, 42, 138, 9,
70,- 13, 81, 98, 94, 27, 30, 1, 88, 21, 35, -69, -30, 137, 80, 51, 2, 14, 125, 94, 40, -3, -14,
129, 140, 43, 79, 8, 66, -10, 49, 14, 68, 146, 44, 69, 2, 59, 100, 94, 15, -3, -14, 92, 82, 22, 3,
-17, 54, 14, 19, -12, 23, 138, 78, 43, 13, 48, 137, 80, 51, 2, 14, 75, 107, 13, 77, 23, 78, 51, 30,
7, 9.
1 0 1 3 2
4 1 0 5 1
Del cual se sabe que la matriz código utilizada es: M 2 0 1 0 0
0 2 0 2 3
5 1 0 1 2
Como se puede observar, la matriz anterior es de 5 filas y 5 columnas, por lo que el mensaje
encriptado deberá ordenarse en una matriz de 5 filas y el número de columnas necesario para
ordenar todos los datos (al ingresar dichos datos, se fueron formando columnas).
Departamento de matemática Matemática intermedia 1
Segunda parte:
22, 22, -34, -26, 169, 16, 57, -32, 143, 20 35, -40, 93, 1, 54, -3, 50, 27, -40, -40, 114, 5, -3, -
39, 90, 5, -12, -42, 84, 9, 51, -3, 132, 16, -53, -81, 192, 13, 52, -42, 70, 17, 10, -14, 98, 5, 71,
5, 154, 5, 13, -47, 153, 1, 60, -27, 37, 1, 35, 10, 79, 40, 46, -5.
1 0 5 1
0 1 0 0
M
2 0 2 3
1 0 1 2
Como se puede observar, la matriz anterior es de 4 filas y 4 columnas, por lo que el mensaje
encriptado deberá ordenarse en una matriz de 4 filas y el número de columnas necesario para
ordenar todos los datos (al ingresar dichos datos, se fueron formando filas).
Problema 1.b
Del cual se sabe que la frase no tiene comillas, que la primera palabra es SI y que la matriz
a 0 4 1
b 3 2 3
código utilizada es: M
c 1 0 5
2 2 2 7
Como se puede observar, la matriz anterior es de 4 filas y 4 columnas, por lo que el mensaje
encriptado deberá ordenarse en una matriz de 4 filas y el número de columnas necesario para
ordenar todos los datos e ingresar los mismos formando columnas.
Problema 2:
1
f ( x)
xln x
a. Dada 2
impropias.
Problema 3:
sin x
i. Para 0
1 x
dx encuentre un valor aproximado de la misma, con cuatro cifras