Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trabajo ALGEBRA
Trabajo ALGEBRA
2018
2
Tabla de contenido
Introducción...................................................................................................................................3
Sistema de Cifrado de Hill............................................................................................................4
ACTIVIDAD 1...............................................................................................................................5
SOLUCIÓN.................................................................................................................................5
ACTIVIDAD 2...............................................................................................................................6
SOLUCIÓN.................................................................................................................................7
3
Introducción
El presente trabajo tiene como objetivo comprender y explicar el sistema de cifrado del
criptógrafo Lester S. Hill el cual consiste en utilizar métodos del algebra lineal para cifrar
individualmente los caracteres de un mensaje sin importar que tan largo sea el mismo.
conceptos básicos del algebra lineal; se revisaron diversas propuestas y métodos propuestos por
cada uno de los integrantes del grupo de trabajo y conjuntamente se llegó a una única respuesta
Detallando cada uno de los pasos para lograr cifrar y descifrar mensajes por medio de matrices se
dará solución a los problemas planteados en el trabajo, cada una de estas propuestas ha sido
revisada conjuntamente procurando que cada uno de los integrantes entendiera como se debía
El sistema de cifrado de Hill fue desarrollado e inventado por el criptógrafo y matemático Lester
S. Hill en 1929 publicado en The American Mathematical Monthly, el cual es uno de los
que un carácter puede ser representado por más de una letra. Por ejemplo, la letra A del alfabeto
puede ser representada por la letra C, K o I, pudiendo ser cualquier otro carácter.
Para explicar en qué consiste, asignaremos a cada una de las letras del alfabeto un numero de la
siguiente manera:
Fuente: Elaboración propia con base en el documento explicativo ‘Situación problema: mensajes
ocultos’
Con referencia a lo anterior, se aprecia que tenemos un total de 29 números, por lo que
debemos trabajar los ejercicios con los números enteros módulo 29. Es decir, que se consideran
los números enteros y el resto se identifica con estos de forma cíclica. Así, el 29 es igual a 0, el
30 a 1, el 31 a 2, etcétera, y lo mismo con los números negativos, de forma que – 1 es igual 28, –
En el cifrado de Hill se utiliza una matriz cuadrada de números α como clave, la cual determina
multiplicación de matrices.
ACTIVIDAD 1.
Describa el proceso (paso a paso) para cifrar la palabra DEDICACIÓN empleando la matriz
clave (10 21) y la asignación numérica que aparece en el siguiente recuadro (en él, el símbolo “_”
representa el espacio entre las 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 - .
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 9 0 1 2 3 4 5 6 7 8
Fuente: Elaboración propia con base en el documento explicativo ‘Situación problema: mensajes
ocultos’
SOLUCIÓN
CA= 1 2 × 2 = 2+0 = 2
( ) () ( ) ()
0 1 0 0+ 0 0
LESICARIMN.
ACTIVIDAD 2.
Suponga que se intercepta el mensaje. IBFQSZAGNAFVLNBVDFAVDLQ.FWSWY
Junto con este mensaje encriptado, solo se logró obtener la matriz clave:
8 3 2
( 5 2 1
2 1 1 )
La misión del grupo es:
Descifrar el mensaje.
7
mensaje.
SOLUCIÓN
determinante de la matriz.
8 3 2
8 3 2
( )
2 1 1
5
Det 5 2 1 = 2
8
5
( ) 2
1
3
2
1
1 =( 8 ×2 ×1 ) + ( 5 ×1× 2 ) + ( 2× 3 ×1 )−( 2 ×2 ×2 ) + ( 1 ×1 ×8 )+ ( 1 ×3 ×5 )=32−31=1
2
1
3 1 1
( | )
→
8 3 21 0 0 1 0 0
( | )
5 2 1 0 1 0 R 1=R1 ×
2 1 10 0 1
1
8 5
2
8
2
1
4
1
1
8
0
0
1 0
0 1
3 1 1
( | )
3 1 1 1 0 0
( | )
1 0 0 → 8 4 8
8 4 8 R 2=R 2−5 R 1 1 −1 −5
5 2 1 0 1 0 0 1 0
8 4 8
2 1 1 0 0 1
2 1 1 0 0 1
8
3 1 1
( | )
3 1 1 1 0 0
( | )
1 0 0 8 4 8
8 4 8 →
1 −1 −5
1 −1 −5 R 3=R 3−2 R1 0 1 0
0 1 0 8 4 8
8 4 8
1 1 −1
2 1 1 0 0 1 0 0 1
4 2 4
3 1 1
( | ) ( | )
1 0 0 3 1 1
8 4 8 1 0 0
→ 8 4 8
1 −1 −5
0 1 0 R 2=8 R 2 0 1 −2 −5 8 0
8 4 8
1 1 −1
1 1 −1 0 0 1
0 0 1 4 2 4
4 2 4
3 1 1
( | )
1 0 0 3 1 1
( |
→
1 0 0
0
0
8
1
1
4
4 8
−2 −5
1 −1
2 4
0 1
( 1
8 0 R 3= R 3− × R 2
4 0
0
) 8
1
0
4 8
−2 −5 8 0
1 1 −2 1
)
3 1 1 3 1 1
( | ( |
1 0 0 1 0 0
0
0
8 4 8
1 −2 −5 8 0
0 1 1 −2 1
→
)
R 2=R 2−(−2 ) × R 3
0
0
8
1
0
4
0
1
8
−3 4 2
1 −2 1
)
9
3 1 1 3 −1 1 −1
( | ( |
→
1 0 0 1 0
0
0
8
1
0
4
0
1
8
−3 4 2
1 −2 1
) 1
(
R 1= R 1− × R 3
4 0
0
) 8
1
0
8 2
0 −3 4
1 1 −2 1
4
2 )
3 −1 1 −1
( |
→
1 0
0
0
8
1
0
8 2
0 −3 4
1 1 −2 1
4
2 ) 3
1 0 0 1 −1 −1
( )
R 1= R 1− × R 2 0 1 0 −3 4
8
0 0 1 1 −2 1
2
( | )
1 −1 −1
Tenemos como resultado que la matriz inversa es −3
(4
1 −2 1
2
)
3. Convertiremos el mensaje cifrado en grupos de tres caracteres y los convertimos según el
número que le corresponde (esto debido a que la matriz clave es de orden tres).
28 5 26 13 22 1 5 3
()
1 19 () 6 ()
5 13() 3 () 22 () ()
. IB= 8 ⋮ FQS= 17 ⋮ ZAG= 0 ⋮ NAF = 0 ⋮VLN = 11 ⋮ BVD= 22 ⋮ FAV = 0 ⋮ DQL= 11 ⋮ . F
17 ()
10
4. Multiplicamos la matriz inversa de la matriz clave por la matriz formada por los grupos
de caracteres.
1 −1 −1 28 19 19 1 −1 −1 5 −31 27
(−3 4
1 −2 1 1 )(
13 )( ) ( )(
2 × 8 = −50 mod 29 8 −3 4
13 1 −2 1
2 × 17 = 91 mod 29 4
19 −10 19 )( )( ) ()
1 −1 −1 26 20 20 1 −1 −1 13 8 8
(−3 4
1 −2 1 6 )(
32 )( ) ( )(
2 × 0 = −66 mod 29 21 −3 4
3 1 −2 1
2 × 0 = −29 mod 29 0
5 18 18 )( )( ) ()
1 −1 −1 22 −2 27 1 −1 −1 1 −24 5
(−3 4
1 −2 1 13 )(
13 )( ) ( )(
2 × 11 = 4 mod 29 8 −3 4
13 1 −2 1
2 × 22 = 91 mod 29 4
3 −40 18 )( )( ) ()
1 −1 −1 5 −17 12 1 −1 −1 3 −25 4
(−3 4
1 −2 1 22 )(
27 )(
2 × 0 = 29 mod 29 0 −3 4
) ( )(
27 1 −2 1
2 × 11 = 69 mod 29 11
17 −2 27 )( )( ) ()
1 −1 −1 28 0 0 1 −1 −1 19 −29 0
(−3 4
1 −2 1
2 × 5
29
=
)(
−18
41 )(
mod 29
) ( )(
11 −3 4
12 1 −2 1
2 × 23
25
= 85
−2
mod 29 27
27 )( )( ) ()
5. Utilizamos las combinaciones resultantes para descifrar el mensaje.
19 27 20 8 27 5 12 4 0
() ()8
13
=sin ⋮ 4
19
=−ES ⋮ 21
3()
=TUD ⋮ 0
18 () ()
=IAR⋮ 8
13
=−EN ⋮ 4
18
=FER ⋮ 0
27 () ()
=MA−⋮ 11
27
=EL−⋮ 1
1 () (
0
() 27 =A —
27
Como resultado, tenemos que el mensaje descifrado da como resultado ‘SIN ESTUDIAR
ENFERMA EL ALMA--‘