Cifrado de Hill

Este sistema est basado en el

algebra lineal y ha sido
importante en la historia de la
criptografa. Fue inventado por
Lester Hill en 1929, y fue el
primer sistema criptogrfico polialfabtico que era prctico para
trabajar con ms de tres smbolos
simultneamente.

Este sistema es poli-alfabtico pues puede darse

que un mismo carcter en un mensaje a enviar,
este se encripte en dos caracteres distintos en el
mensaje encriptado.
Suponiendo que trabajamos con un alfabeto de
26 caracteres.
Las letras se numeran en orden
alfabtico de forma tal que:
A=0, B=1, C=2Z=25

Se elige un entero d que determina bloques de d

elementos que son tratados como un vector de d
dimensiones.
Se elige de forma aleatoria una matriz de d x d
elementos los cuales sern la clave a utilizar.
Los elementos de la matriz de d x d sern enteros entre
el 0 y el 25, adems que la matriz M debe ser invertible
mod26.
NOTA: La matriz que escojamos como clave,
siempre debe ser una matriz cuadrada.

Para encriptar un texto (en este caso,

escogeremos la palabra MATEMATICA), es
necesario dividir en bloques de d elementos los
cuales se multiplican por la matriz d x d.
Todas las operaciones aritmticas se realizan en
la forma modulo 26, es decir de que 26=0,
27=1, 28=2, etc.
Para poder encriptar un texto, es necesario
separar los bloques de dicho texto tales que
pueda ser multiplicados por la matriz clave.

Para poder encriptar el texto

MATEMATICA escogeremos la matriz
clave:
K= {6 , 5
3 , 1}
Esta matriz cumple con las reglas
anteriores para la encriptacin y
descifrado.

Separaremos el texto MATEMATICA en binas:

MA, TE, MA, TI, CA
Despus tendremos que cambiar las letras por su respectivo
nmero de acuerdo al alfabeto:
M=12 y A=0
Esto, ya sido acomodado, quedara as:

La siguiente bina, aplicando lo visto

anteriormente, quedara as:

Ahora les toca a ustedes hacer las

siguientes binas

Ahora bien, el texto encriptado

quedara as:
UKEJUKYNMG
Les sali?

Despus de haber encriptado el texto,

debemos saber como decifrarlo, para esto
debemos saber una cosa. La cual es poder
sacar la inversa de una matriz, en este
caso, la matriz clave.
La cual quedara as:
K1= {23 , 15
9 , 8}

Despus de haber sacado la matriz inversa, tendremos

que hacer un procedimiento que les resultar familiar:

La siguiente quedara as:

Y as sucesivamente hasta llegar al texto

inicial.