Trabajo Colavorativo

POLITÉCNICO GRANCOLOMBIANO
INSTITUCION UNIVERSITARIA
ENTREGA TRABAJO COLABORATIVO

Modulo: Algebra lineal
Tutor:
Carlos Ballesteros
Presentado Por:
Mendoza Barrera Lida Marcela
Pacheco Romero Gustavo Adolfo
Chandillo Campo Jhancy Enit
MARZO 2019
OBJETIVOS
General
Aprender, desarrollar y comprender una de las aplicaciones del algebra lineal, el cual es el cifrado
mediante matrices basado en el método de encriptación según Hill,
Específicos
1. Investigar sobre el método de encriptación según Hill.
2. Plantear el ejercicio de encriptación para su desarrollo.
3. Identificar los procedimientos algebraicos para realizar la encriptación.
4. Aplicar los conceptos investigados a través del desarrollo del problema de encriptación.
5. Solucionar el sistema de cifrado aplicando conceptos, realizando discusión sobre el tema.

JUSTIFICACIÓN
Si bien la criptografía se ha utilizado durante décadas como forma segura de enviar un mensaje,
en este trabajo, se realiza con el objetivo de plasmar o realizar una aplicación tangible a él
algebra lineal, mediante ejercicios de cifrado aplicando los conceptos aprendidos con
anterioridad. Es una forma interesante de ver que aplicación de una de las ciencias exactas como
es la matemática, por medio de utilización de matrices para decodificar una palabra y así hacer
seguro un mensaje.
Mas halla de la importancia de la criptografía, es un reto personal para cada uno de los
integrantes de este trabajo el aceptar el desafío que es poner aprueba nuestros conocimientos,
trabajo en equipo y la metodología de autoaprendizaje para desarrollar el proyecto propuesto.
INTRODUCCIÓN
MARCO TEORICO
DESARROLLO DEL TRABAJO

1. Describa el proceso (paso a paso) para cifrar la palabra DEDICACION empleando la matriz
clave
(10 −4
1 )
y la asignación numérica que aparece en el siguiente recuadro (en él, el símbolo “_”
representa el espacio entre las palabras).
A B C D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z _ .
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
Paso 1. Verificar que la matriz clave es invertible, lo cual se verifica hallando la determínate de la
matriz el cual debe ser diferente de 0.
(10 −4
1 )
| A|= (1*1) - (0*4) = 1 – 0 = 1
| A| ≠ 0
Pao 2 : realizar trascripción numérica de la palabra DEDICACION.
D E D I C A C I O N
3 4 3 8 2 0 2 8 15 13
Como la matriz clave es de dos por dos los agrupamos así:

(3,4) (3,8) (2,0) (2,8) (15,13)
Paso 3. A continuación, realizamos una trasformación lineal operando la matriz clave con el
vector.
( 34)(10 −41 )= (3∗1 4∗−4 3 −16

3∗0 4∗1 ) =(
0 4 ) =(
−13
4 )
(38 )( 10 −41 )=(3∗1 8∗−4 3 −32 −29

3∗0 8∗1 ) (0
=
8 ) ( 8 )
=
(20 )( 10 −41 )=(2∗0

2∗1 0∗−4 2 0
0∗1 ) (0 0 )
= = ( )
2
0
(28 )( 10 −41 )= (2∗0

2∗1 8∗−4 2 −32
8∗1 ) (0
=
−30
8 ) ( 8 ) ( 8 )
= =
−1
(1513 )(10 −41 )= (15∗1 13∗−4 15 −52 −37

15∗0 13∗1 ) ( 0
=
−8
13 ) ( 13 ) ( 13 )
= =
El mensaje cifrado queda de la siguiente manera.
-13, 4, -29, 8, 2, 0, -1, 8, -8, 13
Paso 4. Por lo tanto, al trasformar los nuevos números con sus respectivas letras nos queda:
MODULO 29
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
-29 -28 -27 -26 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 -11 -10 -9 -8 -7 -6 -5 -4 -3 -2 -1
-13, 4, -29, 8, 2, 0, -1, 8, -8, 13

PEAICA.IUN
2. Suponga que se intercepta el mensaje HTQÑULUYXHBZPHXOTJHTQBADWIGPZH.
Junto con este mensaje encriptado, solo se logró obtener la matriz clave
4 2 1
( 5 3 2
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.
Paso 1. Verificar que la matriz clave es invertible, lo cual se verifica hallando la determínate de la
matriz el cual debe ser diferente de 0.
4 2 1
( 5 3 2
2 1 1 )
| A|= ((4*3*1)+(5*1*1)+(2*2*2)) - ((2*3*1)+(1*2*4)+(5*2*1))
| A| = (12+5+8) - (6+8+10)
| A| = 25 – 24
| A| = 1
PASO 2. Hallar la inversa de la matriz clave. Realizamos la inversa utilizando el método de
Gauss Jordan.
4 2 1
(
A= 5 3 2
2 1 1 )
F1= f2-f1 F1= f1+f3
4 2 1 ⋮ 1 0 0 1 1 1 ⋮ −1 1 0
( ) ( )
F2= -5f1+4f2
F2= 3f3+f2
5 3 2 ⋮ 0 1 0 F3=-2f3+f1
0 2 3 ⋮ −5 4 0
F3= -f3
2 1 1 ⋮ 0 0 1 0 0 −1 ⋮ 1 0 −2
1 1 0 ⋮ 0 1 −2 1 1 0 ⋮ 0 1 −2 F1=-f2+f1
( 0 2 0 ⋮ −2 4 −6
0 0 1 ⋮ −1 0 2 ) F2= f2/2
( 0 1 0 ⋮ −1 2 −3
0 0 1 ⋮ −1 0 2 )
1 0 0 ⋮ 1 −1 1
( 0 1 0 ⋮ −1 2 −3
0 0 1 ⋮ −1 0 2 )
1 −1 1
-1
(
A = −1 2 −3
−1 0 2 )
PASO 3. Reemplazar las letras del mensaje con sus respectivos números y crear los vectores.
HTQÑULUYXHBZPHXOTJHTQBADWIGPZH
7 20 17 14 21 11 21 25 24 7 1 26 16 7 24 15 20 9 7 20 17 1 0 3 23 8 6 16 26 7
Vectores:
7 14 21 7 16 15 7 1 23 16
( )( )( )( )( )( )( )( )( )( )
20 21 25 1 7 20 20 0 8 26
17 11 24 26 24 9 17 3 6 7
PASO 4. Operar los vectores con la matriz inversa.
7 1 −1 1 7∗1 20∗−1 17∗1 7 −20 17 4

( )( 2 )(
20 −1 2 −3 = 7∗−1 20∗2 17∗−3 = −7 40 −51 = −18
17 −1 0 7∗−1 20∗0 17∗2 −7 0 34 27 )( )( )
14 1 −1 1 14∗1 21∗−1 11∗1 14 −21 17 4
( )( 2 )(
21 −1 2 −3 = 14∗−1 21∗2 11∗−3 = −14 42 −33 = −5
11 −1 0 14∗−1 21∗0 11∗2 −14 0 22 8 )( )( )
21 1 −1 1 21∗1 25∗−1 24∗1 21 −25 17 20
( )( 2 )(
25 −1 2 −3 = 21∗−1 25∗2 24∗−3 = −21 50 −72 = −43
24 −1 0 21∗−1 25∗0 24∗2 −21 0 48 27 )( )( )
7 1 −1 1 7∗1 1∗−1 26∗1 7 −1 26 32
( )( 2 )(
7∗−1 1∗0 26∗2 −7 0 52 )(
1 −1 2 −3 = 7∗−1 1∗2 26∗−3 = −7 2 −78 = −83
26 −1 0 45 )( )
16 1 −1 1 16∗1 7∗−1 24∗1 16 −7 24 33
( )( 2 )(
16∗−1 7∗0 24∗2 −16 0 48 )(
7 −1 2 −3 = 16∗−1 7∗2 24∗−3 = −16 14 −72 = −74
24 −1 0 32 )( )
15 1 −1 1 15∗1 20∗−1 9∗1 15 −20 9 4
( )( 2 )(
15∗−1 20∗0 9∗2 −15 0 18 )(
20 −1 2 −3 = 15∗−1 20∗2 9∗−3 = −15 40 −27 = −18
9 −1 0 27 )( )
7 1 −1 1 7∗1 20∗−1 171 7 −20 17 4
( )( 2 )(
7∗−1 20∗0 17∗2 −7 0 34 )(
20 −1 2 −3 = 7∗−1 20∗2 17∗−3 = −7 40 −51 = −18
17 −1 0 27 )( )
1 1 −1 1 1∗1 0∗−1 3∗1 1 0 3 4
( )(
3 −1 0 2 )(
0 −1 2 −3 = 1∗−1 0∗2 3∗−3 = −1 0 −9
1∗−1 0∗0 3∗2 −1 0 6 )( ) ( )
= −10
5
23 1 −1 1 23∗1 8∗−1 6∗1 23 −8 6 21

( )(
6 −1 0 2
=
)(
8 −1 2 −3 23∗−1 8∗2 6∗−3
23∗−1 8∗0 6∗2
= −23 16 −18
−23 0 12
=
)(
−25
−11 )( )
16 1 −1 1 16∗1 26∗−1 7∗1 16 −26 7 −3
( )( )(
16−1 26∗0 7∗2 −16 0 14 )(
26 −1 2 −3 = 16∗−1 26∗2 7∗−3 = −16 52 −21 = 15
7 −1 0 2 −2 )( )
PASO 5. Normalizar a modulo 29 los vectores.
Aplicamos la fórmula:
Y= N+/-(C*M)
Y= número normalizado
N= número a normalizar
C= ciclos del modulo
M = modulo
20 20 20
( )(
−43 = y=−43+ ( 1∗29 ) = −74
27 27 27 )( )
32 y =32−( 1∗29 ) 3
( )(
−83 = y =−83+ ( 2∗29 ) = −25
45 y=45− (1∗29 ) 16 )( )
33 y =33−( 1∗29 ) 4
( )(
−74 = y =−74+ ( 2∗29 ) = −16
32 y=32−( 1∗29 ) 3 )( )
PASO 6. Descifrar el mensaje.
MODULO 29
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
-29 -28 -27 -26 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 -11 -10 -9 -8 -7 -6 -5 -4 -3 -2 -1
4 -18 27 4 -5 8 20 -14 27 3 -25 16 4 -16 3 4 -2 3 4 -18 27 4 -10 5 21 -25 -11 -3 15 -2

EL_ EXITO_DEPENDE_DEL_ESFUERZO_

Trabajo Colavorativo

Cargado por

Copyright:

Formatos disponibles

Trabajo Colavorativo

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Trabajo Colavorativo

Cargado por

Copyright:

Formatos disponibles

POLITÉCNICO GRANCOLOMBIANO

ENTREGA TRABAJO COLABORATIVO

1. Investigar sobre el método de encriptación según Hill.

2. Plantear el ejercicio de encriptación para su desarrollo.

3. Identificar los procedimientos algebraicos para realizar la encriptación.

5. Solucionar el sistema de cifrado aplicando conceptos, realizando discusión sobre el tema.

DESARROLLO DEL TRABAJO

Como la matriz clave es de dos por dos los agrupamos así:

( 34)(10 −41 )= (3∗1 4∗−4 3 −16

(38 )( 10 −41 )=(3∗1 8∗−4 3 −32 −29

(20 )( 10 −41 )=(2∗0

(28 )( 10 −41 )= (2∗0

(1513 )(10 −41 )= (15∗1 13∗−4 15 −52 −37

-13, 4, -29, 8, 2, 0, -1, 8, -8, 13

PASO 4. Operar los vectores con la matriz inversa.

7 1 −1 1 7∗1 20∗−1 17∗1 7 −20 17 4

23 1 −1 1 23∗1 8∗−1 6∗1 23 −8 6 21

4 -18 27 4 -5 8 20 -14 27 3 -25 16 4 -16 3 4 -2 3 4 -18 27 4 -10 5 21 -25 -11 -3 15 -2

También podría gustarte