TRABAJO COLABORATIVO

Presentado por:

Carlos Fabian Teque Triana

Angie Viviana Beltrán Rojas
Elissa Milena Barreto Vergara
Lina Yineth Bejarano Muñoz

Tutor:

Joselin Montealegre

Politécnico Grancolombiano
Facultad de ingeniería y ciencias básicas
Algebra Lineal
Abril 2019
 ACTIVIDAD 1

Consultar el sistema de Hill para encriptar y desencriptar mensajes y luego describa el

proceso para descifrar la palabra DEDICACION.

𝟏 𝟕
1. Proceso paso a paso para descifrar la palabra. Matriz clave ( )
𝟎 𝟏

A B C D E F G H I J K L MN Ñ 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

2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5

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

5 5 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8

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

8 8 8 9 9 9 9 9 9 9 9 9 9 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

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

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

1.1 Asignar número a cada letra de la palabra dedicación (según tabla)

D E D I C A C I O N

3 4 3 8 2 0 2 8 15 13

1.2 Agrupar de a dos vectores (teniendo en cuenta que la matriz clave está por dos
componentes)
 3 3 2 2 15
( )( )( )( )( )
4 8 0 8 13

1.3 Realizar la multiplicación entre matriz clave por cada vector

1 7 3 31
( ) . ( )=( )
0 1 4 4
1 7 3 59
( ) . ( )=( )
0 1 8 8
1 7 2 2
( ) . ( )=( )
0 1 0 0

1 7 2 58
( ) . ( )=( )
0 1 8 8
1 7 15 106
( ) . ( )=( )
0 1 13 13

1.4 Reducir resultados mayores a 29 (tener en cuenta que la tabla va hasta 28 y el 29

equivale a 0)

31 2
( )=( )
4 4

59 1
( )=( )
8 8
2 2
( )=( )
0 0

58 0
( )=( )
8 8
106 19
( )=( )
13 13

1.5 Convertir los resultados del punto anterior en letras (según la tabla) para cifrar el
mensaje

2 4 1 8 2 0 0 8 19 13
C E B I C A A I S N
 2. Descifrar el mensaje y
NQÑTIJIQKSSEWNHRÑTYPIWADPHYEVNUHZEMQTEKHJQLLP y detallar
organizadamente todos los procedimientos que se realizaron para descifrar el mensaje.
𝟗 𝟓 𝟐
Matriz clave (𝟓 𝟒 𝟑)
𝟏 𝟏 𝟏

2.1 Asignar los números correspondientes al mensaje (según tabla)

N Q Ñ T I J I Q K S S E W N H

13 17 14 20 8 9 8 17 10 19 19 4 23 13 7

R Ñ T Y P I W A D P H Y E V N

18 14 20 25 16 8 23 0 3 16 7 25 4 22 13

U H Z E M Q T E K H J Q L L P

21 7 26 4 12 17 20 4 10 7 9 17 11 11 16

2.2 Hallar la matriz inversa de la matriz clave (método gauss)

9 5 2
(5 4 3)
1 1 1

5 2 1
5 2 1 1 0 0
9 5 21 0 0 1 9 0 0 9 9 9
1 9 9 -5 R1+ R2- 11 17|−5
(5 | )
4 30 1 0 5 𝑅1 ( | ) 0 1 0
5 4 30 1 0 1 R1+ R3 9 9|9
1 1 10 0 1 1 1 10 0 1 4 7 −1
0 0 1
( 9 9 9 )
−5
5 2 1 9
R2+ R3
1 0 0 −4
9 9 9 R2+ R3
9 17|−5 9 9
𝑅2 0 1 0
11 9 | 11 11
4 7 −1
0 0 1
( 9 9 9 )
 −7 4 −5
1 0 −7 4 −5
11 11 11 0 1 0
17 |−5 9 11 11 11 0
0 1 𝑅3 17 |−5 9
11 | 11 11 0 0 1
4 1 1 −4 11 11 11 0
(0 0 1 1 −4 11)
(0 9 11 11 11 1)

7 1 0 0 1 −3 7
R3+ R1
11 (0 1 0|−2 7 −17)
−17
R23+R2 0 0 1 1 −4 11
11

Matriz inversa

1 −3 7 1 26 7
(−2 7 −17) →𝐴−1 mod 29 (27 7 12)
1 −4 11 1 25 11

2.3 Agrupar de a tres vectores (teniendo en cuenta que la matriz clave está por tres
componentes) y multiplicar por la matriz inversa.

1 26 7 13 553 2
(27 7 12) . ( 17 ) = ( 638 ) mod29 = ( 0)
1 25 11 14 592 12

1 26 7 20 291 1
(27 7 12) . ( 8 ) = (704) mod29 = (8)
1 25 11 9 319 0

1 26 7 8 520 27
(27 7 12) . (17) = (455) mod29 = (20)
1 25 11 10 543 21
 1 26 7 19 541 19
(27 7 12) . ( 19 ) = ( 694 ) mod29 = ( 27)
1 25 11 4 538 16

1 26 7 23 410 4
(27 7 12) . (13) = (796) mod29 = (13)
1 25 11 7 425 19

1 26 7 18 522 0
(27 7 12) . (14) = (824) mod29 = (12)
1 25 11 20 588 8

1 26 7 25 497 4
(27 7 12) . (16) = (883) mod29 = (13)
1 25 11 8 513 20

1 26 7 23 44 15
(27 7 12) . ( 0 ) = (657) mod29 = (19)
1 25 11 3 56 27

1 26 7 16 373 25
(27 7 12) . ( 7 ) = (781) mod29 = (27)
1 25 11 25 466 2

1 26 7 4 667 0
(27 7 12). (22) = (418) mod29 = (12)
1 25 11 13 697 1

1 26 7 21 385 8
(27 7 12). ( 7 ) = (928) mod29 = ( 0 )
1 25 11 26 482 18
 1 26 7 4 435 0
(27 7 12). ( 12 ) = ( 396 ) mod29 = ( 19)
1 25 11 17 491 27

1 26 7 20 194 20
(27 7 12). ( 4 ) = (688) mod29 = (21)
1 25 11 10 230 27

1 26 7 7 360 12
(27 7 12). ( 9 ) = (456) mod29 = (21)
1 25 11 17 419 13

1 26 7 11 409 3
(27 7 12) . (11) = (566) mod29 = (15)
1 25 11 16 462 27

2.4 Convertir los resultados del punto anterior en letras (según la tabla) para descifrar el
mensaje

2 0 12 1 8 0 27 20 21 19 27 16 4 13 19
C A M B I A _ T U S _ P E N S
0 12 8 4 13 20 15 19 27 25 27 2 0 12 1
A M I E N T O S _ Y _ C A M B
8 0 18 0 19 27 20 21 27 12 21 13 3 15 27
I A R A S _ T U _ M U N D O _