FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

Trabajo colaborativo

Algebra Lineal

Integrantes Sub Grupo14

Instructor:

VICTOR SERRANO

Universidad Politécnico Grancolombiano

Modalidad Virtual
2018
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

SISTEMA DE HILL

Este sistema está basado en el álgebra lineal y ha sido importante en la historia de

la criptografía. Fue Inventado por Lester S. Hill en 1929, trabaja dividiendo el
mensaje original en bloques de un tamaño fijo y transformando cada bloque de
forma independiente en otro conjunto de letras distinto. Esta transformación viene
definida por una aplicación del algebra lineal: la multiplicación matricial Fue el
primer sistema criptográfico poli alfabético que era práctico para trabajar con más
de tres símbolos simultáneamente. En primer lugar, en el cifrado de Hill, se asocia
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. Además, también podrán añadirse otros símbolos usuales, como el
espacio en blanco “_”, el punto“.” o la coma “,”, la interrogación “? ”,   las 10 cifras
básicas, entre otros.
https://www.textoscientificos.com/criptografia/hill

ACTIVIDAD 1

 D E D I C A C I O N

3 4 3 8 2 0 2 8 15 13
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

1 2
Encriptar el mensaje haciendo uso de la matriz clave. [ ]
0 1

Al ser una matriz de 2*2 se deben de tomar parejas de datos para encriptar:
En este caso serian (3,4), (3,8), (2,2), (2,8) y (15,13).
El proceso de encriptación cuando se tiene una matriz 2*2 se realiza de la
siguiente manera:
Ejemplo: Pareja 1
Para obtener el encriptado de la primera letra se debe multiplicar el primer número
de la parea, (en este caso sería el número 3) por el dato superior izquierdo de la
matriz (1) y Sumarlo al resultado de multiplicar el segundo dato de la pareja (en
este caso 4) por el dato superior derecho de la matriz (0).

Para obtener el encriptado de la segunda letra se debe multiplicar el primer

número de la parea, (en este caso sería el número 3) por el dato inferior izquierdo
de la matriz (0) y Sumarlo al resultado de multiplicar el segundo dato de la pareja
(en este caso 4) por el dato inferior derecho de la matriz (1).

El proceso se repite igualmente con las demás parejas para así obtener el
encriptado del mensaje.

Pareja 1 = [ 10 2 3 =3+8=11
]
1 4 0+4=4

1 2 3 3+16=19
Pareja 2 = [
1 ] 8 0+8=8
=
0

1 2 2 =2+ 0=2
Pareja 3 = [
0 1 ] 0 0+ 0=0

1 2 2 2+16=18
Pareja 4 = [
1 ] 8 0+8=8
=
0
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

1 2 15 15+26=41−29=12
Pareja 5 = [ ]
0 1 13
=
0+13=13

En el caso de la pareja numero 5 cuando se tiene un resultado el cual sobre pasa

los valores consignados en la tabla numérica, este es el “49” se tiene un método
con el cual se puede reducir el dato y hallar el valor real y así mismo ubicar la letra
según la tabla.
Este método o factor es conocido como modular; dicho modular proviene de la
cantidad de letras o datos consignados en la tabla numérica.
El modular más usado es el 27 ya que el abecedario contiene 26 letras; en el caso
del ejercicio actual debemos de usar el modular 29 ya que nuestra tabla numérica
contiene 28 cifras; siempre el modular debe ir uno mas que los datos consignados
en la tabla que se está manejando.
Dicho modular debe ser restado al dato obtenido las veces que sea necesario
hasta obtener un numero entero menor que el modular; este resultado será el dato
que buscamos y será el correspondiente a la letra según la tabla numérica.

Mensaje encriptado:

L E S I C A R I M N

11 4 19 8 2 0 18 8 12 13
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

Mensaje encriptado:

. I B F Q S Z A G N A F V L N B V D F A V D L Q . F W S W Y

2
8 1 5 17 19 26 0 6 13 0 5 22 11 13 1 22 3 5 0 22 3 11 19 28 5 23 19 23 25
8

¡¡¡Hallemos la matriz inversa!!!

Tenemos como matriz clave el siguiente sistema de funciones lineales.

8 32
⌈ 5 21 ⌉
2 11
Procedemos a encontrar la inversa de la matriz haciendo uso de la matriz aumentada.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

832 100
( | )
521 010
21 1 0 0 1
Procedemos a resolver con Gauss-Jordán.

832 100
( | )
521 010
21 1 0 0 1

R 1
1= ∗R1
8

1 1 1 1 1 1
(
¿ 8
( 8 8
|
∗8 )( ∗3 )( ∗2) ( ∗1)( ∗0 )( ∗0 )
8
52 1
21 1
8 8
010
001
)
8 3 2 1
¿ 8
( | )
( )( )( ) ( )
8 8
52 1
21 1
8
( 0 )( 0 )
01 0
0 01

3 1 1
¿
( | )
( )( ) ( )
1
8 4
52 1
21 1
8
( 0 )( 0 )
010
001

R2=−5∗R + R 1 2

( 38 )( 14 ) ( 18 ) 0 0
|
1
¿
(
( (−5∗1 ) +5)( (
−5∗3
8 ) +2)((
−5∗1

211
4 ) +1) ((
−5∗1
8 )
+0)( (−5∗0 ) +1)( (−5∗0 ) +0)
001
)
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

( 38 )( 14 ) ( 18 ) ( 0) ( 0)
( | )
1
¿ 1 −1 −5
0 ( )(
8 4 ) 8
( )1 0
211 001

( 38 )( 14 ) ( 18 ) ( 0) ( 0)
( | )
1
¿ 1 −1 −5
0 ( )(
8 4 ) 8
( )1 0
211 001

R3=−2∗R + R 1 3

( 38 )( 14 ) ( 18 ) 0 0
|
1

(
( (−2∗1 )+ 2)(
1 −1
0( )(
8 4
−2∗3
8
)

(
+ 1)(
−2∗1
4
+1) (
−5∗1
) (
8
(
−5
8

) (
)10

)
+0)( (−5∗0 )+ 0)( (−5∗0 )+ 1) )
( 38 )( 14 ) ( 18 ) ( 0) ( 0)
( | )
1

¿ 0 1 −1 ( −5 )1 0
( 8 )( 4 ) 8
11 −1
01
0
42 4

R2=8∗R 2

( 38 )( 14 ) ( 18 ) 0 0
( | )
1

¿ ( 8∗0 ) ( 8∗1 ) 8∗−1 8∗5 (8∗1)(8∗0)

8 ( 4 )( 8 )
1 −1
0 1/4 01
2 4
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

( 38 )( 14 ) ( 18 )( 0 )( 0 )
( | )
1
¿ 0 1−2 −5 8 0
11 −1
0 01
42 4

R −3
1= R +R
8 2 1

( −38 ∗0)+ 1)(( −38∗1)+ 38 )(( −38 ∗−2)+ 14 ) (( −38∗−5)+ 18 )(( −38∗8)+0)(( −38∗0)+0)
¿
(
(

0 1−2
0 1/4
1
2
| −5 8 0
−1
4
01 )
1 0 1 2−3 ( 0 )

( | )
0 1−2 −5 8 0
0
1 1 −1
42 4
01

R −1
3= R +R
4 2 3

101 2−3 0
¿
( ((
−1
4
∗0 + 0)
−1
4
0 1−2

∗1 +
1
4) (( |
) )(( −14∗−2)+ 12 ) (( −1
4
∗−5 +
−1
4
(
−5 8 0

) ( )) (−1
4 ) (
∗8 +0)(
−1
4
∗0 +1) ) )
1 0 1 2−3 ( 0 )
( | )
0 1−2 −5 8 0
0 0 1 1−2 1

R1=−1 R + R 3 1

( (−1∗0 ) +1) ( (−1∗0 ) +0 )( (−1∗1 ) +1 ) ( (−1∗1 )+ 2 ) ((−1∗−2 )+(−3))( (−1∗1 ) +0)

¿
( 0 1−2
001
| −5 8 0
1−21
)
1 0 0 1−1−1
( | )
0 1−2 −5 8 0
0 0 1 1−21
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

R2=2 R +R
3 2

100 1−1−1 1 0 0 1−1−1

( | )( | )
¿ ( ( 2∗0 ) +0) ( ( 2∗0 )+1 ) ( ( 2∗1 )+(−2) ) ( ( 2∗1 )+(−5) ) (( 2∗−2 ) +8)( ( 2∗1 ) +0) 0 1 0 −3 4 2
001 1−2 1 0 0 1 1−2 1

Con todos los anteriores procedimientos se logró que la matriz identidad pasara
del lado derecho al lado izquierdo; en su lugar se obtuvo la matriz inversa de
8 32
⌈ 5 21 ⌉
2 11

La cual quedo ubicada al lado derecho .

1−1−1
⌈ −3 4 2 ⌉
1−21

Ya habiendo hallado la matriz inversa podemos proceder a des-encriptar el

mensaje en este caso a diferencia de la matriz del primer punto ahora tenemos
una matriz 3*3 por lo cual el procedimiento cambia un poco; y adicional mente ya
no se toman parejas si no tríos de datos y se resuelve de la siguiente manera.

Ejemplo: trio de datos 1

Para des-encriptar la primer letra se debe multiplicar el primer número del trio de
datos, (en este caso sería el número 28) por el dato superior izquierdo de la matriz
inversa (1), Sumarlo al resultado de multiplicar el segundo dato del trio (en este
caso el 8) por el dato superior medio de la matriz inversa (-1) y por ultimo sumar el
resultado de multiplicar el último dato del trio de datos (en este caso el 1) por el
dato superior izquierdo de la matriz inversa (-1).
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

Para des-encriptar la segunda letra se debe multiplicar el primer número del trio de
datos, (en este caso sería el número 28) por el dato intermedio izquierdo de la
matriz (-3), Sumarlo al resultado de multiplicar el segundo dato del trio (en este
caso el 8) por el dato intermedio de la matriz inversa (4) y por ultimo sumar el
resultado de multiplicar el último dato del trio de datos (en este caso el 1) por el
dato intermedio izquierdo de la matriz inversa (2).

Para des-encriptar la tercer letra se debe multiplicar el primer número del trio de
datos, (en este caso sería el número 28) por el dato inferior izquierdo de la matriz
(1), Sumarlo al resultado de multiplicar el segundo dato del trio (en este caso el 8)
por el dato inferior medio de la matriz inversa (-2) y por ultimo sumar el resultado
de multiplicar el último dato del trio de datos (en este caso el 1) por el dato inferior
izquierdo de la matriz inversa (1).

El proceso se repite igualmente con los demás tríos para así obtener el encriptado
del mensaje.

1−1−1 28 28+ (−8 ) + (−1 )=19

Trio de datos 1= ⌈ −3 4 2 ⌉ 8 =−84 +32−2=−50+29=−21+ 29=8
1−21 1 28+ (−16 ) + ( 1 )=13
En casos como el trio de datos 1 en el cual se obtuvo un dato negativo el modular no se resta si no
que se suma hasta obtener un numero entero positivo menor a 29.

1−1−1 5 5+ (−17 )+ (−19 )=−31+29=−2+29=27

Trio de datos 2= ⌈ −3 4 2 ⌉ 17=−15+68+38=91−29=62−29=33+29=4
1−21 19 5+ (−34 ) +19=−10+29=19
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

1−1−1 26 26+ 0+ (−6 ) =20

Trio de datos 3= ⌈ −3 4 2 ⌉ 0 =−78+0+ 12=−66+29=−37+ 29=−8+ 29=21
1−21 6 26+0+6=32−29=3

1−1−1 13 13+ 0+ (−5 )=8

Trio de datos 4= ⌈ −3 4 2 ⌉ 0 =−39+0+ 10=−29+29=0
1−21 5 13+ 0+5=18

1−1−1 22 22+ (−11 )+ (−13 )=−2+29=27

Trio de datos 5= ⌈ −3 4 2 ⌉ 11 = −66+ 44+ 26=4
1−21 13 22+ (−22 )+13=13

1−1−1 1 1+ (−22 ) + (−3 ) =−24+29=5

⌈ ⌉
Trio de datos 6= −3 4 2 22 −3+88+ 6=91−29=62−29=33−29=4
=
1−21 3 1+ (−44 )+3=−40+29=−11+29=18

1−1−1 5 5+0+ (−22 )=−17+29=12

Trio de datos 7= ⌈ −3 4 2 ⌉ 0 = −15+ 0+44=29−29=0
1−21 22 5+ 0+22=27
En casos como el trio de dato 27 que se obtuvo como resultado en una de las operaciones el valor
29; este debe ser restado por el modular 29 ya que a pesar de no ser mayor si se mira en la tabla
numérica no se haya una letra correspondiente a este valor.

1−1−1 3 3+ (−11 ) + (−17 )=−25+29=4

Trio de datos 8= ⌈ −3 4 2 ⌉ 11 =−9+44 +34=69−29=40−29=11
1−21 17 3+ (−22 ) +17=−2+29=27

1−1−1 28 28+ (−5 ) + (−23 )=0

Trio de datos 9= ⌈ −3 4 2 ⌉ 5 =−84 +20+46=−18+29=11
1−21 23 28+ (−10 )+23=41−29=12

1−1−1 19 19+ (−23 )+ (−25 )=−29+ 29=0

Trio de datos 10= ⌈ −3 4 2 ⌉ 23=−57+ 92+50=85−29=56−29=27
1−21 25 19+ (−46 ) +25=−2+29=27

Mensaje des-encriptado:

S I N E S T U D I A R E N F E R M A E L A L M A

1 1 2 1 2 2 1 2 1 1 1 2 1 2 1 1 2 2
8 4 3 8 0 4 5 4 0 4 0 0
9 3 7 9 0 1 8 7 3 8 2 7 1 7 1 2 7 7
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

Aportes realizados en el Foro (Referencias del trabajo)

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

Encriptación del mensaje.

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

Identificación del determinante

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

Identificación del modular

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

Calculo de la matriz inversa

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

Desencriptación del mensaje

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

Desencriptación del mensaje #2