Você está na página 1de 4

Aprendamos a cifrar por el método de Hill

CIFRADO:

K.C=X
Donde:
K: matriz clave
C: texto claro
X: texto cifrado

 Texto claro: Se cifra en bloques de d elementos C = {C1, C2,…., Cd}


 Texto cifrado:: El resultado de cifrar cada bloque: X = {X1, X2,…., Xd}
 Matriz clave: Una matriz Knxn con inversa
 Vamos a cifrar la palabra:
C(texto claro): CACHIMBOS
establecemos un entero n, que determina bloques de n elementos y que trataremos
Primer paso: :
como vectores columna de dimensión igual a n.
n=3
Asignamos el valor numérico que le corresponde a cada letra y ordenamos en este caso en
ternas:
CAC, HIM, BOS
(2,0,2); (7,8,12); (1,15,19)

i) C1=(2,0,2) ii) C2=(7,8,12) iii) C3=(1,15,19)


2 7 1
𝐶1 = 0 𝐶2 = 8 𝐶3 = 15
2 12 19
 Segundo paso: establecemos una matriz clave K arbitraria, cuadrada de orden n. Los
elementos de esta matriz K serán números enteros entre 0 y 26, además la matriz debe tener
inversa.

1 5 3
𝑘= 2 0 1
4 6 2
 Tercer paso: aplicamos el CIFRADO

K.C=X
i)𝑘 × 𝐶1 = 𝑋 ii) 𝑘 × 𝐶2 = 𝑋
1 5 3 2 𝑥1 1 5 3 7 𝑥4
2 0 1 × 0 = 𝑥2 2 0 1 × 8 = 𝑥5
4 6 2 2 𝑥3 4 6 2 12 𝑥6

𝑥1 = 2 + 6 = 8 8
𝑥4 = 7 + 40 + 36 = 83 → 83 = 27 × 3 + 2
𝑥2 = 4 + 2 = 6 → 𝑋= 6 𝑥5 = 14 + 12 = 26
𝑥3 = 8 + 4 = 12 12 𝑥6 = 28 + 48 + 24 = 100 → 100 = 27 × 3 + 19
83 2
IGM 𝑋 = 26 = 26 CZS
100 19
iii) 𝑘 × 𝐶3 = 𝑋

1 5 3 1 𝑥7
2 0 1 × 15 = 𝑥8
4 6 2 19 𝑥9
𝑥7 = 1 + 75 + 57 = 133 → 133 = 27 × 4 + 25
𝑥8 = 2 + 19 = 21
𝑥9 = 4 + 90 + 38 = 132 → 132 = 27 × 4 + 24
133 25
𝑋 = 21 = 21 YUW
132 24

Por lo tanto, juntando los caracteres obtenidos en orden, nuestro texto cifrado queda de la
siguiente manera:

IGMCZSYUW

Você também pode gostar