Metodo de Hill

Metodo de Hill

1. Algoritmo de cifrado polialfabetico, basado en Algebra Lineal. Usado para el encriptado de información. Desarrollado por Lester S. Hill en (1929)

   • Proceso de cifrado
     • 1) Establecer Matriz clave(Debe poseer inversa y sus valores deben estar dentro del modulo usado para encriptar.
     • 2) Asignar un valor numérico a tipo de alfabeto a usar y determinar el modulo.
     • 3) Establecer el mensaje, asignar el valor numérico a cada letra o símbolo y organizar estés caracteres en matrices de 3 filas.
     • 4) Realizar la multiplicacion entre la matriz clave y la matriz resultante del mensaje a encriptar. El resultado de esta Multiplicacion dará la matriz encriptada o el mensaje encriptado.
   • Proceso de Descifrado
     • 1) Hallar el determinante de la matriz clave
     • 2) hallar la transpuesta de la matriz clave
     • 3) hallar la matriz adjunta de la traspuesta de la matriz clave
     • 4) hallar la matriz inversa de la matriz clave, esta se halla dividiendo la matriz adjunta de la transpuesta de la matriz clave con el determinante de la matriz clave.
       • Para confirmar que la matriz inversa es correcta, se multiplica la matriz clave con la matriz inversa y el resultado deberá ser la matriz identidad.
     • 5) Se multiplica la matriz inversa con la clave encriptada, esta operación dará como resultado la codificación del mensaje encriptado