Algebra Lineal Virtual

FACULTAD DE INGENIERIA Y
CIENCIAS BASICAS
PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano
ALGEBRA LINEAL VIRTUAL
PRESENTADO POR:
BRAYAN CAMILO GUERRERO BARRETO
Código 1821027437
YERALDIN ALVARADO HERNANDEZ
Código 1711020464
POLITECNICO GRANCOLOMBIANO
14 ABRIL 2019
1
CIENCIAS BASICAS
ALGEBRA LINEAL VIRTUAL
PRESENTADO POR:
BRAYAN CAMILO GUERRERO BARRETO
Código 1821027437
YERALDIN ALVARADO HERNANDEZ
Código 1711020464
PRESENTADO A:
MINORU ENRIQUE AKIYAMA FIGUEROA
POLITECNICO GRANCOLOMBIANO
14 ABRIL 2019
2
CIENCIAS BASICAS
INTRODUCCION
El algebra lineal es una de las ramas de las matematicas mas significativa, que estudia objetos de
tres generos: matrices, espacios y formas algebraicas. Ademas permite desarrollar el
pensamiento abstracto de tipo matematico. Desde los inicios se ha visto la necesidad de
transmitir mensajes que sean ocultos, las tecnicas de decifrar mensajes como es la criptografia
que trata del diseño e implementacion de sistemas secretos para decifrar mensajes.
En el siguinte trabajo vamos a encriptar y desencriptar el mensaje oculto mediante el sistema de
Hills, inventado por Lester S. Hills en el año 1929 fue el primer cifrado poligrafico que era
parctico para operar sobre mas de tres simbolos inmediatamente.
3
CIENCIAS BASICAS
OBJETIVOS
1. Identificar los conceptos y procesos del álgebra lineal involucrados en un sistema de

cifrado y descifrado de mensajes.
2. Utilizar apropiadamente procedimientos para cifrar y descifrar mensajes.
3. Transferir adecuadamente las ideas o conceptos del álgebra lineal a un contexto
particular, para resolver situaciones problema
4
CIENCIAS BASICAS
Actividad 1.
Consultar el sistema de Hill para encriptar y desencriptar mensajes. Luego, describa el proceso
(paso a paso) para cifrar la palabra DEDICACION empleando la matriz clave
1 2
( ) y la asignación numérica que aparece en el siguiente recuadro (en él, el símbolo “_”
0 1
representa el espacio entre las palabras).
Actividad 2.
Suponga que se intercepta el mensaje. IBFQSZAGNAFVLNBVDFAVDLQ.FWSWY

Junto con este mensaje encriptado, solo se logró obtener la matriz clave
8 3 2
(5 2 1)
2 1 1
La misión del grupo es:
1. Descifrar tal mensaje.

2. Detallar organizadamente todos los procedimientos que se realizaron para descifrar el
mensaje.
5
CIENCIAS BASICAS
Solucion
La palabra clave para encriptar DEDICACION
1 2
Matriz clave ( ) → matriz de 2x2
0 1
1. Se realiza la transcripcion numerica teniendo en cuenta la taba de susstitucion anterior
D E D I C A C I O N
3 4 3 8 2 0 2 8 15 13
Entonces la transformacion luneal es de orden 2, se agrupan vectores de dos terminos de la
siguinte manera:
D E D I C A C I O N
3 4 3 8 2 0 2 8 15 13
(3,4 ) (3,8 ) (2,0) (2,8) (15,13)
Vectores
(3,4)
(3,8)
(2,0)
(2,8)
(15,13)
2. Se transformara cada vector, por transformacion lineal dada por la matriz clave , en nuevos
vectores, que seran el mensaje numerico cifrado. Lo que se va hacer es multiplicar la
3. matriz con cada uno de los vectores calculados en el pado anterior, se debe tener en cuenta
que la transformacion lineal se esta trabajando con modulo 29
6
CIENCIAS BASICAS
Pasos
Multiplicar las filas de la primer matriz por las columnas de la segunda.
Simplificar cada elemento de la matriz
Pasos
7
CIENCIAS BASICAS
Pasos
Pasos
8
CIENCIAS BASICAS
Pasos
9
CIENCIAS BASICAS
La transformacion lineal de es es inicialmente y como se esta
trabajando con enteros modulos 29, esntonces este vector se convierte en
4. Se toman los resultados obtenidos que fueron
11 4 19 8 2 0 18 8 12 13
L E S I C A R I M N
Se transforma los nuevos numeros en sus correspondentes letras, se convierte en el mensaje

cifrado : LESICARIMN
Actividad 2
Se intercepta el mensaje .IBFQSZAGNAFVLNBVDFAVDLQ.FWSWY junto con este mensaje

encriptado, solo se logro obtener la matriz claave
El objetivo del grupo es

1. Decifrar tal mensaje
2. Detallar organizadamente todos los procedimeintos que se realizaron para decifar el
mensaje
10
CIENCIAS BASICAS
Solucion
1. Determinar si la matriz de la transformacion lineal tiene inversa, para saber hacemos lo

siguiente
Conocer el determinante de la matriz
832
DetM= 5 2 1 =8 2 1 - 3 51 +2 52
211 11 21 21
= 8 [2 − 1] - 3 [5 − 2] + 5 [5 − 4]
= 8 (1) – 3 (3) + 2 (1)
= 8 – 9+ 2
=1
DetM = 1} La matriz es invertible debido a que su determinante es diferente de cero (0)
2. Hallamos la inversa de la matriz, de la siguiente manera:
832
M= 521 Mˡ=?
211
3X3
M =1
A=
11
CIENCIAS BASICAS
Se halla la matriz de cofactores de la siguinte manera
1
Fila 1 (−1)1+1 2 1
Columna 1 11 = 2-1=1 C=
1-3
1+2
Fila 1 (−1) 51
Columna 2 21 = -1 ( 5-2 ) = -3 C=
1 –3 1
Fila 1 (−1)1+3 5 2
Columna 3 21 = 5–4 =1 C=
1 –3 1
Fila 2 (−1)2+1 3 2 -1
Columna 1 11 = -1 (3-2) = -1 C=
1 –3 1
Fila 2 (−1)2+2 8 2 -1 4
Columna 2 21 = 8–4 =4 C=
1 –3 1
Fila 2 (−1)2+3 8 3 -1 4 -2
Columna 3 21 = -1[8-6] = - 2 C=
12
CIENCIAS BASICAS
1 –3 1
Fila 3 (−1)3+1 3 2 -1 4 -2
Columna 1 21 = 3–4 =-1 C= -1
1 –3 1
3+2
Fila 3 (−1) 82 -1 4 -2
Columna 2 51 = -1 (8-10) = 2 C= -1 2
1 –3 1
3+3
Fila 3 (−1) 83 -1 4 -2
Columna 3 52 = 16 – 15 = 1 C= -1 2 1
Matriz de Cofactores
1 -1 -1
𝐶𝑇 -3 4 2
1 -2 1
𝐴−1 = = 1 -1 -1 1 -1 -1
-3 4 2 = -3 4 2
1 -2 1 1 -2 1
____________
1
13
CIENCIAS BASICAS
3. . I B F Q S Z A G N A F V L N B V D F A V D L Q . F W S W Y
28 8 1 5 17 19 26 0 6 13 0 5 22 11 13 1 22 3 5 0 22 3 11 17 28 5 23 19 23 25
Grupos de vectores :
(28,8,1); (5,17,19) ; (26,0,6); (13,0,5); (22,11,13); (1,22,3); (5,0,22); ( 3,11,17); (28,5,23);

(19,23,25)
Multiplicar las filas de la primera matriz por las columnas de la segunda
14
CIENCIAS BASICAS
15
CIENCIAS BASICAS
16
CIENCIAS BASICAS
17
CIENCIAS BASICAS
18
CIENCIAS BASICAS
19 -50 13 -31 91 -10 20 -66 32 8 -29 18 -2 4 13 -24 91 -40 -17 29 27
S I N _ E S T U D I A R _ E N F E R M A _
-25 69 -2 0 -18 41 -29 85 -2
E L _ A L M A _ _
El mensaje desencuptado es : SIN ESTUDIAR ENFERMA EL ALMA
19
CIENCIAS BASICAS
REFERENCIAS BIBLIOGARFICAS
 Julio Alberto rios (2009)julioprofe.net https://julioprofe.net/

 https://es.symbolab.com/solver/algebra-calculator
20

Algebra Lineal Virtual

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Algebra Lineal Virtual

Uploaded by

Copyright:

Available Formats

FACULTAD DE INGENIERIA Y

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano