TRABAJO

COLABORATIVO
ÁLGEBRA LINEAL-GRUPO 30

Integrantes:

Martínez Rodríguez Wilmer Alfonso

Código: 1821021959
Cortez Ángel Jhony Fabricio
Código: 1911981970
López Salazar Álvaro Javier
Código: 1821020297
Murcia Laverde Juan Sebastián
Código: 1911982434

Instructor:

Joselin Montealegre Martínez

Docente De Álgebra
Politécnico Grancolombiano

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

GRANCOLOMBIANO
2019
INTRODUCCIÓN

Cuando la humanidad creó el lenguaje escrito, se han esforzado de compartir información de

manera secreta. Este es, básicamente, el objetivo de la criptografía, él estudio de las técnicas para
proteger las comunicaciones sensibles por medio de la encriptación de datos y posterior
descifrado. El cifrado es la transformación de los datos de una forma ilegible, de manera que,
incluso algunas personas que puedan ver los datos cifrados, no podrán obtener o entender la
información que oculta. El descifrado es un proceso la cual es inverso, es una transformación de
los datos cifrados de nuevo en una forma comprensible. Hay algunos conceptos básicos relativos a
la criptografía.

- Cifrado: Es el procedimiento que generará un mensaje ininteligible para el receptor.

También se usa para recrear el mensaje original, según el mecanismo de cifrado que se
utilice.

- Texto plano: Es el mensaje o información que se va a codificar.

- Texto cifrado: Es el mensaje o información que se obtiene después que se ha utilizado el

cifrado.

Aunque existen algunos o diferentes métodos para cifrar y descifrar mensajes ocultos, nos
enfocaremos en un sistema de cifrado basado en el álgebra lineal, el sistema de cifrado Hill, que
utiliza una matriz como un sistema de cifrado para codificar un mensaje, y extremadamente es
difícil de romper cuando se usa o se utiliza una matriz de gran tamaño. El receptor que decodifica
el mensaje hace utilizando la inversa de la matriz. La primera matriz se llama la matriz
codificación y la inversa se llama matriz de decodificación.
OBJETIVO GENERAL

Determinar e identificar uno de los procesos y aplicaciones del álgebra lineal la cual
esta consiste en la criptografía mediante matrices, sus conceptos, procedimientos y
métodos que dan una solución a un sistema de cifrado y descifrado de palabras.

OBJETIVOS ESPECÍFICOS

- Investigar o identificar sobre el método de cifrado de Hill y plantear las posibles

soluciones a las actividades indicadas en el trabajo colaborativo.

- Identificar las ideas y procedimientos del álgebra lineal para poderlas trasladar y
desarrollar a situaciones problema.
SÍNTESIS IDEAS PRINCIPALES DEL FORO

De acuerdo a la información e investigación, los aportes que dio cada uno de los integrantes
del grupo utilizando diferentes recursos de aprendizaje como fueron tutoriales, lecturas, etc.
se llegó a la evidencia que el conocimiento de cada uno de los integrantes, iba adquiriendo
de acuerdo a su investigación y a sus diferentes consultas, esto nos llevó a la participación
de que poco a poco se iba desarrollando gracias a que cada uno realizaba sus aportes de una
manera diferente y en grupos de a dos personas para facilitar el trabajo, creando debates
llenos de ideas y puntos de vista distintos, así retroalimentando la información si era
necesario y corrigiendo algunos problemas planteados de algún compañero.
 POSIBLES SOLUCIONES

- DE ACUERDO A LA ACTIVIDAD 1 ES POSIBLE QUE:

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

Para cifrar la palabra DEDICACIÓN empleo la matriz clave:

(10 71)
y la asignación numérica que aparece en el siguiente recuadro (en el símbolo “_”

representa el espacio entre palabras

Según el diagrama de operación entre matrices tenemos, los cuales son los valores obtenidos por la
clasificación de las letras o el paso a números en módulo 26, estos se multiplicarán por la matriz clave ya
mencionada arriba y obtendremos, sería el resultado obtenido, ahora la operación sería de forma:

𝑌1 = (1 ∗ 𝑋1 ) + (7 ∗ 𝑋2 )
𝑌2 = (0 ∗ 𝑋1 ) + (1 ∗ 𝑋2 )

Tabla 2:

D E D I C A C I O N

3 4 3 8 2 0 2 8 15 13

De acuerdo con los dígitos obtenidos se organizan en ternas de acuerdo con la matriz clave (en este
caso ternas de 2), A lo cual operamos de acuerdo a la formulación anterior, la matriz clave por las
ternas obtenidas son:
 1 7 3 (1×3)+(7×4) 3+28 31 2
( ) ( ) = ((0×3)+(1×4)) = ( 0+4 ) = 4 𝑚𝑜𝑑𝑢𝑙𝑜 29 = 4
0 1 4
1 7 3 (1×3)+(7×8) 3+56 56 1
( ) ( ) = ((0×3)+(1×8)) = ( 0+8 ) = 8 𝑚𝑜𝑑𝑢𝑙𝑜 29 = 8
0 1 8
1 7 2 (1×2)+(7×0) 2+0 2 2
( ) ( ) = ((0×2)+(0×4)) = (0+0) = 0 𝑚𝑜𝑑𝑢𝑙𝑜 29 = 0
0 1 0
1 7 2 (1×2)+(7×8) 2+56 58 0
( ) ( ) = ((0×2)+(1×8)) = ( 0+8 ) = 8 𝑚𝑜𝑑𝑢𝑙𝑜 29 = 8
0 1 8
1 7 15 (1×15)+(7×13) 15+91 106 19
( ) ( ) = ((0×15)+(1×13)) = ( 0+13 ) = 13 𝑚𝑜𝑑𝑢𝑙𝑜 29 = 13
0 1 13

Teniendo en cuenta las nuevas ternas obtenidas se tiene como posible solución al cifrado de la
palabra DEDICACION en módulo 27.

2 4 1 8 2 0 0 8 19 13
C E B I C A A I S N

Formulando la palabra “CEBICAAISN”

- DE ACUERDO A LA ACTIVIDAD 2 ES POSIBLE QUE:

Suponga que se intercepta el mensaje HTQÑULUYXHBZPHXOTJHTQBADWIGPZH

Junto con este mensaje encriptado, solo se logró obtener la matriz clave
encriptado según los valores del alfabeto es:

la matriz clave es:

𝟗 𝟓 𝟐
(𝟓 𝟒 𝟑)
𝟏 𝟏 𝟏

Paso 1. Hallar la inversa de la matriz clave para luego multiplicarla por los bloques de las letras nuestro
mensaje usando el método de matriz de adjuntos.
Dada una matriz cuadrada A, su matriz de adjuntos o matriz de cofactores cof(A) es la resultante de
sustituir cada término aij de A por el cofactor aij de A.
 𝐶11 𝐶21 𝐶31
−1
1 𝑇
1
𝐴 = ×𝐶 = × (𝐶12 𝐶22 𝐶32 )
|𝐴| |𝐴|
𝐶13 𝐶23 𝐶33

9 5 2
|𝐴| = |5 4 3| = 1
1 1 1
9 5 2
(1+1)
𝐶11 = (−1) × |5 4 3| = 1 × (4 × 1 − 3 × 1) = 1
1 1 1
9 5 2
𝐶12 = (−1)(1+2) × |5 4 3| = −1 × (5 × 1 − 3 × 1) = −1 × 2 = −2
1 1 1
9 5 2
(1+3)
𝐶13 = (−1) × |5 4 3| = 1 × (5 × 1 − 4 × 1) = 1
1 1 1
9 5 2
𝐶21 = (−1)(2+1) × |5 4 3| = −1 × (5 × 1 − 2 × 1) = −1 × 3 = −3
1 1 1
9 5 2
(2+2)
𝐶22 = (−1) × |5 4 3| = 1 × (9 × 1 − 2 × 1) = 7
1 1 1
9 5 2
𝐶23 = (−1)(2+3) × |5 4 3| = −1 × (9 × 1 − 5 × 1) = −1 × 4 = −4
1 1 1
9 5 2
𝐶31 = (−1)(3+1) × |5 4 3| = 1 × (5 × 3 − 2 × 4) = 7
1 1 1
9 5 2
𝐶32 = (−1)(3+2) × |5 4 3| = −1 × (9 × 3 − 2 × 5) = −1 × 17 = −17
1 1 1
9 5 2
𝐶33 = (−1)(3+3) × |5 4 3| = 1 × (9 × 4 − 5 × 5) = 11
1 1 1
1 1 1 −3 7 1 −3 7
−1 𝑇
𝐴 = × 𝐶 = × (−2 7 −17) = (−2 7 −17)
|𝐴| 1
1 −4 11 1 −4 11

9 5 2 (−1) 1 −3 7
(5 4 3) = ( −2 7 −17)
1 1 1 1 −4 11
el SEGUNDO PASO es que se coge la matriz clave inversa y se multiplica por los números que
tiene el mensaje de la actividad, entonces se dividen en conjunto de 3 para poder resolver y encontrar
el mensaje.

1 −3 7 13 60 2
𝐾 − 1 (−2 7 −17) × 𝐵1 (17) = 𝑁𝑄Ñ ⟶ (−145) = ( 0 ) = 𝐶𝐴𝑀
1 −4 11 14 99 12

Hago un paso a paso demostrando de donde salen los valores, para aplicarlos en los demás procedimientos

1 × 13 + (−3) × 17 + (7) × 14 = 60 = 60 𝑀𝑂𝐷 29 = 2

−2 × 13 + (7) × 17 + (−17) × 14 = −145 = −145 𝑀𝑂𝐷 29 = 0

1 × 13 + (−4) × 17 + 11 × 14 = 99 = 99 𝑀𝑂𝐷 29 = 12

1 −3 7 20 59 1
𝐾 − 1 (−2 7 −17) × 𝐵2 ( 8 ) = 𝑇𝐼𝐽 ⟶ (−137) = (8) = 𝐵𝐼𝐴
1 −4 11 9 87 0
1 −3 7 8 27 27
𝐾 − 1 (−2 7 −17) × 𝐵3 (17) = 𝐼𝑄𝐾 ⟶ (−67) = (20) = _𝑇𝑈
1 −4 11 10 50 21
1 −3 7 19 −10 19
𝐾 − 1 (−2 7 −17) × 𝐵4 (19) = 𝑆𝑆𝐸 ⟶ ( 27 ) = (27) = 𝑆_𝑃
1 −4 11 4 −13 16
1 −3 7 23 33 4
𝐾 − 1 (−2 7 −17) × 𝐵5 (13) = 𝑊𝑁𝐻 ⟶ (−74) = (13) = 𝐸𝑁𝑆
1 −4 11 7 48 19
1 −3 7 18 116 0
𝐾 − 1 (−2 7 −17) × 𝐵6 (14) = 𝑅Ñ𝑇 ⟶ (−278) = (12) = 𝐴𝑀𝐼
1 −4 11 20 182 8

1 −3 7 25 33 4
𝐾 − 1 (−2 7 −17) × 𝐵7 (16) = 𝑌𝑃𝐼 ⟶ (−74) = (13) = 𝐸𝑁𝑇
1 −4 11 8 49 20
1 −3 7 23 44 15
𝐾 − 1 (−2 7 −17) × 𝐵8 ( 0 ) = 𝑊𝐴𝐷 ⟶ (−97) = (19) = 𝑂𝑆_
1 −4 11 3 56 27
1 −3 7 16 170 25
𝐾 − 1 (−2 7 −17) × 𝐵9 ( 7 ) = 𝑃𝐻𝑌 ⟶ (−408) = (27) = 𝑌_𝐶
1 −4 11 25 263 2
 1 −3 7 4 29 0
𝐾 − 1 (−2 7 −17) × 𝐵10 (22) = 𝐸𝑉𝑁 ⟶ (−75) = (12) = 𝐴𝑀𝐵
1 −4 11 13 59 1
1 −3 7 21 182 8
𝐾 − 1 (−2 7 −17) × 𝐵11 ( 7 ) = 𝑈𝐻𝑍 ⟶ (−435) = ( 0 ) = 𝐼𝐴𝑅
1 −4 11 26 279 18
1 −3 7 4 87 0
𝐾 − 1 (−2 7 −17) × 𝐵12 (12) = 𝐸𝑀𝑄 ⟶ (−213) = (19) = 𝐴𝑆_
1 −4 11 17 143 27
1 −3 7 20 78 20
𝐾 − 1 (−2 7 −17) × 𝐵13 ( 4 ) = 𝑇𝐸𝐾 ⟶ (−182) = (21) = 𝑇𝑈_
1 −4 11 10 114 27
1 −3 7 7 99 12
𝐾 − 1 (−2 7 −17) × 𝐵14 ( 9 ) = 𝐻𝐽𝑄 ⟶ (−240) = (21) = 𝑀𝑈𝑁
1 −4 11 17 158 13
1 −3 7 11 90 3
𝐾 − 1 (−2 7 −17) × 𝐵15 (11) = 𝐿𝐿𝑃 ⟶ (−217) = (15) = 𝐷𝑂_
1 −4 11 16 143 27

El mensaje oculto es según el sistema de Hill es:

CAMBIA_TUS_PENSAMIENTOS_Y_CAMBIARAS_TU_MUNDO_

ANÁLISIS DEL FORO

A partir del foro del trabajo colaborativo pudimos analizar varias de las opiniones,
participaciones y procesos individuales que cada uno de los integrantes del grupo compartía
de acuerdo a la investigación del método de Cifrado de Hill, resaltando así el conocimiento
e investigación que cada uno de los integrantes del grupo iba aportando, retroalimentando
la información y corrigiendo algunos temas si esto era necesario.

Se analizó el método de cifrado de Hill, el cual nos dice que se trabaja con módulo 26, al
principio no teníamos clara la idea ya que nuestra asignación numérica era diferente, según
lo investigado y la información que cada uno tenía sobre el tema, pudimos llegar a la
conclusión de trabajar nuestra primera actividad con módulo 29. Este análisis se ve
evidenciado en el foro del grupo, quizás fue la primera de los muchos interrogantes que
teníamos hasta ese momento, pero que poco a poco iban tomando su rumbo, gracias a que
cada participante se informaba y a su vez la información documentada la hacía visible para
todo el grupo.

También analizamos las operaciones que se procedían a realizar de acuerdo al sistema,

teniendo en cuenta que nuestra matriz clave era de 2x2, y que para realizar las operaciones
teníamos que trabajar de forma matricial, lo cual al principio no se tenía claro. Hallar la
inversa de nuestra matriz clave también fue un tema que se analizo y se trabajó de manera
individual, teniendo en cuenta los aportes que cada uno de los integrantes iba desarrollando
y a su vez iba compartiendo en el foro, se iban analizando los desarrollos y los
procedimientos que cada uno tenía, creando así un dialogo lleno de opiniones y puntos de
vista distintos, esto nos llevó a definir las posibles soluciones que podrían darle solución a
las actividades dadas en el trabajo colaborativo.
MARCO TEÓRICO

Cifrado de Hill: Es un sistema criptográfico de sustitución poli alfabético, es decir, un

mismo signo, en este caso una misma letra, puede ser representado en un mismo mensaje
con más de un carácter. Así, en el ejemplo que vamos a analizar a continuación, la letra A
del mensaje original aparece representada en el mensaje codificado de tres formas distintas,
como C, K e I.

Cifrado: es un procedimiento que utiliza un algoritmo de cifrado con cierta clave (clave de
cifrado) para transformar un mensaje, sin atender a su estructura lingüística o significado,
de tal forma que sea incomprensible o, al menos, difícil de comprender a toda persona que
no tenga la clave secreta (clave de descifrado) del algoritmo. Las claves de cifrado y de
descifrado pueden ser iguales (criptografía simétrica), distintas (criptografía asimétrica) o
de ambos tipos (criptografía híbrida).

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: como una forma matrilineal alternada de un cuerpo. Esta definición indica
una serie de propiedades matemáticas y generaliza el concepto de determinante haciéndolo
aplicable en numerosos campos. Sin embargo, el concepto de determinante o de volumen
orientado fue introducido para estudiar el número 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 . Es

decir, si todos los elementos situados fuera de la diagonal principal son cero.
Matriz invertible: Una matriz cuadrada A es invertible si existe una matriz, que
denotaremos por, −1 A que cumple ·, 1 1 A A = A A = I − − donde I es la matriz unidad.
En ese caso se dice que −1 A es la inversa de A .

Matriz ortogonal: Es aquella cuya traspuesta es igual a su inversa. Es decir, es aquella que
multiplicada por su traspuesta da como resultado la matriz unidad. Esto es, A es ortogonal
⇔ A A I T · = ⇔ −1 A = A

Matriz: es un arreglo bidimensional de números. Dado que puede definirse tanto la suma
ese caso se dice que la matriz es de orden n.

Matriz Cuadrada: Es aquella que tiene igual número n de filas que de

columnas (n=m).
BIBLIOGRAFÍA

KOLMAN BERNARD, HILL DAVID. Álgebra lineal octava edición. Person

Educación, México. 2006
Criptografía con matrices, el cifrado de Hill, (consulta 28 de marzo de 2019).

https://culturacientifica.com/2017/01/11/criptografia-matrices-cifrado-
hill/

La criptografía y el álgebra lineal, MATERIAL DE APOYO https://drive.google.com/file/d/1rHtD-

http://www.nibcode.com/es/blog/7/cryptography-and-linear-
algebra

B93xBcygnathYiNjmhlI0IYnaxv/view