Método Hill

Metodo de Hill

Método de Criptografía con Álgebra Lineal

Reglas claves

Preparación

es un

requiere

sigue el

Abecedario con espacio

(A=0...Z=26)

o con Ñ

(A=0...Z=27)

Matriz clave, donde tiene que poder ser inversa (diferencia de 0)

ejemplo

ejemplo

1. Agrupar texto en bloques

2. Convertir letras a números

3. Multiplicar: Matriz x Vector

4. Aplicar Módulo 26 o dependiendo el método (26, 27 o 28)

5. Convertir números a letras

Ejemplo:

1. mensaje original: "NO"

2. convertir a número: N=0 y O=14

3. Matriz clave elegida

1 2

0 3

4. Multiplicación (Matriz x Vector)

* Fila 1: (1x13) + (2x14) = 41

* Fila 2: (0x13) + (3x14) = 42

5. Aplicar módulo 26 (Residuos)

* 41 / 26 --> Residuo = 15

* 42 / 26 --> Residuo = 16

6. Convertir número a letras

15 = P 16 = Q

Mensaje Cifrado: "PQ"