Cifrado de Hill

Cifrado de Hill

1. Definición

   • Método de cifrado basado en álgebra lineal, el cual usa matrices para transformar un mensaje en texto cifrado. Este cifra bloques de letras en lugar de caracteres individuales.

2. Proceso de encriptación

   • Selección de la matriz clave
     • Matriz cuadrada 𝑛 × 𝑛
     • Debe ser invertible en módulo 26.
   • Conversión del mensaje en números
     • Asignar valores a las letras
     • Dividir el mensaje en bloques del mismo tamaño que la matriz clave.
   • Multiplicación por la matriz clave
     • Multiplicar cada bloque de números por la matriz clave.
     • Aplicar módulo 26 para mantener los valores en el rango del alfabeto.
   • Conversión a texto cifrado
     • Transformar los números obtenidos en letras.
     • Se obtiene el mensaje cifrado.

3. Proceso de desencriptación

   • Obtener la matriz inversa
     • Calcular la inversa de la matriz clave en módulo 26.
   • Multiplicación por la matriz inversa
     • Aplicar la matriz inversa a los bloques cifrados.
     • Usar módulo 26 para obtener los valores originales.
   • Reconstrucción del mensaje
     • Convertir los valores numéricos en letras.
     • Se recupera el mensaje original.

4. Importancia del método

   • Mayor seguridad al cifrar bloques de letras en lugar de caracteres individuales.
   • Utilizado en criptografía clásica como introducción a sistemas más avanzados.
   • Dependencia de la matriz clave: si no es invertible, no se puede descifrar.