TRABAJO COLABORATIVO

ALGEBRA LINEAL

Integrantes:

INGRY VIVIANA GARCIA ERAZO

ANGELA CRISTINA AGUDELO RODRIGUEZ

Instructor:

LUISA MARTINEZ

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

FACULTAD DE INGENIERIA Y CIENCIAS BASICAS

INGENIERIA INDUSTRIAL

2019
INTRODUCCION

Desde que la humanidad invento el lenguaje escrito, ha tratado de compartir información de

manera secreta. Este es básicamente el objetivo de la criptografía, el estudio de las técnicas para

proteger las comunicaciones sensibles por medio de la encriptación de datos y posterior

descifrado.

El cifrado es la transformación de los datos de una forma ilegible, de manera que incluso aquellos

que pueden ver los datos cifrados, no podrán entender la información oculta. El descifrado es el

proceso inverso, es la trasformación de los datos cifrados de nuevo en una forma comprensible.

Hay algunos conceptos básicos relativos a la criptografía.

 CIFRADO: el procedimiento que genera un mensaje ininteligible para el receptor.

También se usa para recrear el mensaje original, según el mecanismo de cifrado que se

utilice.

 TEXTO PLANO: el mensaje o información que se va a codificar.

 TEXTO CIFRADO: el mensaje o información que se obtiene después que se a utilizado el

cifrado.

Aunque existen diferentes métodos para cifrar y descifrar mensajes, nos concentraremos en un

sistema de cifrado basado en el algebra lineal, el sistema de cifrado Hill, que utiliza una matriz

como un sistema de cifrado para codificar un mensaje y es extremadamente difícil de romper

cuando se utiliza una matriz de gran tamaño. El receptor decodifica el mensaje utilizando la

inversa de la matriz. La primera matriz se llama la matriz codificación y su inversa se llama

matriz de decodificación.
OBJETIVO GENERAL

Investigar e identificar una de las aplicaciones del algebra lineal la cual consiste en la criptografía

mediante matrices, sus conceptos, y métodos que dan solución a un sistema de cifrado y

descifrado de palabras.

OBJETIVOS ESPECIFICOS

 Investigar sobre el método de cifrado de Hill u plantear posibles soluciones a las

actividades indicadas en el trabajo colaborativo.

 Identificar las ideas y procedimientos del algebra lineal para poderlas trasladar y

desarrollar a situaciones problema.

ACTIVIDAD 1

Consultar el sistema de Hill para encriptar y desencriptar mensajes. Luego, describa el proceso

1 −4
(paso a paso) para cifrar la palabra DEDICACION empleando la matriz clave( ) y la
0 1

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 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8

Tenemos como posible solución el siguiente procedimiento

D E D I C A C I O N

3 4 3 8 2 0 2 8 15 13

Agrupamos de a dos DE, DI, CA, CI, ON, y a si multiplicar cada pareja por nuestra matriz

1−4
clave ( ).
0 1

𝐷 3 𝐷 3 𝐶 2 𝐶 2 𝑂 15
( )=( ) , ( )=( ), ( )=( ), ( )=( ), ( )=( )
𝐸 4 𝐼 8 𝐴 0 𝐼 8 𝑁 13
SOLUCION

1−4 3 1 ∗ 3 + (−4) ∗ 4 −13 16

 ( )∗( )=( )=( ) ≡ ( ) que seria el valor correspondiente
0 1 4 0∗3+1∗4 4 4

por ser congruencia modular 29.

1−4 3 1 ∗ 3 + (−4) ∗ 8 −13 16

 ( )∗( )=( )=( ) ≡ ( ) que sería el valor correspondiente
0 1 8 0∗3+1∗8 8 8

por ser congruencia modular 29.

1−4 2 1 ∗ 2 + (−4) ∗ 0 2 2
 ( )∗( )=( ) = ( ) ≡ ( ) que sería el valor correspondiente por
0 1 0 0∗2+1∗0 0 0

ser congruencia modular 29.

1−4 2 1 ∗ 2 + (−4) ∗ 8 2 2
 ( )∗( )=( ) = ( ) ≡ ( ) que sería el valor correspondiente por
0 1 8 0∗2+1∗8 8 8

ser congruencia modular 29.

1−4 15 1 ∗ 15 + (−4) ∗ 13 −37 21

 ( )∗( )=( )=( ) ≡ ( ) que sería el valor
0 1 13 0 ∗ 15 + 1 ∗ 13 13 13

correspondiente por ser congruencia modular 29.

Al multiplicar nuestras parejas con nuestra matriz clave, obtenemos los siguientes resultados:

16 16 2 2 21
( ), ( ), ( ), ( ), ( )
4 8 0 8 13

Que corresponderían a las siguientes letras de acuerdo a nuestra asignación numérica modulo 29.
 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 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8

16 𝑃 16 𝑃 2 𝐶 2 𝐶 21 𝑈
( ) = ( ), ( ) = ( ), ( ) = ( ), ( ) = ( ), ( ) = ( )
4 𝐸 8 𝐼 0 𝐴 8 𝐼 13 𝑁

Obtenemos como resultado: PEPICACIUN, que seria nuestra palabra cifrada

ACTIVIDAD 2

Suponga que se intercepta el mensaje HTQÑULUYXHBZPHXOTJHTQBADWIGPZH Junto

421
con este mensaje encriptado, solo se logró obtener la matriz clave(5 3 2)
211

La misión del grupo es:

1. Descifrar tal mensaje.

2. Detallar organizadamente todos los procedimientos que se realizaron para descifrar el mensaje.

Tenemos como posible solución el siguiente procedimiento:

4 2 1
Primero debemos encontrar la matriz inversa para ello se aumenta la matriz clave(5 3 2), con
2 1 1

una matriz identidad. El método a utilizar es el método de eliminación de GAUUS JORDAN.

 4 2 1 4 2 1 ∶ 1 0 0
A= (5 3 2) = (5 3 2 ∶ 0 1 0)
2 1 1 2 1 1 ∶ 0 0 1

1 1 1 1 1 1
1 ∶ 0 0 1 ∶ 0 0
2 4 4 2 4 4
F1/4=F1 (5 3 2 ∶ 0 1 0) F1*-5+F2=F2 ( 0 1 3
∶ −4
5
1 0)
2 4
2 1 1 ∶ 0 0 1 2 1 1 ∶ 0 0 1

1 1 1 1 1 1
1 ∶ 0 0 1 ∶ 0 0
2 4 4 2 4 4
1 3 5 3 5
F1*-2+F3=F3 0 ∶ −4 1 0 F2*2/1=F2 0 1 ∶ −2 2 0
2 4 2
1 1 1 1
0 0 ∶ −2 0 1 0 0 ∶ −2 0 1
( 2 ) ( 2 )

1 3
1 0 −2 ∶ −1 0 1 0 −2 ∶ 2 −1 0
1 3
2
3 5
F2*-1/2+F1=F1 0 1 ∶ −2 2 0 F3*2/4=F3 ( 0 1 3 ∶ − 5 2 0 )
2
1 1 2 2
0 0 ∶ −2 0 1 0 0 1 ∶ −1 0 2
( 2 )

1 0 0∶ 1 −1 1 1 0 0∶ 1 −1 1
3 5
F3*1/2+F1=F1 ( 0 1 2 : − 2 2 0 ) F3*-3/2+F2=F2 ( 0 1 0 ∶ −1 2 3 )
0 0 1 ∶ −1 0 2 0 0 1 ∶ −1 0 2

1 −1 1
Matriz inversa:( −1 2 3 )
−1 0 2
Ya después de haber encontrado la matriz inversa pasamos a descifrar el mensaje

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 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8

H T Q Ñ U L U Y X H B Z P H X O T J H T Q B A D W I G P Z H

7 2 1 1 2 1 2 2 2 7 1 2 1 7 2 1 2 9 7 2 1 1 0 3 2 8 6 1 2 7

0 7 4 1 1 1 5 4 6 6 4 5 0 0 7 3 6 6

Agrupamos de a 3

𝐻 7 Ñ 14 𝑈 21 𝐻 7 𝑃 16 𝑂 15
𝑇 𝑇
( ) = (20), (𝑈) = (21) , ( 𝑌 ) = (25), ( 𝐵 ) = ( 1 ) , (𝐻 ) = ( 7 ) , ( ) = (20)
𝑄 17 𝐿 11 𝑋 24 𝑍 26 𝑋 24 𝐽 9

𝐻 7 𝐵 1 𝑊 23 𝑃 16
( 𝑇 ) = (20) , ( 𝐴 ) = (0) , ( 𝐼 ) = ( 8 ) , ( 𝑍 ) = (26)
𝑄 17 𝐷 3 𝐺 6 𝐻 7

SOLUCION

1 −1 1 7 1 ∗ 7 + (−1) ∗ 20 + 1 ∗ 17 4 4
 ( −1 2 3 )*(20)=((−1) ∗ 7 + 2 ∗ 20 + 3 ∗ 17) = (84) ≡ (26)
−1 0 2 17 (−1) ∗ 7 + 0 ∗ 20 + 2 ∗ 17 27 27
 1 −1 1 14 1 ∗ 14 + (−1) ∗ 21 + 1 ∗ 11 4 4
 ( −1 2 3 )*(21) = ((−1) ∗ 14 + 2 ∗ 21 + 3 ∗ 11) = (61) ≡ (3)
−1 0 2 11 (−1) ∗ 14 + 0 ∗ 21 + 2 ∗ 11 8 8

1 −1 1 21 1 ∗ 21 + (−1) ∗ 25 + 1 ∗ 24 20 20
 ( −1 2 3 )*(25) = ((−1) ∗ 21 + 2 ∗ 25 + 3 ∗ 24) = (101) ≡ (14)
−1 0 2 24 (−1) ∗ 21 + 0 ∗ 25 + 2 ∗ 24 27 27

1 −1 1 7 1 ∗ 7 + (−1) ∗ 1 + 1 ∗ 26 32 3
 ( −1 2 3 )*( 1 )= ((−1) ∗ 7 + 2 ∗ 1 + 3 ∗ 26) = (73) ≡ (15)
−1 0 2 26 (−1) ∗ 7 + 0 ∗ 1 + 2 ∗ 26 45 16

1 −1 1 16 1 ∗ 16 + (−1) ∗ 7 + 1 ∗ 24 33 4
 ( −1 2 3 ) ∗ ( 7 ) = ((−1) ∗ 16 + 2 ∗ 7 + 3 ∗ 24) = (70) ≡ (12)
−1 0 2 24 (−1) ∗ 16 + 0 ∗ 7 + 2 ∗ 24 32 3

1 −1 1 15 1 ∗ 15 + (−1) ∗ 20 + 1 ∗ 9 4 4
 ( −1 2 3 ) ∗ (20) = ((−1) ∗ 15 + 2 ∗ 20 + 3 ∗ 9) = (52) ≡ (23)
−1 0 2 9 (−1) ∗ 15 + 0 ∗ 20 + 2 ∗ 9 3 3

1 −1 1 7 1 ∗ 7 + (−1) ∗ 20 + 1 ∗ 17 4 4
 ( −1 2 3 ) ∗ (20) = ((−1) ∗ 7 + 2 ∗ 20 + 3 ∗ 17) = (84) ≡ (26)
−1 0 2 17 (−1) ∗ 7 + 0 ∗ 20 + 2 ∗ 17 27 27

1 −1 1 1 1 ∗ 1 + (−1) ∗ 0 + 1 ∗ 3 4 4
 ( −1 2 3 ) ∗ (0) = ((−1) ∗ 1 + 2 ∗ 0 + 3 ∗ 3) = (8) ≡ (8)
−1 0 2 3 (−1) ∗ 1 + 0 ∗ 0 + 2 ∗ 3 5 5
 1 −1 1 23 1 ∗ 23 + (−1) ∗ 8 + 1 ∗ 6 21 21
 ( −1 2 3 ) ∗ ( 8 ) = ((−1) ∗ 23 + 2 ∗ 8 + 3 ∗ 6) = ( 11 ) ≡ (11)
−1 0 2 6 (−1) ∗ 23 + 0 ∗ 8 + 2 ∗ 6 −11 18

1 −1 1 16 1 ∗ 16 + (−1) ∗ 26 + 1 ∗ 7 −3 26
 ( −1 2 3 ) ∗ (26) = ((−1) ∗ 16 + 2 ∗ 26 + 3 ∗ 7) = ( 57 ) ≡ (28)
−1 0 2 7 (−1) ∗ 16 + 0 ∗ 26 + 2 ∗ 7 −2 27

Al multiplicar nuestras trios con nuestra matriz clave, obtenemos los siguientes resultados:

4 4 20 3 4 4 4 4 21 26
(26) , (3) . (14) , (15) , (12) , (23) , (26) , (8) , (11) , (28)
27 8 27 16 3 3 27 5 18 27

Que corresponderían a las siguientes letras de acuerdo a nuestra asignación numérica modulo 29.

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 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8

4 𝐸 4 𝐸 20 𝑇 3 𝐷 4 𝐸
(26) = (𝑍 ), (3) = (𝐷), (14) = (Ñ), (15) = (𝑂 ), (12) = (𝑀),
27 _ 8 𝐼 27 _ 16 𝑃 3 𝐷

4 𝐸 4 𝐸 4 𝐸 21 𝑈 26 𝑍
(23) = (𝑊 ), (26) = (𝑍 ), (8) = ( 𝐼 ), (11) = ( 𝐿 ), (28) = ( . )
3 𝐷 27 _ 5 𝐹 18 𝑅 27 _

Obtenemos como resultado: EZ EDITÑ DOPEMDEWDEZ EIFULRZ. ,que sería nuestra palabra

cifrada