ALGEBRA LINEAL

PREPARADO POR:

LUIS CARLOS SEGURA

TUTOR: JOSELIN MONTEALEGRE

POLITECNICO GRAN COLOMBIANO

INGENIERIA INDUSTRIAL
01 DE OCTUBRE DEL 2018

Introducción
La finalidad de este trabajo es conocer una de las aplicaciones de la algebra lineal,
como es la criptografía, denominada el arte de escribir con clave secreta o de un
modo enigmático. La criptografía es la creación de técnicas para el cifrado y
descifrado de datos y tiene como objetivo conseguir la confidencialidad de los
mensajes. Cabe destacar que existen varios métodos para cifrar mensajes pero
en este caso el método utilizado para el desarrollo de este trabajo, será el sistema
de Hill que consiste en la sustitución poligráfica basado en el álgebra lineal.

Objetivo
Aprender a desarrollar el cifrado y descifrado de mensajes mediante sistema de
Hill, para trasferir adecuadamente las ideas o conceptos del algebra lineal.
 1) Sistema de Hill
El cifrado de Hill fue inventado, basándose en el álgebra lineal, por el matemático
norteamericano Lester S. Hill en 1929.
Consiste en asociar cada letra del alfabeto con un número. La forma más sencilla
de hacerlo es con la asociación natural ordenada, aunque podrían realizarse otras
asociaciones diferentes. Como añadir otros símbolos usuales, el espacio en
blanco “_”, el punto “.” o la coma “,”, la interrogación “?”, las 10 cifras básicas,
etcétera.

Ahora se describe el proceso para cifrar la palabra DEDICACION para eso nos ha
dado la siguiente matriz clave:

Primer paso
Se debe verificar que se cumpla determinante (k) ≠ 0
entonces: determinante (k) =(1.1)-(2.0) = 1 mod 26
usando mod 26= congruencia 26
Es decir que 1 ≠ 0 se cumple
segundo paso: la siguiente condición, que se debe cumplir es, que el m.c.d
(1,26)=1 por lo tanto como se cumplen las dos condiciones continuamos .
tercer paso: De acuerdo con la asignación numérica realizamos el siguiente
proceso. Se separa la palbra asi :
DE-DI-CA-CI-ON
Ahora realizamos el proceso mediante el sistema de hill
DE = (3,4 )
DE = (3x1)+ (2x4) = 11
= (3x0)+(4x1) = 4
11 corresponde a la letra L
4 corresponde a la letra E
DI = (3,8 )
DI = (3x1)+ (2x8) = 19
= (3x0)+(8x1) = 8
19 corresponde a la letra S
8 corresponde a la letra I
CA = (2,0 )
CA = (2x1)+ (0x2) = 2
= (2x0)+(0x1) = O
2 corresponde a la letra C
0 corresponde a la letra A
CI = (2,8 )
CI = (2x1)+ (8x2) = 18
= (2x0)+(8x1) = 8
18 corresponde a la letra R
8 corresponde a la letra I
ON = (15,13 )
ON = (15x1)+ (13x2) = 41
= (15x0)+(13x1) = 13
Pero como 41 debe estar entre 0 y 26 a 41 le restamos
26 y obtenemos 15
15 corresponde a la letra P
13 corresponde a la letra N
Cuarto paso : por ultimo unimos los resultados y decimos que
DE corresponde LE
DI corresponde SI
CA corresponde CA
CI corresponde RI
ON corresponde PN
quedando el texto cifrado así LESICARIPN

2) Se desifrara el siguienre mensaje

.IBFQSZAGNAFVLNBVDFAVDLQ.FWSWY

Se nos ha da la matriz clave:

El procedimiento que se sigue para descifrar en el criptosistema de Hill es.

Para descodificar el mensaje se utilizara el mismo método anterior, el
cifrado de Hill, pero utilizando como clave la matriz inversa A-1 (módulo ) 29
e la matriz A de codificación

Primer paso

Verificamos que la matriz clave dada sea invertible para eso tenemos que el
determinante de la matriz debe ser diferente de 0.
Calculamos el determinante mediante ley de sarrus así:

(16+ 6+10) – (15+8+8) = 1

Determinante = 1

Segundo paso

Ahora trabajamos con la matriz inversa de la matriz clave con módulo 29.
Para este caso hemos utilizado el siguiente programa para
https://planetcalc.com/3324/. Y obtenemos la siguiente matriz.

1 26 26
[24 4 2]
1 25 1

Tercer paso
Continuamos transformando el mensaje en la sucesión de ternas numéricas
asociada.

(.IB = 28, 8,1), (FQS = 5, 17,19), (ZAG = 26, 0,16), (NAF = 13, 0,5),
(VLN= 22, 11,13), (BVD = 1, 22,3), (FAV= 5, 0,22), (DLQ= 3, 11,17),
(.FW = 28, 5,23), (SWY= 19, 23,25).

Cuarto paso

Una vez tengamos las ternas numéricas se transforman mediante la

transformación lineal con matriz A-1, es decir, Y = A-1 ∙ X.

1 28 28 28 28 + 224 + 28 280
[26 4 2 ] × ( 8 ) = (728 + 32 + 2 ) = (762)
1 27 1 1 28 + 216 + 1 246
19 𝑺
= ( 8 ) 𝑐𝑜𝑟𝑟𝑒𝑠𝑝𝑜𝑛𝑑𝑒𝑛 𝑎 𝑙𝑎𝑠 𝑙𝑒𝑡𝑟𝑎𝑠 𝑰
13 𝑵
1 28 28 5 5 + 476 + 532 1013
[26 4 2 ] × (17) = (130 + 68 + 38 ) = ( 236 )
1 27 1 19 5 + 459 + 19 483
27 −
= ( 4 ) 𝑐𝑜𝑟𝑟𝑒𝑠𝑝𝑜𝑛𝑑𝑒𝑛 𝑎 𝑙𝑎𝑠 𝑙𝑒𝑡𝑟𝑎𝑠 𝑬
19 𝑺

1 28 28 26 26 + 0 + 168 194
[26 4 2 ] × ( 0 ) = (676 + 0 + 12 ) = (688)
1 27 1 6 26 + 0 + 6 32
20 𝑬
= (21) 𝑐𝑜𝑟𝑟𝑒𝑠𝑝𝑜𝑛𝑑𝑒𝑛 𝑎 𝑙𝑎𝑠 𝑙𝑒𝑡𝑟𝑎𝑠 𝑻
3 𝑼
1 28 28 13 13 + 0 + 14 153
[26 4 2 ] × ( 0 ) = ( 338 + 0 + 10) = (348)
1 27 1 5 13 + 0 + 5 18
8 𝑰
= ( 0 ) 𝑐𝑜𝑟𝑟𝑒𝑠𝑝𝑜𝑛𝑑𝑒𝑛 𝑎 𝑙𝑎𝑠 𝑙𝑒𝑡𝑟𝑎𝑠 𝑨
18 𝑹
1 28 28 22 22 + 308 + 364 694
[26 4 2 ] × (11) = (572 + 44 + 26 ) = (642)
1 27 1 13 22 + 297 + 13 332
5 −
= ( 4 ) 𝑐𝑜𝑟𝑟𝑒𝑠𝑝𝑜𝑛𝑑𝑒𝑛 𝑎 𝑙𝑎𝑠 𝑙𝑒𝑡𝑟𝑎𝑠 𝑬
18 𝑵
 1 28 28 1 1 + 616 + 84 701
[26 4 2 ] × (22) = (26 + 88 + 6 ) = (120)
1 27 1 3 1 + 594 + 3 598
5 𝑭
= ( 4 ) 𝑐𝑜𝑟𝑟𝑒𝑠𝑝𝑜𝑛𝑑𝑒𝑛 𝑎 𝑙𝑎𝑠 𝑙𝑒𝑡𝑟𝑎𝑠 𝑬
18 𝑹

1 28 28 5 5 + 𝑂 + 616 621
[26 4 2 ] × ( 0 ) = (130 + 0 + 44 ) = (174)
1 27 1 12 5 + 0 + 22 27
12 𝑨
= ( 0 ) 𝑐𝑜𝑟𝑟𝑒𝑠𝑝𝑜𝑛𝑑𝑒𝑛 𝑎 𝑙𝑎𝑠 𝑙𝑒𝑡𝑟𝑎𝑠 𝑴
27 −

1 28 28 3 3 + 308 + 476 787

[26 4 2 ] × (11) = (78 + 44 + 34 ) = (156)
1 27 1 17 3 + 297 + 17 317
4 𝑬
= (11) 𝑐𝑜𝑟𝑟𝑒𝑠𝑝𝑜𝑛𝑑𝑒𝑛 𝑎 𝑙𝑎𝑠 𝑙𝑒𝑡𝑟𝑎𝑠 𝑳
27 −
1 28 28 28 28 + 140 + 644 812
[26 4 2 ] × ( 5 ) = (728 + 20 + 253) = (301)
1 27 1 23 28 + 135 + 23 186
0 𝑨
= (11) 𝑐𝑜𝑟𝑟𝑒𝑠𝑝𝑜𝑛𝑑𝑒𝑛 𝑎 𝑙𝑎𝑠 𝑙𝑒𝑡𝑟𝑎𝑠 𝑳
12 𝑴
1 28 28 19 19 + 644 + 700 363
[26 4 2 ] × (23) = (494 + 92 + 275) = (861)
1 27 1 25 25 + 675 + 25 725
𝑂 𝑨
= (20) 𝑐𝑜𝑟𝑟𝑒𝑠𝑝𝑜𝑛𝑑𝑒𝑛 𝑎 𝑙𝑎𝑠 𝑙𝑒𝑡𝑟𝑎𝑠 𝑻
0 𝑨

Así la palabra resultante es: SIN ESTUDIAR ENFERMA EL ALMATA