METODO DE HILL

El cifrado de Hill fue inventado, basándose en el álgebra lineal, por el matemático

norteamericano Lester S. Hill en 1929, y aparece explicado en su artículo Cryptography

in an Algebraic Alphabet, publicado en The American Mathematical Monthly.

el cifrado de Hill. 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. Además, en este ejemplo solamente

vamos a utilizar las 27 letras del alfabeto, pero también podrían añadirse otros

símbolos usuales, como el espacio en blanco “_”, el punto “.” o la coma “,”, la

interrogación “?”, las 10 cifras básicas, etcétera.

 entre letras/signos y números, solamente aparecen 27 números, hay que trabajar

con los números enteros “módulo 27”. Es decir, se consideran los números enteros 0,

1, 2,… , 26 y el resto se identifica con estos de forma cíclica. Así, el 27 es igual a 0, el

28 a 1, el 29 a 2, etcétera, y lo mismo con los números negativos, de forma que – 1 es

igual 26, – 2 es igual 25, etcétera.  entre letras/signos y números, solamente aparecen

27 números, hay que trabajar con los números enteros “módulo 27”. Es decir, se

consideran los números enteros 0, 1, 2,… , 26 y el resto se identifica con estos de

forma cíclica. Así, el 27 es igual a 0, el 28 a 1, el 29 a 2, etcétera, y lo mismo con los

números negativos, de forma que – 1 es igual 26, – 2 es igual 25, etcétera.

En el cifrado de Hill se utiliza una matriz cuadrada de números A como clave, la

cual determina la transformación lineal Y = A ∙ X, donde Y, X son vectores columna

y A y X se multiplican con la multiplicación de matrices.

EJEMPLO

Como clave (K) vamos a utilizar una matriz cuadrada de orden k = 3 (3 filas y 3

columnas), para lo que distribuimos las letras de la clave en tres filas de tres caracteres

cada una y sustituimos cada uno de los caracteres por el número correspondiente a la

posición que ocupa en el alfabeto español, de la siguiente manera:

Antes que nada, vamos a comprobar si esta matriz (K) tiene inversa (K-1) mod 27,

ya que si no es así no se podría utilizar como clave:

Para ello, calculamos su determinante: det K = |K| = 2 x 4 x 12 +  11 x 4 x 9 + 0 x 22 x 4

- 9 x 4 x 0 - 4 x 4 x 2 - 12 x 22 x 11 = 96 + 396 + 0 - 0 - 32 - 2.904 = -2.444.

det K mod 27= |K| mod 27 = -2.444 mod 27 = -14, por lo que la matriz K es invertible en

módulo 27, ya que su determinante es distinto de cero y -14 y 27 son coprimos.

Posteriormente, como la longitud del texto en claro no es múltiplo de k (3), rellenamos

el texto en claro con caracteres sin sentido en él (por ejemplo "X"), hasta que lo sea:

Bibliografia:

 http://mikelgarcialarragan.blogspot.com/2016/07/criptografia-xxiii-cifrado-

de-hill-i.html

 https://culturacientifica.com/2017/01/11/criptografia-matrices-cifrado-hill/