0% encontró este documento útil (0 votos)
149 vistas6 páginas

Proyecto

Este documento presenta un ejemplo de cómo usar álgebra de matrices para encriptar y desencriptar mensajes. Se asigna un número a cada letra y signo de puntuación para convertir el mensaje a una matriz numérica. Esta matriz se multiplica por una "matriz código" para encriptarla, resultando en un listado de números aparentemente aleatorios. El receptor ordena los números en una matriz y los multiplica por la inversa de la matriz código para desencriptar el mensaje original. Se pide resolver dos problemas de desencriptación usando esta técnica y las matrices códigos propor

Cargado por

CP CG
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
149 vistas6 páginas

Proyecto

Este documento presenta un ejemplo de cómo usar álgebra de matrices para encriptar y desencriptar mensajes. Se asigna un número a cada letra y signo de puntuación para convertir el mensaje a una matriz numérica. Esta matriz se multiplica por una "matriz código" para encriptarla, resultando en un listado de números aparentemente aleatorios. El receptor ordena los números en una matriz y los multiplica por la inversa de la matriz código para desencriptar el mensaje original. Se pide resolver dos problemas de desencriptación usando esta técnica y las matrices códigos propor

Cargado por

CP CG
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Universidad de San Carlos de Guatemala Departamento de matemática

Facultad de Ingeniería Matemática intermedia 1

Proyecto 1

Fecha de entrega: martes 27 de septiembre de 2022


Introducción:

El desarrollo de proyectos es importante en la formación del estudiante ya que le permite


desarrollar habilidades para encontrar soluciones a problemas, los cuales requieren el uso de
tecnología para su solución.
Para resolver los problemas, el estudiante debe realizar un análisis matemático así como
realizar los cálculos utilizando el software que consideren conveniente. Entre los programas
que puede utilizar están: Scientific Notebbok, Mathematica, Maple, derive, Mathlab etc.
El informe debe ser presentado utilizando un procesador de textos, en cuyo caso deben
importarse los resultados del programa matemático o bien editando completamente el informe
con el editor que incluyen algunos programas como Scientific Notebook, Mathematica y Maple.

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 para 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 donde 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 envían y las personas que reciben el mensaje.
Ejemplo: Si queremos encriptar el mensaje “Si no estás haciendo que la vida de alguien más sea
mejor, estás perdiendo el tiempo.” reemplazamos cada letra del mensaje por el número que le
corresponde en el abecedario.

A=1 B=2 C=3 D=4 E=5 F=6 G=7


H=8 I=9 J=10 K=11 L=12 M=13 N=14
Ñ=15 O=16 P=17 Q=18 R=19 S=20 T=21
U=22 V=23 X=24 Y=25 Z=26

Dándole al espacio en blanco el cero (0), al punto (.) el 27, a la coma (,) el 28, a la a tildada (á)
el 29, e tildada el (é) el 30, i tildada el (í) el 31, la o tildada el (ó) el 32, a las comillas (“) el 33
a los dos puntos (:) el 34 a los signos de admiración (¡) el 35 y (!) el 36.

Al sustituir las letras por números queda:

20, 9, 0, 14, 16, 0, 5, 20, 0, 29, 20, 0, 8, 1, 3, 9, 5, 14, 4, 6, 0, 18, 22, 5, 0, 12, 1, 0, 23, 9, 4, 1,
0, 4, 5, 0, 1, 12, 18, 22, 9, 5, 14, 0, 13, 29, 20, 0, 20, 5 1, 0, 13, 5, 10, 16, 19, 28, 0, 5, 20, 21, 1,
20, 0, 17, 5 19, 4, 9, 5, 14, 4 16, 0, 21, 22, 0 21, 9, 5, 13 17, 16, 27.
Departamento de matemática Matemática intermedia 1

La lista de números obtenida debe ser ordenada como una matriz de cinco 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í:

20 9 0 14 16 0 5 20 21 29 20 0 5
8 1 3 9
14 4 16 0 18 22 5 0 12 1 0 23 4 
9 4 1 0

 5 0 1 12 18 22 9 5 14 0 13 29 20 0 20 5 1 
 
 0 13 5 10 16 19 28 0 5 20 21 29 20 0 17 5 19 
 4 9 5 14 4 16 0 21 22 0 21 9 5 13 17 16 27 

La matriz anterior será multiplicada por la izquierda por M . En este caso:

1 2 0  1 2
2 1 0 4 3

M   1  1 2 1 1
 
0 0 1 4 2
 0  2 1 1 0

Por lo que el producto a realizar es:

1 2 0  1 2 20 9 0 14 16 0 5 20 21 29 20 0 8 1 3 9 5 
2 1 0 4 3 14 4 16 0 18 22 5 0 12 1 0 23 9 4 1 0 4 

 1  1 2 1 1  *  5 0 1 12 18 22 9 5 14 0 13 29 20 0 20 5 1 
   
0 0 1 4 2  0 13 5 10 16 19 28 0 5 20 21 29 20 0 17 5 19 
 0  2 1 1 0   4 9 5 14 4 16 0 21 22 0 21 9 5 13 17 16 27 
Al realizar el producto nos queda el mensaje encriptado.

 56 22 37 32 44 57  5 62 84 11 41 35 16 35 22 36 48 
 66 101 51 110 126 146 95 13 140 139 187 155 120 45 126 86 171

 20 9  4 34 0 57 28 11 22  108 48 73 48 8 70 22 39 
 
 13 70 31 80 79 130 89 47 78 80 139 163 110 26 122 57 131
  23 5  26 22  13  3 19 5 5 18 34 12 22  8 35 10 12 

Esta matriz será enviada como un simple listado de números sin ninguna relación aparente.

56, 22, 37, 32, 44, 57, -13, 62, 84, 11, 41, 35, 16, 35, 22, 36, 48, 66, 101, 51, 110, 126, 146,
127, 103, 140, 139, 187, 166, 120, 45, 126, 86, 171, -20, 9, -4, 34, 0, 57, 36, 11, 22, -10, 48, 73,
48, 8, 70, 22, 39, 13, 70, 31, 80, 79, 130, 121, 47, 78, 80, 139, 163, 110, 26, 122, 57, 131, -23,
5, -26, 22, -13, -3, 27, 5, -5, 18, 34, 12, 22, -8, 35, 10, 12.
Departamento de matemática Matemática intermedia 1

Para desencriptar el mensaje, quien lo recibe debe armar la matriz a partir de los datos
recibidos (en este caso una matriz de 5 por 17 formando filas al ir ingresando los datos) y
multiplicarla por M 1 siempre por la izquierda, donde:

 3 4 4 5 3 
 11 4 13 4 15 4  4  7 2

M 1 9 11 2 13 2  7  5 
 2 
 1 1 1 1 1 
 17 4  19 4  21 4 6 9 2 

 3 4 4  5  3   56 22 37 32 44 57  5 62 84 11 41 35 16 35 22 36 48
11 4 13 4 15 4  4  7 2  66 101 51 110 126 146 95 103 140 139 187 166 120 45 126 86 171

  9 2 11 2 13 2  7  5   20 9  4 34 0 57 28 11 22 10 48 73 48 8 70 22 39
  
 1 1 1 1 1   13 70 31 80 79 130 89 47 78 80 139 163 110 26 122 57 131
 17 4 19 4  21 4 6 9 2   23 5  26 22 13  3 19 5  5 18 34 12 22  8 35 10 12

Al realizar el producto se obtiene como resultado, el mensaje (en este caso, el mensaje que
se encriptó al inicio):

20 9 0 14 16 0 5 20 0 5 29 20 0 8 1 3 9
14 4 6 0 18 22 5 0 12 4  1 0 23 9 4 1 0

5 0 1 12 18 22 9 5 14 0 13 29 20 0 20 5 1 
 
 0 13 5 10 16 19 28 0 5 20 21 1 20 0 17 5 19 
 4 9 5 14 4 16 0 21 22 0 21 9 5 13 17 16 27 

“Si no estás haciendo que la vida de alguien más sea mejor, estás perdiendo el tiempo.”

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

Desencriptar el siguiente mensaje, usando el procedimiento del ejemplo.

74, 133, 54, 4, 58, 107, 110, 139,42, 83, 35, 130, -4, 98, 63, 128, 132, 91 57, 91, 22, 63, 38, -
34, 58, -12, -10, 58, 40, 46, 120, 34, 40, 60, 78, -28, 28, 26, 54, 92, 68, 56, 48, -10, 8, 16,
133, 160, 58, 8, -15, 146, 108, 42, 21, 38, -85, 46, -23, 32, 51, 167, 22, -49, -49, 100, 44, 27,
0, 155, 188, 104, 15, 49, 153, 145, 145, 45, 105, 9, 169, 20, 148, 84, 181, 158, 109, 49, 121, 45,
99, 58.

3  1 3 2
0  2 2 4 
Del cual se sabe que la matriz código utilizada es: M  
6  2 3  4 
 
5 0 4 0
Departamento de matemática Matemática intermedia 1

Como se puede observar, la matriz anterior es de 4 filas y 4 columnas, el mensaje encriptado


deberá ordenarse en una matriz de 4 filas y el número de columnas necesario para ordenar
todos los datos, además se sabe que se debe leer el mensaje iniciando por el final del texto.

Problema 1.b
Desencriptar el mensaje que se da a continuación en dos partes:

Primera parte
Desencriptar el siguiente mensaje, usando el procedimiento del ejemplo:

105, 114, 216, 42, 150, 29, 150, 127, 207, 274, 132, 56, 104, 19, 170, 196, 86, 139, 63, 92, 152,
220, -50, -1, -64, -28, -15, -1, -55, -23, -53, -71, -23, -9, -11, -11, -60, -34, -24, -36, -2, -28, -
18, -70, 69, 45, 114, 42, 54, 11, 78, 64, 111, 130, 42, 17, 47, 16, 92, 109, 35, 64, 27, 32, 53,
130.
 a b c 
 
Del cual se sabe que la matriz código utilizada es: M    1 0  2
 1 2 3 
 

Como se puede observar, la matriz anterior es de 3 filas y 3 columnas, por lo que el mensaje
encriptado deberá ordenarse en una matriz de 3 filas y el número de columnas necesario para
ordenar todos los datos.

Segunda parte

91, 59, 24, 76, 37, 10, 83, 24, 23, 109, 16, 40, 29, 29, 58, 45, 32, 75, 75, 57, 25, 62, 86, 163, 155,
76, 148, 139, 15, 207, 52, 64, 254, 40, 85, 51, 56, 172, 80, 68, 184, 206, 132, 31, 158, 130, 122,
58, 34, 84, 48, 15, 98, 16, 33, 135, 14, 57, 20, 41, 98, 65, 24, 117, 91, 55, 32, 66, 94, -40, 0, -19, -
22, -11, -10, -29, -5, -1, -48, -7, -20, 4, -29, -31, -45, -1, -41, -26, 6, -16, -15, -16.

1 1 2 1
 
Se sabe que este mensaje fue encriptado con la matriz código M   a b c  1 pero no se
1 2 c 0
 
1 0  2 1 
 
conocen los valores de las entradas a, b y c, lo que sí se sabe es que la primera palabra del
mensaje es (Las). Con la información anterior, usted debe desencriptar ambas partes del
mensaje, usando el procedimiento del ejemplo y obteniendo la información siguiente para la
matriz código de la primera parte del mensaje:

a. Encuentre la matriz inversa de M en términos de a, b, & c


b. Con la inversa obtenida, plantee un sistema de tres ecuaciones con tres incógnitas a, b,
& c, resuelva el sistema para obtener dichos valores.
c. Dé la matriz M con los valores obtenidos.
Departamento de matemática Matemática intermedia 1

d. Multiplique la inversa por de la matriz de 4 filas y el número de columnas necesario,


obtenida de los datos que se dan en el enunciado del problema. (Recuerde que al ir llenando
la matriz, debe ir formando filas).
e. Desencripte el mensaje dado en dos partes sabiendo que los valores a, b, y c son los mismos
en las dos matrices código.

Problema 2:
x 2  3 x  10
a. Dada f ( x ) 
3  x x 2
i. Grafique la función para valores de x en el intervalo   5, 12 .
5 x 2  3x  10
ii. Exprese la integral   3  xx 2
dx como la suma de varias integrales

impropias.

iii. Evalúe a mano las integrales planteadas en el inciso anterior.


5 x 2  3x  10
iv. Evalúe   3  xx 2
dx con ayuda de un sistema computacional de manera

directa (evalúe la integral en la computadora, sin olvidar que debe ingresarla como
la escribió en el inciso anterior).

v. Comente acerca de cualquier discrepancia (haga una comparación entre los


resultados de los dos incisos anteriores.

Problema 3:

2
a. Para 1  x x 2  1 dx encuentre un valor aproximado de la misma, con cuatro

cifras decimales, usando La regla del punto medio con n=16.


2
i. Evalúe 
1
x x 2  1 dx con ayuda de un sistema computacional de manera

directa evalúe la integral en la computadora.

ii. Comente acerca de cualquier discrepancia (haga una comparación entre los
resultados de los dos incisos anteriores.

3 1
b. Para  1 x
dx encuentre un valor aproximado de la misma, usando La regla con

Simpson n=18.
Departamento de matemática Matemática intermedia 1

3 1
i. Evalúe 
1 x
dx con ayuda de un sistema computacional de manera directa

evalúe la integral en la computadora.

ii. Comente acerca de cualquier discrepancia (haga una comparación entre los
resultados de los dos incisos anteriores.

a. Castillo Miguel. Instructivo para el uso de los Programas Scientific Notebook, Matemática
y Mathcad
b. Álgebra Lineal una introducción moderna. David Poole. CENGAGE Learning, segunda edición.
c. Cálculo Trascendentes tempranas. James Stewart. Cengage. Octava edición.
d. CálculoTrascendentes tempranas. Dennis G. Zill. McGraw Hill. Cuarta Edición
e. Cálculo De una variable Sexta edición. James Stewardt. CENGAGE Learning, séptima edición.

También podría gustarte