ALGEBRA LINEAL

TRABAJO COLABORATIVO

TUTOR DE LA ASIGNACION:
OMAR GOMEZ ANZOLA

INTEGRANTES
JENNIS MILENA MACIAS MERCHAN
DIEGO FERNANDO TOQUICA ABELLO
OSCAR EDUARDO MORARES JARAMILLO
CAMILO ANDRES AVILES PULIDO
ANDRES FABIAN ASTIDIAS MENESES

INSTITUTO POLICTECNICO GRANCOLOMBIANO

ALGREBRA LINEAL
INGENIERIA DE SOFTWARE
2018
 ACTIVIDAD 1
1.1 Consultar el sistema de Hill para encriptar y desencriptar mensajes.
Escribirla bibliografía revisada.

Solución
Sistema de Hill Bibliografía

Criptografía:
La palabra criptografía es un término genérico que describe todas las técnicas
que permiten cifrar mensajes o hacerlos ininteligibles sin recurrir a una acción
específica y consiste en transformar las letras que conforman el mensaje en
una serie de números.
El cifrado Hill es una sustitución poligráfica basada en el algebra lineal creada
por el matemático norteamericano Lester Hill en el año 1929 este sistema es de
sustitución poli alfabético esto quiere decir un mismo signo o en este caso una
misma letra y se puede representar en el mismo mensaje con el mismo
carácter las letras se enumeran en orden alfabético de la siguiente manera:

A B C D E F G H I J K L M
0 1 2 3 4 5 6 7 8 9 10 11 12
N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25

Aunque es su época no tubo mucho éxito por la dificultad operacional y se

diseñó una máquina para este cifrado, pero no pudo competir con maquinas
como Enigma o Hangelin pero actualmente se puede implementar fácilmente
en los ordenadores que tenemos.

1.2 A partir de la consulta anterior, con sus propias palabras, describa el

paso a paso para cifrar la palabra DEDICACIÓN empleando la matriz
1−1
clave ( )
01
y la asignación numérica que aparece en el siguiente
recuadro (en él, el símbolo “_” representa el espacio entre las palabras).
hay que cifrar la palabra DEDICACION reemplazando cada letra con la
asignación numérica que nos dieron la cual es módulo 29 pues tenemos las 27
letras de alfabeto y los símbolos "_" y ".".
Reemplazando cada letra tenemos el siguiente código:
3-4-3-8-2-0-2-8-15-13 luego hacemos 5 parejas de números en orden para
multiplicarlos por la matriz clave:

(10 −11 ) .(34 )=(−14) (10 −11 ) .(38)=(−58)(10 −11 ). (20)=(20)

(10 −11 ) .(28)=(−68) (10 −11 ) .(1513)=(132 )

En este orden tenemos los siguientes resultados y como hay números
negativos los voy a colocar dentro de paréntesis:
(-1) (4) (-5)(8) (2)(0) (-6)(8) (2)(13) ahora tomando la asignación numérica
módulo 29 reemplazamos cada número dándonos el siguiente código:
. EXICAWICN que sería el encriptado de DEDICACION.

el DECIFRADO de nuestro resultado: ".EXICAWICN" el cual según la teoría a

nuestra matriz clave le hallamos la inversa y después multiplicamos dicha
inversa por las parejas de números en orden de ".EXICAWICN" = " (-1,4) (-5,8)
(2,0) (-6,8) (2,13) "

(10 )( ) ( ) = ( DE )
1 −1 = 3
1 4 4

(10 )( )
1 −5 = 3
1 8 ( 8 ) = ( )
D
I

(10 )(
1 2=2
1 0 ) ( 0 ) = ( )
C
A

(10 )( )
1 −6 = 2
1 8 ( 8 ) = ( )
C
I

(10 1)( 3) (13 )

1 2 = 15
= ( )
O
N
Como nos damos cuenta volvemos a la palabra original
DEDICACION.

con respecto a la pregunta ¿es posible descifrar el mensaje con

la información dada? quiero compartirles que desarrollando la
multiplicación de las primeras 3 letras y las últimas 3 letras
tenemos dos ecuaciones para hallar a, b y c y luego la tercera
ecuación la tenemos desarrollando el determinante de la matriz
clave.

PRIMERAS 3 LETRAS: "EL_" "4,11,27" ;CIFRADO: "HIQ" "7,8,17"

Ahora vamos a multiplicar los 3 números "4,11,27" por la matriz
clave

( )( ) ( ) ( )
4 a b c y1 ?
.
11 7 4 3 = y2 = 8 donde :
27 2 1 1 y3 17

Y1= 4a + 11b + 27c

Y2 = 7*4 + 4*11+3*27 = 28+44+81 = 153 que módulo 29 = (29*5)

+ 8 =8

Y3 = 2*4+11*11+1*27=8+11+27= 46 que en módulo 29 =29+17=17

cómo nos damos cuenta es cierto o verdadero al menos los

números 8 y 17. Ahora hago el mismo procedimiento con las tres
últimas cifras.

ULTIMAS 3 LETRAS: "R__" "18,27,27" ; CIFRADO: "IYD" "8,25,3"

Ahora multiplicamos los 3 números "18,27,27" por la matriz
clave

( )( ) ( ) ( )
18 a b c y1 ?
.
27 7 4 3 = y2 = 25 donde
27 2 1 1 y3 3

Y1= 18a + 27b + 27c

Y2 = 7*8 + 4*27+3*27 = 126+108+81 = 315 que módulo 29 =

(29*10) +25 =25

Y3 = 2*18+1*27+1*27=36+27+27= 90 que en módulo 29 =(29*3)

+3 =3

Como nos damos cuenta también es verdadero al menos los

números 25 y 3. Ahora desarrollo el determinante para
encontrar la tercera ecuación y desarrollar por Gauss Jordán la
matriz que me dé el resultado de las incógnitas a, b y c.

( ) ( )
a b c a b c
Matriz clave = 7 4 3 determinante = 7 4 3 =1
2 1 1 2 1 1

a (4*1 – 3*1)- (b (7*1 - 3*2)) + (c ( 7*1 - 4*2))=1

a (4-3) - (b(7-6)) +(c(7-8))=1

a (1)-b(1) + c (-1) =1

a-b-c=1

Así obtenemos las siguientes tres ecuaciones con las que

vamos a encontrar los valores de a , b y c.

a-b-c=1

4a+11b+27c=7

18a+27b+27c=8

Cabe aclarar que el valor 7 y 8 de las dos últimas ecuaciones lo

tomamos del valor de la incógnita en el desarrollo superior.

teniendo en cuenta la solución, procedemos a encontrarle los

valores a las incógnitas a,b,c de la siguiente manera

a-b-c=1

4a+11b+27c=7

18a+27b+27c=8

convertiremos estos valores en matriz

( )( )
1 −1 −1 1
4 11 27 7
18 27 27 8

y realizaremos la eliminación por el método de Jordán de la

siguiente manera la primera fila la colocamos de la misma
manera ahora para convertir el número 4 en cero que se
encuentra en la segunda fila en la primera ubicación lo que
hacemos es

multiplicar -4 por la fila 1 más la fila 2 y de igual manera para

convertir en cero el número 18 que se encuentra en la primera
ubicación de la tercera fila realizamos lo siguiente -18 por la fila
1 más la fila 3 y queda la siguiente matriz

( )( )
1 −1 −1 1
0 15 31 3
0 45 45 −10

seguimos con la eliminación ahora lo que buscaremos en

convertir el numero 15 de la segunda posición en la fila dos en
1

( )( )
1 −1 −1 1
31 1
0 1
15 5
0 45 45 −10

continuando con la solución ahora buscaremos reemplazar el

numero 45 de la tercera fila segunda posición en 0 esto lo
conseguiremos -45 fila 2 mas la fila 3

( )( )
16
1 0 5
15
1
31
0 1 5
15
19
0 0 1
48

de la primera fila multiplicamos por 16/15 y de la segunda fila

multiplicamos por 31/15 obteniendo

de la primera fila multiplicamos por 16/15 y de la segunda fila

multiplicamos por 31/15 obteniendo

( )
9
1 0 0
−89
0 1 0
144
0 0 1
19
48
 7
a=
9
−89
b=
144
19
c=
48

Vamos a verificar, pongamos la solución obtenida en la ecuación

del sistema y realicemos el cálculo:

7 −89 19 7 89 19
9
− ( )
144
− = + −
48 9 144 48

7 19 28 949
4*
9
+11∗( )
−89
144
+ 27+ = −
48 9 174
+ 10.6875=7

7 19
+27∗( )+ 27∗( )=14−16 .6875=8
−89
18*
9 144 48