Sei sulla pagina 1di 12

Proyecto grupal algebra lineal

INSTRUCTOR

JOSELIN MONTEALEGRE

INTEGRANTES DEL GRUPO

PAULA ANDREA NIEVES MURCIA 1911981374

JAIBER BERNAL RUIZ 1911980307

JOSE MARIA RESTREPO RUEDA 1821982528

YONATHAN FABIAN AVILA VELA 1911982114

UNIVERSIDAD POLITÉCNICO GRAN COLOMBIANO

FACULTAD DE INGENIERÍA INDUSTRIAL

Proyecto grupal algebra lineal

INTRODUCCIÓN

El proyecto grupal algebra lineal, está basado en desarrollar mediante los ejercicios que se presentan a continuación, y recoger todos los datos y características que se han ido obteniendo de los cálculos desarrollados en los correspondientes procesos del sistema de Hill y que permitieron elaborar correctamente los puntos dados en la actividad por el instructor.

Proyecto grupal algebra lineal

OBJETIVOS ESPECIFICOS

1 OBJETIVO:

Aprender el uso del Criptosistema basado en algebra lineal y conocido como sistema de Hill.

2 OBJETIVO:

Aprender a desencriptar y encriptar palabras.

3 OBJETIVO:

Realizar el método de gauss, método de la adjunta y matriz inversa.

Proyecto grupal algebra lineal

DESARROLLO

Definición del sistema de Hill

El sistema de Hill es un cifrado de sustitución polígrafa basado en el álgebra lineal, la cual fue inventada por (LESTER S. Hill 1929) este sistema permite encriptar o desencriptar palabras. Cada letra del abecedario está representada por un número empezando con la A= 0, B=1, C=2, D=3… Z=26 contando con diferentes símbolos entre ellos _= 27, .=28.

El método de las matrices para codificar un mensaje consiste en denotar el mensaje que se quiere codificar por la palabra que se escoja.

Proyecto grupal algebra lineal

PUNTO #1:

Una vez teniendo claro que es el sistema Hill se empieza a describir paso a paso el proceso para

cifrar la palabra DEDICACION empleando la matriz clave (

1

0

2

1 )

PASO 1:

En este primer paso lo que se hará es realizar la transcripción numérica de la palabra DEDICACION, es decir con la tabla que se da en el ejercicio y los valores que se le asignan a cada letra se encuentra tal relación, esta será 3,4,3,8,2,0,2,8,15,13. Ahora se debe aplicar una transformación lineal de orden 2, entonces se agrupan los números obtenidos en parejas

2, entonces se agrupan los números obtenidos en parejas PASO 2: A las parejas obtenidas en

PASO 2: A las parejas obtenidas en el paso 1 se le aplica una transformación lineal dada por la clave, que es la matriz 2x2 dada en el ejercicio, y así se obtienen las nuevas parejas para el mensaje cifrado, (para ello se debe tener en cuenta que se está trabajando con enteros mod 29) es decir:

(

(

(

(

(

1

0

1

0

1

0

1

0

1

0

2

1 ) = 4 = (

3

3

0

+

+

1 2 ) =

3

8

=( 3 0 + +

1 2 ) = 2

0

= ( 2

0

+

+

1 2 ) =

2

8 = ( 2 +

0 +

4 8 ) = 11

4

16

8

) = 19

8

0 0 ) = 2

0

16

8

) = 18

8

2

1 ) = 15

13

= ( 15 +

0

+

26

13

) = 41

13

mod 29 = 12

13

PASO 3: Ya teniendo los nuevos resultados numéricos, entonces se procede a organizarlos, así quedarían de la siguiente manera:

11,4,19,8,2,0,18,8,12,13 esto se transforma con base en la tabla dada para obtener el mensaje cifrado el cual es LESICARIMN

Proyecto grupal algebra lineal

PUNTO #2:

Se procede a descifrar el mensaje que fue interceptado.

3

2

1

Donde están entregando una matriz clave que es [ 8

5

2

1

1

1 ]

Lo primero que se debe realizar es sacar el determinante de la matriz ya que si es 0 seria no singular. Entonces se dice que

8

3

2

8

3

||= 5

2

1

5

2

2

1

1

2

1

|| = (16 + 6 + 10) (8 + 8 + 15)

|| = 32 31

|| = 1

Se puede ver que el determinante de la matriz es uno.

Después se pide sacar la matriz inversa de la matriz clave.

1

1 = || Adj()

Se puede hacer por Gauss-Jordán o por Método de la Adjunta. En este caso se hará por el método de la adjunta ya que es más sencillo y menos tedioso.

Sabiendo que el determinante de la matriz es ||=1

Proyecto grupal algebra lineal

Se calcula los cofactores de la matriz

 

|

2

1

COF (A) = − | 3

1

|

3

2

1

1 | − |

2

1 |

| 8

2

5

2

2

1 | − | 8

5

COF (A) =

1

[ −1

−1

−3

4

2

1

1 |

|

5

2

1 2 | − | 8 2

2

1 |

1

−2 ]

1

| 8

5

2

1 |

3

1 |

3 2 |

Calculo de la Adjunta

Adj (A) =[() ]

Para sacar la traspuesta se cambiaron las filas por las columnas

1

Adj (A) = ( −3

1

−1

4

2

−1

2

1

)

Calculo de inversa de la matriz A

1

1 = || Adj()

Proyecto grupal algebra lineal

1 =

1 [

1

1

−3

1

1

1 = [ −3

1

−1

4

2

−1

4

2

−1

2

1

−1

2

1

]

]

Y así se obtuvo la matriz inversa.

Ya se mostró la inversa de la matriz. Ahora se hace el módulo 29, se dice que:

1

1 = [ −3

1

−1

4

−2

−1

2

1

1

] mod 29 =[ 26

1

28

4

27

28

2 ]

1

Como se tiene que descifrar .IBFQSZAGNAFVLNBVDFAVDLQ.FWSWY entonces es partido el mensaje en bloques de tres, es decir:

5

.IB=[ 28 ], FQS =[ 17 ]

8

1

19

ZAG=[ 26 ], NAF=[ 13 ]

0

6

0

5

VLN=[ 22 ],

11

13

1

BVD=[ 22 ]

3

Proyecto grupal algebra lineal

FAV=[

.FW=[

5

0

22

28

5

23

],

],

DLQ=[ 11

17

3

]

19

SWY=[ 23 ]

25

Una vez se tienen estos bloques, se multiplican uno a uno por la matriz inversa y así se va descifrando el mensaje.

BLOQUE 1

1

[ 26

1

28

4

27

BLOQUE 2

1

[ 26

1

28

4

27

BLOQUE 3

1

[ 26

1

28

4

27

BLOQUE4

−1

4

[ −3

−2

1

1

BLOQUE 5

1

[ −3

1

−1

4

−2

28

2

1

28

2

1

28

2

1

]

]

]

−1

2

1

−1

2

1

[ 28 ] =[ 280 ] MOD 29= [ 19 ] es decir SIN

8

1

762

245

8

13

[

5 ] =[ 1013

17

19

236 ] MOD 29=[ 27 ] es decir _ES

483

4

19

[ 26 ] =[ 688 ] MOD 29=[ 20 ] es decir TUD

0

6

194

32

21

3

] [ 13 ] =[ −29 ] MOD 29=[ 18 ] es decir IAR

0

5

8

18

8

0

] [ 22 ] =[ −2 ] MOD 29=[ 27 ] es decir _EN

11

13

4

13

4

13

BLOQUE 6

1

[ −3

1

−1

4

−2

BLOQUE 7

1

[ −3

1

−1

4

−2

BLOQUE 8

1

[ −3

1

−1

4

−2

BLOQUE 9

1

[ −3

1

−1

4

−2

BLOQUE 10

1

[ −3

1

−1

4

−2

Proyecto grupal algebra lineal

−1

2

1

−1

2

1

−1

2

1

−1

2

1

−1

2

1

]

]

]

]

]

5

[ 22 ] =[ −24 ] MOD 29=[ 18 ] es decir FER

1

3

91

−40

4

5

[ 22 ] =[ −17 ] MOD 29=[ 27 ] es decir MA_

0

29

27

12

0

[ 17 ] =[ −25 ] MOD 29=[ 27 ] es decir EL_

3

11

69

−2

4

11

[ 28 ] =[ −18 ] MOD 29=[ 11 ] es decir ALM

5

23

0

41

0

12

[ 23 ] =[ −29 ] MOD 29=[ 27 ] es decir

19

25

25

−2

0

27

De esta forma se obtiene el mensaje bloque a bloque siendo al final este:

Proyecto grupal algebra lineal

CONCLUSIONES

Se puede concluir que por medio de los métodos aplicados se puede descifrar cualquier tipo de palabra que este encriptada y la manera en cómo debe desencriptarse, siendo esto como primer punto una palabra no común, pero respetando un procedimiento dado, la aplicación de la teoría se hace más fácil en la práctica para resolver y dar con las palabras hasta dar al final no solo con las palabras sino con la constitución de lo mas importante que es el mensaje.

Proyecto grupal algebra lineal

BIBLIOGRAFIA

Ángel, J. (2010). Criptografía. México: MathCon. Recuperado de:

jefferson,Y [Jefferson.yugan]. (2016, novimbre 30). CRIPTOGRAFIA APLICADA A LA ALGEBRA MATRICIAL [Archivo de video]. Recuperado de:

Cifrado de hill (S.F) En Wikipedia. Recuperado el 10 de Marzo de 2019, Recuperado de: