CIFRADO DE HILL

CIFRADO DE HILL

1. DEFINICION: Es un método de cifrado de sustitución poligráfica. Desarrollado por Lester S. Hill en 1929.

2. MATRIZ CLAVE: La clave de cifrado es una matriz cuadrada. Representa la transformación lineal aplicada al texto plano.

3. PROCESO DE CIFRADO : Divide el texto plano en bloques de longitud igual a la dimensión de la matriz clave. Cada bloque se convierte en un vector columna. Multiplicación de la matriz clave por el vector columna. Reducción módulo el tamaño del alfabeto.

4. PROCESO DE DESCIFRADO : Inversión de la matriz clave. Multiplicación de la matriz inversa por el texto cifrado. Reducción módulo el tamaño del alfabeto.

5. REQUISITOS: La matriz clave debe ser invertible. El tamaño del alfabeto debe ser coprimo con el determinante de la matriz clave.

6. SEGURIDAD: La seguridad depende de la dificultad de invertir la matriz clave. Para matrices grandes, la inversión puede ser computacionalmente costosa.

7. APLICACIONES: Criptografía clásica. Criptografía moderna en sistemas de comunicación segura.

8. DESAFIOS: Vulnerable a ataques de fuerza bruta si la matriz clave es pequeña o débilmente elegida. Puede ser difícil de implementar eficientemente para grandes claves y textos.