ÁLGEBRA LINEAL

Tutor (a): Diana Velásquez Rojas

ÁLGEBRA LINEAL

Trabajo Colaborativo – Subgrupo 49

Javier Mauricio Cubides – 1821020066

Leidy Johana Ortiz Villamizar - 1711023678
Camilo Andres Ramirez Oyuela - 1821024466
Daniela Caroline Sanchez Castillo – 1611980146

Diana Shirley Velásquez Rojas

Tutor (a)

INSTITUCIÓN UNIVERSITARIA – POLITÉCNICO GRANCOLOMBIANO

Facultad De Sociedad Cultura Y Creatividad

Aula Virtual

Álgebra lineal

2019

Pág. 1 de
14
 ÁLGEBRA LINEAL
Tutor (a): Diana Velásquez Rojas

Contenido

1. Introducción.................................................................................................................... 3
2. Objetivo General ............................................................................................................ 4
3. Desarrollo del Tema ....................................................................................................... 5
4. Conclusiones ................................................................................................................. 13
5. Bibliografía ................................................................................................................... 14

Pág. 2 de
14
 ÁLGEBRA LINEAL
Tutor (a): Diana Velásquez Rojas

1. Introducción

Este documento se elabora con el objetivo de llevar a la práctica el contenido del módulo de

Álgebra Lineal, mediante la asignación de dos actividades de trabajo colaborativo, (aula virtual

foro semanas 3, 4 y 5); que se ejecuta con la participación colectiva del subgrupo No 49, en la

que se emplea el Cifrado de Hill, sistema inventado basándose en el álgebra lineal, por el

matemático norteamericano Lester S. Hill en 1929, explicado en su artículo Cryptography in an

Algebraic Alphabet, publicado en The American Mathematical Monthly.

Es Cifrado Hill es un sistema criptográfico de sustitución polialfabé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. que

consiste en y algunos conceptos de Criptografía (Ibáñez, 2017).

En el transcurso de este documento se expondrá cada una de las actividades así como su

respectivo desarrollo.

Pág. 3 de
14
 ÁLGEBRA LINEAL
Tutor (a): Diana Velásquez Rojas

2. Objetivo General

Desarrollar competencias en la ejecución de elementos propios del álgebra lineal y el sistema de

encriptación de Hill; realizando encriptado y desencriptado de mensajes y códigos para ocultar y

revelar información confidencial, detallando organizadamente todos los procedimientos que se

deben llevar a cabo.

2.1 Objetivos Específicos

 Identificar los conceptos y procesos del álgebra lineal involucrados en un sistema de

cifrado y descifrado de mensajes.

 Utilizar apropiadamente procedimientos para cifrar y descifrar mensajes.

 Transferir adecuadamente las ideas o conceptos del álgebra lineal a un contexto

particular, para resolver situaciones problema.

Pág. 4 de
14
 ÁLGEBRA LINEAL
Tutor (a): Diana Velásquez Rojas

3. Desarrollo del Tema

3.1 Marco Conceptual

Criptografía con matrices, el cifrado de Hill

El cifrado de Hill fue inventado, basándose en el álgebra lineal, por el matemático

norteamericano Lester S. Hill en 1929, y aparece explicado en su artículo Cryptography in an

Algebraic Alphabet, publicado en The American Mathematical Monthly.

Es un sistema criptográfico de sustitución polialfabé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.

En primer lugar, 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, en este ejemplo solamente vamos a utilizar las 27 letras del alfabeto, pero

también podrían añadirse otros símbolos usuales, como el espacio en blanco “_”, el punto “.” o la

coma “,”, la interrogación “?”, las 10 cifras básicas.

Pág. 5 de
14
 ÁLGEBRA LINEAL
Tutor (a): Diana Velásquez Rojas

Como en la correspondencia anterior, entre letras/signos y números, solamente aparecen 27

números, hay que trabajar con los números enteros “módulo 27”. Es decir, se consideran los

números enteros 0, 1, 2,…, 26 y el resto se identifica con estos de forma cíclica. Así, el 27 es

igual a 0, el 28 a 1, el 29 a 2, etcétera, y lo mismo con los números negativos, de forma que – 1

es igual 26, – 2 es igual 25.

En el cifrado de Hill se utiliza una matriz cuadrada de números A como clave, la cual determina

la transformación lineal Y = A ∙ X, donde Y, X son vectores columna y A y X se multiplican con

la multiplicación de matrices. (Ibáñez, 2017)

Ejemplo: Consideremos la matriz cuadrada 3 x 3 (aunque en general pueden considerarse

matrices cuadradas de cualquier tamaño) siguiente y la correspondiente transformación

lineal Y = A ∙ X:

Supongamos que el mensaje que se quiere enviar encriptado es “CUADERNO DE CULTURA

CIENTIFICA”, Cuya transcripción numérica, teniendo en cuanta la tabla de sustitución

anterior, es “2, 21, 0, 3, 4, 18, 13, 15, 3, 4, 2, 21, 11, 20, 21, 18, 0, 2, 8, 4, 13, 20, 8, 5, 8, 2, 0”.

Pág. 6 de
14
 ÁLGEBRA LINEAL
Tutor (a): Diana Velásquez Rojas

Como la transformación lineal es de orden 3, vamos a agrupar los números en grupos de tres, en

ternas, sobre las que luego aplicaremos la transformación lineal, (2, 21, 0), (3, 4, 18), (13, 15, 3),

(4, 2, 21), (11, 20, 21), (18, 0, 2), (8, 4, 13), (20, 8, 5), (8, 2, 0).

Transformar las ternas de números anteriores, mediante la transformación lineal dada por la

clave, en nuevas ternas, que serán el mensaje numérico cifrado. ¡Ojo!, que en la transformación

lineal no hay que olvidar que seguimos trabajando con los números enteros módulo 27.

Aunque la transformación lineal de

la terna (2, 21, 0) es inicialmente
(44, 84, 2), como estamos
trabajando con enteros módulo 27,
esta terna se convierte en (17, 3, 2),
ya que 44 = 1 x 27 + 17 y

84 = 3 x 27 + 3. E igual para el resto.

. .

Pág. 7 de
14
 ÁLGEBRA LINEAL
Tutor (a): Diana Velásquez Rojas

Por lo tanto, el mensaje numérico cifrado es “17, 3, 2, 11, 25, 3, 25, 21, 4, 17, 5, 22, 6, 23, 2, 24,

10, 3, 1, 0, 5, 24, 3, 23, 12, 8, 8”, que al transformar de nuevo los números en sus

correspondientes letras, se convierte en el mensaje cifrado

“QDCLYDYUEQFVGWCXKDBAFXDWMII”. Y este es el mensaje que se envía para que

no sea comprendido por el “enemigo” aunque este lo intercepte en el camino. (Ibáñez, 2017)

3.2 Desarrollo de las actividades previstas

Actividad 1
Consultar el sistema de Hill para encriptar y desencriptar mensajes. Luego, describa el proceso

(paso a paso) para cifrar la palabra DEDICACION empleando la matriz clave

La asignación numérica que aparece en el siguiente recuadro (en él, el símbolo “_” representa el

Espacio entre las palabras).

Solución

Identificamos el valor que corresponde a cada de letra de las que conforman la Palabra

DEDICACION

D E D I C A C I O N
3 4 3 8 2 0 2 8 15 13

Pág. 8 de
14
 ÁLGEBRA LINEAL
Tutor (a): Diana Velásquez Rojas

Realizamos la fragmentación de la palabra DEDICACIÓN asignándole a cada dos letras

sus respectivos dos dígitos.

Efectuamos el producto entre la matriz clave 2x2 por cada una de las matriz de dos

dígitos que establecimos anteriormente

Los valores serían entonces,

Se puede evidenciar que el 41 no corresponde a ningún elemento del alfabeto por tanto, se debe

tratar como un espiral según el método de Hill, el número 41 cambia a 11 de modo que esa

matriz queda:

Pág. 9 de
14
 ÁLGEBRA LINEAL
Tutor (a): Diana Velásquez Rojas

Ahora reemplazamos los valores con respecto a su asignación en el Alfabeto:

El mensaje que deseaban enviar el Emisor era LESICARILE

Actividad 2

Suponga que se intercepta el mensaje .IBFQSZAGNAFVLNBVDFAVDLQ.FWSWY

Junto con este mensaje encriptado, solo se logró obtener la matriz clave

Recordemos el Alfabeto.

Para descifrar la el mensaje .IBFQSZAGNAFVLNBVDFAVDLQ.FWSWY se debe

asignar un valor con respecto a cada letra del abecedario

Pág. 10 de
14
 ÁLGEBRA LINEAL
Tutor (a): Diana Velásquez Rojas

Ahora debemos hallar de la Matriz Clave la que sería su Matriz Inversa

B1 B2 B3
1 -1 -1
1 1 -1 -1
-3 4 2
2 -3 4 2
1 -2 1
3 1 -2 1

Se realizara la descomposición matricial de a tres y efectuamos el producto de la matriz

inversa y tres valores del mensaje

Se efectúa el producto entre la matriz inversa y matriz 1x3

Pág. 11 de
14
 ÁLGEBRA LINEAL
Tutor (a): Diana Velásquez Rojas

Teniendo en cuenta que hay varios números que superan el modulo máximo 27 y algunos

números quedan negativos, el método de Hill es una espira podemos descifrar el código

de forma que quedarían los siguientes valores.

N J S C E R T I D I A R Z E N E E L L _ D L Z A K M A _ Z

Pág. 12 de
14
 ÁLGEBRA LINEAL
Tutor (a): Diana Velásquez Rojas

4. Conclusiones

A lo largo del desarrollo de las actividades y dentro de la consulta que se realiza con respecto al

Sistema Cifrado de Hill, se pudo evidenciar que la encriptación juega un papel importante al

momento de proteger datos e información tanto que se envía como la que se recibe.

También se verifica como muchos de los conceptos y procesos del álgebra lineal se ven

involucrados en un sistema de cifrado y descifrado de mensajes, conceptos como el producto de

matrices, matriz inversa y la determinante de una matriz.

El desarrollo de este trabajo fue útil para practicar y aclarar dudas con respecto a cómo se deben

llevar a cabo operaciones vistas en el módulo de álgebra lineal, así como para establecer

competencias en la interpretación y el trabajo en equipo.

Pág. 13 de
14
 ÁLGEBRA LINEAL
Tutor (a): Diana Velásquez Rojas

5. Bibliografía

Ibáñez, R. (11 de 01 de 2017). Cuaderno de Cultura Científica. Obtenido de

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

Pág. 14 de
14