Vous êtes sur la page 1sur 4

Actividad 1.

Consultar el sistema de Hill para encriptar y desencriptar mensajes. Luego, describa el


proceso (paso a paso) para cifrar la palabra DEDICACIÓN empleando la matriz clave y la
asignación numérica que aparece en el siguiente recuadro (en él, el símbolo “_” representa
el espacio entre las palabras).
𝟏𝟕
Matriz clave: ( )
𝟎𝟏
Asignación numérica:

RESPUESTA:
Pasos del proceso para encriptar con el sistema de Hill:
1. Para encriptar con el sistema de Hill se debe tener la palabra o palabras que se desea
encripar.
Palabra para encriptar: DEDICACIÓN
2. Se debe comprobar que la matriz clave o matriz de codificación tiene matriz inversa y
debe ser cuadrada.
Para comprar que tiene inversa se aplica el método de Gauss Jordan para invertirla de la
siguiente manera:
𝟏𝟕 𝟏𝟎
A=( ) Matriz Identidad=( )
𝟎𝟏 𝟎𝟏
2x2 2x2 C=2x2

C11 C12
C=
C21 C22
𝟏𝟕
A=( ) Se convierte el 7 en cero:
𝟎𝟏

1 7 1 0
-7 x 0 1 0 1

1 7 1 0
0 -7 0 1
1 0 1 -7

𝟏 𝟎 𝟏−𝟕
A-1=( )
𝟎 𝟏 𝟎 𝟏
Este resultado comprueba que la matriz clave tiene inversa.

3. Se realiza la asignación numérica.


Asignación numérica:
D E D I C A C I O N
3 4 3 8 2 0 2 8 15 13

De acuerdo al tamaño de la matriz clave se divide la palabra y numeración en


partes, en este caso en parejas:
D E D I C A C I O N
3 4 3 8 2 0 2 8 15 13

4. Se multiplica la matriz clave A por cada una de las parejas:

Matriz Clave Números


𝟑
B=( )
𝟒
𝟏𝟕
A=( ) 𝟑
𝟎𝟏 C=( )
𝟖
𝟐
D=( )
𝟎
𝟐
E=( )
𝟖
𝟏𝟓
F=( )
𝟏𝟑
X11 = (A11 x B11) + (A12 x B21) = (1 x 3) + (7 x 4) = 3 + 28 = 31
X21 = (A21 x B11) + (A22 x B21) = (0 x 3) + (1 x 4) = 0 + 4 = 4

X11 = (A11 x C11) + (A12 x C21) = (1 x 3) + (7 x 8) = 3 + 56 = 59


X21 = (A21 x C11) + (A22 x C21) = (0 x 3) + (1 x 8) = 0 + 8 = 8

X11 = (A11 x D11) + (A12 x D21) = (1 x 2) + (7 x 0) = 2 + 0 = 2


X21 = (A21 x D11) + (A22 x D21) = (0 x 2) + (1 x 0) = 0 + 0 = 0

X11 = (A11 x E11) + (A12 x E21) = (1 x 2) + (7 x 8) = 2 + 56 = 58


X21 = (A21 x E11) + (A22 x E21) = (0 x 2) + (1 x 8) = 0 + 8 = 8

X11 = (A11 x F11) + (A12 x F21) = (1 x 15) + (7 x 13) = 15 + 91 = 106


X21 = (A21 x F11) + (A22 x F21) = (0 x 15) + (1 x 13) = 0 + 13 = 13

4. Debido a que tenemos 29 números enteros se trabaja con el módulo 29 de


las parejas de números de la siguiente manera:

31 mod 29 = 2
4 mod 29 = 4

59 mod 29 = 1
8 mod 29 = 8

2 mod 29 = 2
0 mod 29 = 0

58 mod 29 = 0
8 mod 29 = 8

106 mod 29 = 19
13 mod 29 = 13

5. Se colocan los números del código.


Se colocan todas las respuestas de la multiplicación de las matrices en forma
horizontal:
Mensaje codificado: 2 4 1 8 2 0 0 8 19 13

6. Se arma el mensaje codificado colocando las letras respectivas de


acuerdo a cada número.
2 4 1 8 2 0 0 8 19 13
C E B I C A A I S N

Mensaje encriptado: C E B I C A A I S N