metodo hill

Metodo de Hill

Es un algoritmo de cifrado de bloques que opera en matrices algebraicas

Sirve para encriptar y desencriptar mensajes

Encriptar

Desencriptar

Proceso de encriptacion:

Paso 1: Elección de una Matriz Clave:

Selecciona una matriz cuadrada como clave de cifrado. Esta matriz debe ser invertible y preferiblemente con determinante coprimo con 26 (o el tamaño del alfabeto utilizado).

Paso 2: Asociación Numérica para las Letras:

Asigna a cada letra del alfabeto un número, generalmente utilizando la posición en el alfabeto (por ejemplo, A=0, B=1, C=2, ..., Z=26).

Paso 3: Preparación del Mensaje:

Divide el mensaje en bloques de longitud igual al tamaño de la matriz clave. Asegúrate de que la longitud del mensaje sea divisible por el tamaño de la matriz clave.

Paso 4: Conversión del Mensaje a Números:

Convierte cada bloque de letras en su equivalente numérico utilizando la asociación numérica mencionada anteriormente

Paso 5: Multiplicación con la Clave: Multiplica cada bloque de números por la matriz clave.

Realiza todas las operaciones módulo 26 (o módulo el tamaño del alfabeto) para asegurarte de que los números resultantes estén dentro del rango de letras del alfabeto

Paso 6: Conversión de Números a Texto Cifrado:

Convierte cada número resultante de la multiplicación nuevamente en letras utilizando la misma asociación numérica que antes.

Paso 7: Concatenación del Texto Cifrado.

Concatena todos los bloques de texto cifrado para formar el mensaje cifrado final.

Proceso de Desencriptar:

Paso 1: Inversión de la Clave:

- Calcula la inversa de la matriz clave utilizada para cifrar.

Paso 2: Conversión del Texto Cifrado a Números:

- Divide el texto cifrado en bloques de longitud igual al tamaño de la matriz clave.

- Convierte cada bloque de texto cifrado en una matriz numérica, donde cada número representa una letra según la asociación numérica.

Paso 3: Multiplicación con la Clave Inversa:

- Multiplica cada matriz de texto cifrado por la matriz clave inversa.

- Realiza todas las operaciones módulo 26 (o módulo el tamaño del alfabeto) para asegurarte de que los números resultantes estén dentro del rango de letras del alfabeto.

Paso 4: Conversión de Números a Texto Plano:

- Convierte cada número resultante de la multiplicación nuevamente en letras utilizando la misma asociación numérica que antes.

Paso 5: Concatenación de Texto Plano:

- Concatena todas las matrices de texto plano descifrado para formar el texto plano final