Metodo de Hill

Metodo de Hill

1. Cifrado Hill es un cifrado de sustitución poligráfica basado en el álgebra lineal. Inventado por Lester S. Hill en 1929, fue el primer cifrado poligráfico que era práctico para operar sobre más de tres símbolos inmediatamente.

   • Para Encriptar un mensaje
     • En primer lugar, se asocia cada letra del alfabeto con un número. La forma más sencilla de hacerlo es con la asociación natural ordenada, aunque podrían realizarse otras asociaciones diferentes.
       • Ejemplo
         • Paso 2. Crear una matriz d x d (Matriz clave), se toman numeros aleatorios, que al hallar su determinante sea numero entero o este en el rango de asignacion alfabeto/numero
           • Paso 3. Determinar si determinante de la matriz es factible. (hallar determinante de la matriz clave)
             • Seleccionamos el mensaje a Encriptar y lo reemplazamos por los numeros de acuerdo a la tabla alfa-numerica que creamos
               • Creamos la matriz mensaje siguiendo el orden de izquierda a derecha, seleccionando cada numero para ubicarlo en la matriz (debe de cumplir con la condicion para multiplicar las matrices
                 • Para finalizar, multiplicamos las matrices, Matriz Clave x Matriz Mensaje = Matriz encriptada

Bilder und Dateien der Mindmap