FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

JORGE HERNAN BEJARANO ANGEL

INCLUYA AQUÍ LA PORTADA

DE SU PROYECTO GRUPAL
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

Contenido
1. RESUMEN...................................................................................................................................3
2 INTRODUCCION..................................................................................................................4
3 OBJETIVO PRINCIPAL..........................................................................................................4
3.1 OBJETIVOS ESPECIFICOS...............................................................................................................5
4. MARCO TEORICO………………………………………………………………………………………………… …………………6

5. CONCLUSIONES…………………………………………………………………………………………………………………………..7

6. BILBIOGRAFIA…………………………………………………………………………………………………………………………….8
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

1. INTRODUCCIÓ N

La Ciencia de la matemática ha sido y será siempre fundamental en la existencia

del ser humano y es por medio de ella donde se han jugado un papel importante
en nuestra historia, la criptografía como arte y técnica de escribir claves secretas
en un método enigmático ayudando al desarrollo de la protección de la
información por medio de un proceso numérico seguro ,es así como en el
siguiente trabajo encontraremos un sistema de cifrados por el método de Lester
S. Hill basado en un procedimiento de sustitución algebraica de matrices.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

1.1. OBJETIVO PRINCIPAL

Por medio del siguiente trabajo nos permitimos buscar respuestas especificas a
mensajes que se encuentran cifrados en las matrices dadas, Utilizando como
método fundamental del desarrollo Lester Hill, el cual nos obliga a analizar
identificar y desarrollar procesos algebraicos para su codificación y descodificación
de una manera puntual.

1.2. OBJETIVOS ESPECIFICOS

 Analizar los métodos matemáticos como el método de gauss, gauss Jordán

y aplicarlo en los pasos para codificar un mensaje.
 Investigar sobre el sistema de cifrado de Lister Hill, desarrollarlo para dar la
solución a la actividad de este trabajo.
 Aprender a calcular la inversa de una matriz clave y así desencriptar el
mensaje basándose en el meto de gauss
 Identificar organizadamente los procedimientos que se utilizaron para
descifrar el mensaje
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

2. RESUMEN

El proceso Colaborativo en ejecución de los conocimientos adquiridos en este

trabajo, es necesario ponerlos en práctica para la buena interpretación de los
problemas algebraicos establecidos, y tener clara la buena toma de decisiones
desarrolladas a nivel grupal como uno de los factores principales del mismo.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

3. DESARROLLO

ACTIVIDAD N° 1
Consultar el sistema de Hill para encriptar y desencriptar mensajes. Luego,
describa el proceso (paso a paso) para cifrar la palabra DEDICACION empleando
1 2
la matriz clave ( )
0 1
y la asignación numérica que aparece en el siguiente
recuadro en él, el símbolo “_” representa e espacio entre palabras.

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

R/. El sistema de HILL es un sistema que está basado en el álgebra lineal y ha

sido importante en la historia de la criptografía para encriptar y desencriptar, ya
que fue el primer sistema criptográfico poli alfabético práctico para trabajar con
más de tres símbolos simultáneos. Se cuenta siempre con un alfabeto que varía
entre 26 y 28 caracteres, las letras se numeran en orden alfabético donde A es
igual a 0.
Este sistema sirve para enviar mensajes ocultos basados en un sistema de
matrices a través de una matriz clave que debe ser cuadrada e invertible.

En este caso la matriz que tenemos es (10 21)

Para encriptar el mensaje "DEDICACION" debemos encriptar los diez caracteres
de "DEDICACION" en bloques de 2 caracteres cada uno, para esto el texto es
dividido en bloques de 2 elementos los cuales se multiplicaran a continuación por
la matriz 2x2 anteriormente mencionada

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

A= (10 21) X 1= ( 43)3+0+¿¿8=¿ 11

4=¿ 4

X 2=¿ ¿ (38 ) 3+¿ 16=¿19

0+¿ 8=¿ 8

X 3 =¿ ¿ (20 ) 2+ ¿0=¿ 2
0+ ¿0=¿ 0

X 4=¿¿ (28 ) 2+¿ 16=¿ 18

0+¿ 8=¿ 8

X 5 =¿ ¿ (1513) 15+¿ 26=¿ 41

0+ ¿13=¿ 13

Para desencriptar el método es idéntico al anterior pero usando la matriz inversa

de la usada para encriptar, para hallar la matriz inversa primero debemos hallar la
determinante usando la siguiente formula b(c) – a(d) dicho resultado nos arroja la
determinante luego se le cambian los signos a, b y c estos pasan a ser negativos

(10 21)1 ( 1)−¿ 0 ( 2)=¿ 1 El siguiente paso es poner 1 sobre la determinante, la cual es 1
1 1 −2 1 −2
Es = .( ) = y así obtenemos nuestra matriz inversa
1 −0 1 −0 1

Después de halla la matriz inversa vamos a multiplicar por bloques, los números
de cada letra por la matriz inversa -A, y luego a realizar la operación
correspondiente y así con el resultado poder desencriptar el mensaje oculto el cual
es DEDICACIÓN

(−01 −21 ) x 1= 11 =11−¿ 8=¿ 3 D

Matriz inversa ( )
4 0+¿ 4=¿ 4 E

X 2 =¿ (199 )=19−¿ 16=¿3 D

0+ ¿ 8=¿ 8 I
MENSAJE
DESENCRIPTADO
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

X 3 =¿ (20 )= 2−¿ 0=¿ 2 C

0−¿ 0=¿ 0 A

18 18−¿ 16=¿2 C
X = ( )= 0−¿ 8=¿ 8 I
4
8

41 41−¿26=¿ 15 O
X =¿ ( ) = 0+¿ 13=¿ 13 N
5
13

ACTIVIDAD N° 2
Suponga que se intercepta el mensaje
IBFQSZAGNAFVLNBVDFAVDLQ.FWSWY junto con este mensaje, solo se
8 3 2
logró obtener la matriz clave 5 2 1
2 1 1 ( )
La misión del grupo es:
1. Descifrar tal mensaje
2. Detallar organizadamente todos los procedimientos que se realizaron
para descifrar el mensaje

R/. Para descifrar tal mensaje comenzaremos por hallar la matriz inversa, para
esto debemos hallar el determinante con la regla de sarrus y definimos si la
matriz se puede trabajar.
8 3 2 83

[ ]
3 2 1 5 2=8∗2∗1+3∗1∗1+2∗5∗1−2∗2∗¿2−1∗1∗8−1∗5∗3 ¿ 1
2 1 1 21

Det = 1

Ahora debemos hallar la transpuesta, para esto invertimos filas por columnas e
iniciamos el procedimiento
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

8 5 2

[ ]
A1= 3 2 1 =C11 + 2 1 C12− 3 1 C13 + 3 2
2 1 1
1 1 2 1| | | | | |
2 1

2.1−1.−1=1 3.1−2.1=−1 3.1−2.2=−1

− 5 2 C22 + 8 2 C32− 8 1
| | | | | |
1 1 2 1 2 1
5.1−2.1=−3 8.1−2.2=4 8.1−2.5=2

C 13+ 5 2 C23− 8 2 C 33+ 8 5

| | | | | |
2 1 3 1 3 2

1 −1 −1
T
5.1−2.2=1 8.1−3.2=−2 8.2−3.5=1 Adj ( A )= −3
( 1
4
−2 1 )
2 Y así fue como

obtuvimos la traspuesta.

Ahora por medio de esta fórmula hallaremos la matriz invertida

Det A
A−1= X ( Adj A T ) =¿
1

1 −1 −1 1 −1 −1
−1 1
A = X −3 4
1 (
1 −2 1
2 = −3 4
1 −2 1
2
)( )
1 −1 −1
A −1
(
= −3
1
4
−2 1 )
2 matriz invertida

Ahora descifraremos el mensaje

. 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 1 1 2 0 6 1 0 6 2 1 1 1 2 3 5 0 2 5 0 2 2 5 2 1 2 2
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

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

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

1 (
X 1 = 8 → −3 4 2 −84+ 32
1 −2 1 28+(−16) )
+2
+1
¿−36+29=−7+29=8
¿ 13

5 1 −1 −1
2
X =17 → −3 4
19 (
1 −2 1
2
−15+68 ¿)
5+(−17) +(−19) ¿−31+29=−2+ 29=27
¿
+19=−10+29 ¿ 19 ¿

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

5 (
X 3 = 0 → −3 4
1 −2 1 26+0 +6 )
2 −78+0 +12 ¿−66+ 29=−37+ 29=−8+29=21
¿ 32−29=3

13 1 −1 −1 13+0 +(−5) ¿8
4
X = 0 → −3 4
6 ( )
2 −39+0 +10 ¿−29+29=0
1 −2 1 13+0 +5 ¿ 18

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

13 (
X 5 =11 → −3 4 2 −66+ 44
1 −2 1 22+(−22) )+26
+13
¿4
¿ 13

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

3 (
X 6 =22 → −3 4 2 −3+88
1 −2 1 1+(−44 ) )
+6
+3
¿ 91−29=62−29=33−29=4
¿−40+ 29=−11+ 29=18

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

22 (
X 7 = 0 → −3 4 2 −15+ 0
1 −2 1 5+ 0 )
+ 44
+22
¿ 29−29=0
¿ 27
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

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

8
X =11 → −3 4
17 ( 2 −9+44
1 −2 1 3+(−22) )
+−34 ¿ 69−29=40−29=11
+17 ¿−2+ 29=27

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

23 (
X 9= 5 → −3 4 2 −84+ 20
1 −2 1 28+(−10) )
+46
+23
¿−18+29=11
¿ 41−29=12

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

X 10=−57 → −3 4
19 ( 2 −57+ 92
1 −2 1 19+(−46)
+50
+25 ) ¿−85−29=56−29=27
−2+29=27

1 8 1 2 4 1 2 2 3 8 0 1 2 4 1 5 4 1 1 0 2 4 1 2 0 1 1 0 2 2
9 3 7 9 0 1 8 7 3 8 2 7 1 7 1 2 7 7
S I N _ E S T U D I A R _ E N F E R M A _ E L _ A L M A _ _

Mensaje descifrado SIN_ESTUDIAR_ENFERMA_EL_ALMA_

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

4 .MARCO TEORICO

Cifrado: es un procedimiento mediante un algoritmo para cifrar con cierta clave

(clave cifrado) que sirve para transformar un mensaje el cual se vuelva difícil de
entender para alguien que no tenga la clave, un de las características principal de
la clave es que tenga inversa.
Cifrado de Hill: es un sistema criptográfico poli alfabético este puede ser
representado en un mensaje por varios caracteres, fue inventado por Lister Hill
que era un matemático norteamericano que baso su sistema en operaciones con
matrices.
Matrices: una matriz es un arreglo bidimensional de números. Dado que puede
definirse tanto la suma como el producto de matrices, en mayor generalidad se
dice que son elementos de un anillo. Una matriz se representa por medio de una
letra mayúscula (A, B..) y sus elementos con la misma letra en minúscula (a,b...),
con un doble subíndice donde el primero indica la fila y el segundo la columna a la
que pertenece.
Determinante: forma matrilineal alternada de un cuerpo. Sirve para estudiar los
números de soluciones de los sistemas de ecuaciones lineales
Matriz diagonal: una matriz cuadrada, A=(ij a ), es diagonal si ij a=0, para i = j
esto ocurre si todos os elementos de la diagonal principal es cero.
Matriz cuadrada: es aquella que tiene igual números de filas (N) que de columnas
(M) entonces (n=m)
Matriz inversa: es aquella que nos va a servir para decodificar un mensaje
siempre y cuando cumpla con la siguiente condición; 11AA = AA = 1—donde la
matriz unidad es -1
Escala numérica: es la escala en la cual podemos tras formar la s letra s en
números y con estos poder hacer las operaciones con las matrices
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

5. CONCLUSIONES

Tomando en cuenta el desarrollo del trabajo colaborativo realizado podemos

concluir que los problemas planteados en el ejercicio, obligan a tener un modelo
especifico de procedimientos basado en matrices y matrices inversas dando como
resultado que el determinante de la matriz debe ser distinto a cero para su
ejecución. Sus multiplicaciones sumas y formulas es una consecuencia para
definir su encriptación como resultado final. El no manejo de algunos de estos
procesos nos obliga a no poder encontrar un resultado numerológico preciso y en
el momento de querer detectar nuestro mensaje clave encontraremos un
resultado negativo. E imposible de establecer. en cuanto a nuestra parte grupal
hace más ameno la realización del mismo obligándonos a interactuar de una
manera eficaz y responsable, dándonos como clave fundamental el respeto y la
tolerancia con sus integrantes , y así garantizar un desarrollo colectivo con
resultados positivos.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO ALGEBRA

LINEAL Institución Universitaria Politécnico Grancolombiano

BIBLIOGRAFÍA

 https://es.wikipedia.org/wiki/Matriz_(matem%C3%A1ticas)
Matriz (matemáticas)