Metodo Hill

Metodo Hill

1. Matrices y Asociación de Letras con Números:

   • Primero se asocia cada letra del alfabeto con un numero, un ejemplo seria: la letra a podría ser el numero 0, B el 1, C el 2, etc...
     • Luego usamos una matriz cuadrada de numeros como clave. La matriz determina la transformacion lineal que se aplica al mensaje original
       • Division en Bloques y Vectores:
         • Dividimos el mensaje en bloques con un tamaño de n, donde n es el tamaño de la matriz de cifrado
           • Cada uno de estos bloques es representado como un vector de n elementos. Un ejemplo seria: Si n es 3 tendriamos vectores de 3 letras cada uno
             • Encriptación:
               • Se toma cada vector del mensaje original, luego se multiplica ese vector por la matriz de cifrado utilizando la regla de multiplicacion de matrices
                 • El resultado es un nuevo vector, esto representa un nuevo bloque encriptado
                   • Operaciones Modulo 27:
                     • Con esto evitamos los numeros fuera del rango del alfabeto, trabajamos con numeros enteros. Esto significa que consideramos los numeros enteros de 0 a 26 y los valores mayores se reducen cliclicamente
                       • Un ejemplo es que si obtenemos un resultado de 30, este se reduce a 3
                         • Desencriptacion:
                           • Para hacer la desencriptacion se multiplica cada uno de los bloques encriptados por la inversa de la matriz utilizada para la encriptación
                             • Esto nos deja el bloque original que luego se convierte nuevamente letras para obtener el mensaje desencriptado
                               • Matriz Clave:
                                 • La matriz utilizada como clave debe ser invertible (es decir, su inversa debe existir). Si la matriz no es invertible, el método no funcionará correctamente.