Que es la cifra por matrices de hill

Es un cifrado de sustitución poligráfica basado en el algebra lineal inventado por Lester s. Hill en 1929, fue el
primer cifrado poligráfico que era practico para operar sobre mas de tres símbolos.
Para operar este tipo de matriz cada letra del alfabeto debe estar representada con un numero, puede estar
representada de varias maneras la mas utilizada se representa de la siguiente manera A=1 B=2 C=3……… Z=25
Para encriptar un mensaje cada bloque de ‘n’ (letras consideradas vectores) esta multiplicado por una matriz (‘n
* n‘ modular 26). Para desencriptar el mensaje, cada bloque es multiplicado por el inverso de la matriz usada para
la encriptación
Se debe tener en cuenta que la matriz usada para la encriptación es la llave del cifrado y tiene que ser escogida
aleatoriamente del conjunto de matrices invertibles n * n (modular 26)
Para cifrar la palabra DEDICACIÓN lo primero que debemos realizar es analizar el módulo con el cual se debe
trabajar, cabe resaltar que en la información investigada el sistema de cifrado de Hill se trabaja con módulo 26 es
decir es un sistema de cifrado polialfabético. Esto quiere decir que a cada letra del alfabeto se le asigna un número
Pero en este caso sera diferente al tener la siguiente asignación numérica dada en la actividad.

Tenemos el signo ‘’ _ ‘’ y el signo ‘’. ‘’ los cuales también tiene una asignación numérica que corresponde a 27
y 28 respectivamente. Asi dandole valores a estos símbolos podemos decir que en este caso el numero 0 sería el
29. Obteniendo ya nuestro MOD 29
Al tener ya definido nuestro modulo, procedemos a separar la palabra a cifrar en silabas, es decir: DE, DI, CA,
1 −4
CI, ÓN y así multiplicar cada pareja por nuestra matriz clave de la siguiente manera: ( )
0 1
( D E) = ( 3, 4) ( 𝐷 𝐼 ) = ( 3, 8 ) ( 𝐶 𝐴 ) = ( 2, 0 ) ( 𝐶 𝐼 ) = ( 2, 8 ) ( 𝑂 𝑁 ) = ( 15 ,13)
Para tener un mayor entendimiento de como funciona el mod 29 realice esta imagen en power point para explicarlo
de mejor manera:
cuando un numero resultado de la de la operación de la matriz da negativo haremos el conteo por el lado izquierdo
parándonos sobre el numero cero, ya que mod 29 le damos el valor de cero
en cambio si nuestro resultado es positivo haremos el conteo por el lado derecho parándonos sobre el numero
cero, ya que mod 29 le damos el valor de 0
 𝐷 3 1 −4 3 1∗3 −4 ∗ 4 −13 𝑚𝑜𝑑 29 16
| |=| | | || | = | |=| |=| |
𝐸 4 0 1 4 0∗3 1∗4 4 𝑚𝑜𝑑 29 4
𝐷 3 1 −4 3 1∗3 −4 ∗ 8 −29 𝑚𝑜𝑑 29 0
| |=| | | || | = | |=| |=| |
𝐼 8 0 1 8 0∗3 1∗8 8 𝑚𝑜𝑑 29 8
𝐶 2 1 −4 2 1 ∗ 2 −4 ∗ 0 2 𝑚𝑜𝑑 29 2
| |=| | | || | = | |=| |=| |
𝐴 0 0 1 0 0∗2 1∗0 0 𝑚𝑜𝑑 29 0
𝐶 2 1 −4 2 1∗2 −4 ∗ 8 −30 𝑚𝑜𝑑 29 28
| |=| | | || | = | |=| |=| |
𝐼 8 0 1 8 0∗2 1∗8 8 𝑚𝑜𝑑 29 8
𝑂 15 1 −4 15 1 ∗ 15 −4 ∗ 13 −37 𝑚𝑜𝑑 29 21
| |=| | | || | = | |=| |=| |
𝑁 13 0 1 13 0 ∗ 15 1 ∗ 13 13 𝑚𝑜𝑑 29 13
Obtenemos como resultado: PEAICA.IUN, que sería nuestra palabra cifrada
(P E) = (16,4) (A I) = (O,8) (C A) = (2,0) (. I) = (28,8) (U N) = (21,13)