Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algebra
Algebra
María Camila Narváez mejía, Oswaldo Andrés Quiroga Cardona, Francisco Alexander
Sub grupo -9
Mayo 19 de 2019
Título del curos, Profesor: Iván Flórez, Algebra lineal Ingeniería Industrial,
El cifrado de Hill fue inventado por el matemático norteamericano Lester S. Hill en el año de
criptográfico de sustitución poli-alfabético, es decir, un mismo signo, en este caso una misma
letra que puede ser representado en un mismo mensaje con más de un carácter.
En primer lugar lo que se hace es asociar cada letra del alfabeto con un número; La forma más
fácil 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 28 letras del
alfabeto, pero también podrían añadirse otros símbolos usuales, como la coma “,”, la
De la cual Hill creo una maquina con engranajes y cadenas, para operar con una clave de 6
letras, que a su vez, también debía quedar fija para cada máquina y por esto su sistema no
pudo competir con otras máquinas de la época, como por ejemplo el caso de la "enigma" con
Por otra parte el cifrado de Hill, utiliza una matriz cuadrada de números A como clave, la cual
multiplican con la multiplicación de matrices y para que se puedan descodificar los mensajes
texto claro conocido”, esto puede romper el código y descubrir la matriz clave de encriptado.
Un ataque con texto claro conocido significa que el analista que quiere romper el código
dispone de un ejemplo de “texto en claro”, esto quiere decir que de un mensaje original y con
algoritmo del cifrado de Hill para que la matriz clave no sea fija, sino que sea dinámica.
proceso (paso a paso) para cifrar la palabra DEDICACION empleando la matriz clave
1 7
( ) y la asignación numérica que aparece en el siguiente recuadro (en él, el símbolo “_”
0 1
D E D I C A C I O N
3 4 3 8 2 0 2 8 15 13
La matriz clave en este caso es de tamaño 2×2 así que se escogen vectores de 2
1 7
Matriz clave ( )
0 1
3 3 2 2 15
P1= ( ) P2= ( ) P3 = ( ) P4 = ( ) P5 = ( )
4 8 0 8 13
1 7 3 (1 × 3) + (7 × 4) 31
( )×( )= ( )=( )
0 1 4 (0 × 3) + (1 × 4) 4
1 7 3 (1 × 3) + (7 × 8) 59
( )×( )= ( )=( )
0 1 8 (0 × 3) + (1 × 8) 8
1 7 2 (1 × 2) + (7 × 0) 2
( )×( )= ( )=( )
0 1 0 (0 × 2) + (1 × 0) 0
En este caso estamos contando con 28 números y sumándole el cero quedaría 29 de esta
31 2
( ) En módulo 29 ( )
4 4
59 1
( ) En módulo 29 ( )
8 8
2 2
( ) En módulo 29 ( )
0 0
58 0
( ) En módulo 29 ( )
8 8
106 19
( ) En módulo 29 ( )
13 13
como resultado un número mayor a 29, el cual se hace la respectiva conversión a módulo 29,
C E B I C A A I S N
2 4 1 8 2 0 0 8 19 13
NQÑTIJIQKSSEWNHRÑTYPIWADPHYEVNUHZEMQTEKHJQLLP
Junto con este mensaje encriptado, solo se logró obtener la matriz clave
9 5 2
(5 4 3 )
1 1 1
___________________________________________________________________________
Para realizar el descifrado se debe hallar la matriz inversa de la matriz clave de esta forma.
9 5 2
(5 4 3 )
1 1 1
9 5 2
(5 4 3)= 𝐷𝑒𝑡(𝐴) = (9 × 4 × 1 + 5 × 3 × 1 + 5 × 1 × 2) − (2 × 4 × 1 + 5 × 5 × 1 +
1 1 1
1 × 3 × 9)
(36 + 15 + 10) − (8 + 25 + 27)=61-60= 1
Det (𝐴)= 1
9 5 2
(5 4 3)=
1 1 1
4 3
𝐶11 = (−1)2 [ ] = (−1)2 × (4 × 1) − (3 × 1) = 1× (4 − 3) = 1×1 = 1
1 1
Algebra lineal Página 6
5 3
𝐶12 = (−1)3 [ ] = (−1)3 × (5 × 1) − (3 × 1) = 1× (5 − 3) = − 1 × 2 = − 2
1 1
5 4
𝐶13 = (−1)4 [ ] = (−1)4 × (5 × 1) − (4 × 1) = 1× (5 − 4) = 1 × 1 = 1
1 1
5 2
𝐶21 = (−1)3 [ ] = (−1)3 × (5 × 1) − (2 × 1) =− 1× (5 − 2) = − 1 × 3 = − 3
1 1
9 2
𝐶22 = (−1)4 [ ] = (−1)4 × (9 × 1) − (2 × 1) = 1× (9 − 2) = 1 × 7 = 7
1 1
9 5
𝐶23 = (−1)5 [ ] = (−1)5 × (9 × 1) − (5 × 1) =− 1× (9 − 5) = − 1 × 4 = − 4
1 1
5 2
𝐶31 = (−1)4 [ ] = (−1)4 × (5 × 3) − (2 × 4) = 1× (15 − 8) = 1 × 7 = 7
4 3
9 2
𝐶32 = (−1)5 [ ] = (−1)5 × (9 × 3) − (2 × 5) =− 1× (27 − 10) = − 1 × 17 = − 17
5 3
9 5
𝐶33 = (−1)6 [ ] = (−1)6 × (9 × 4) − (5 × 5) = 1× (36 − 25) = 1 × 11 =11
5 4
1 −3 7
−1
𝐴 =(−2 7 −17)
1 −4 11
Para eliminar el número negativo se aplica la operación módulo 29 de esta forma
-3 modu 29 = 26
-2 modu 29 = 27
-17 modu 29 = 12
-4 modu 29 = 25
1 −3 7 1 26 7
𝐴−1 =(−2 7 −17)operación módulo 29(27 7 12)
1 −4 11 1 25 11
Al tener una matriz de 3 ×3 en este caso se forman vectores de 3 componentes quedando así.
Mensaje oculto
𝐶2 = T, I, J = 20, 8, 9
𝐶3 = I, Q, K = 8, 17, 10
𝐶4 = S, S, E = 19, 19, 4
𝐶5 = W, N, H = 23, 13, 7
𝐶6 = R, Ñ, T = 18, 14, 20
𝐶7 = Y, P, I = 25, 16, 8
𝐶8 = W, A, D = 23, 0, 3
𝐶9 = P, H, Y = 16, 7, 25
𝐶10 = E, V, N = 4, 22, 13
𝐶11 = U, H, Z = 21, 7, 26
𝐶12 = E, M, Q = 4, 12, 17
𝐶13 = T, E, K = 20, 4, 10
𝐶14 = H, J, Q = 7, 9, 17
Para descifrar el mensaje oculto se multiplican las filas de la matriz por el vector
1 26 7 13 553 2
(27 )
7 12 17( ) = ( 638 ) al operador módulo 29 ( 0)
1 25 11 14 592 12
Al descifrar se obtienen las letras CAM
1 26 7 20 291 1
(27 7 12) ( 8 ) = (704) al operador módulo 29 (8)
1 25 11 9 319 0
1 26 7 8 520 27
(27 )
7 12 17( ) = ( 455 ) al operador módulo 29 ( 20)
1 25 11 10 543 21
Al descifrar se obtienen las letras_TU
1 26 7 19 541 19
(27 7 12) (19) = (694) al operador módulo 29 (27)
1 25 11 4 538 16
Al descifrar se obtienen las letras S_P
1 26 7 23 410 4
(27 )
7 12 13 ( ) = ( 796 ) al operador módulo 29 ( 13)
1 25 11 7 425 19
Al descifrar se obtienen las letras ENS
1 26 7 18 522 0
(27 7 12) (14) = (824) al operador módulo 29 (12)
1 25 11 20 588 8
Al descifrar se obtienen las letras AMI
1 26 7 25 497 4
(27 7 12) (16) = (883) al operador módulo 29 (13)
1 25 11 8 513 20
Al descifrar se obtienen las letras ENT
1 26 7 23 44 15
(27 7 12) ( 0 ) = (657) al operador módulo 29 (19)
1 25 11 3 56 27
Al descifrar se obtienen las letras OS_
1 26 7 4 667 0
(27 7 12) (22) = (418) al operador módulo 29 (12)
1 25 11 13 697 1
Al descifrar se obtienen las letras AMB
1 26 7 21 385 8
(27 7 12 ) ( 7 ) = ( 928 ) al operador módulo 29 ( 0)
1 25 11 26 482 18
Al descifrar se obtienen las letras IAR
1 26 7 4 435 0
(27 7 12) (12) = (396) al operador módulo 29 (19)
1 25 11 17 491 27
Al descifrar se obtienen las letras AS_
1 26 7 20 194 20
(27 7 12 ) ( 4 ) = ( 688 ) al operador módulo 29 ( 21)
1 25 11 10 230 27
Al descifrar obtenemos las letras TU_
1 26 7 7 360 12
(27 7 12) ( 9 ) = (456) al operador módulo 29 (21)
1 25 11 17 419 13
Al descifrar se obtienen las letras MUN
CAMBIA_TUS_PENSAMIENTOS_Y_CAMBIARAS_TU_MUNDO_
Este trabajo tiene gran importancia ya permite y ayuda a profundizar sobre el tema de
las matrices
Mediante los ejercicios se pudo aclarar las dudas con respecto a los procesos y
desarrollo del cifrado con un buen trabajo en equipo, dado a que hubo una buena
comunicación entre compañeros lo cual permitió tener una mayor claridad sobre el
tema.
procesos que aún pueden ser útiles para la humanidad y los más importantes es que
busca que nuestra imaginación no se limite solo a los número o a lo que se cree obvio.
https://www.youtube.com/watch?v=3X29bcufrOM
https://culturacientifica.com/2017/01/11/criptografia-matrices-cifrado-hill//
https://drive.google.com/file/d/1rHtD-B93xBcygnathYiNjmhlI0IYnaxv/view
https://www.youtube.com/watch?v=f_MjzKVM728&t=170s
https://www.youtube.com/watch?v=ZAXkmBq9Zl0
https://www.youtube.com/watch?v=e2MNpdxlDYw
https://www.youtube.com/watch?v=crLW6tG14LM