Está en la página 1de 3

CRISTIAN ALBERTO RUIZ VAZCO

CDIGO: 1611022519
CRIPTOGRAFA

EJERCICIO # 1.

1.Construya una matriz $$2x2$$, conveniente para usar como clave en el sistema de
cifrado de Hill, y con ella cifrar el siguiente mensaje El hombre sabio.

Solucin:
1. Escogemos la matriz clave, que para mi caso es la siguiente:
$$C=$$ $$\begin{pmatrix} 5 & 3 \\ 3 & 2 \\ \end{pmatrix}$$ , donde es importante resaltar
que el resultado del determinante es igual a 1.
$$(5 \cdot 4)-(3\cdot 3) = 10 - 9 = 1$$ $$ Det(c)=1$$
2. Como la matriz de la clave es de $$2x2$$, dividimos el mensaje a encriptar en bloques
de $$2$$ elementos, de la siguiente manera:
EL_HO_MB_RE_SA_BI_OX ; Debido a la ltima letra queda sola , se le agrega la letra
$$X$$ para que el bloque quede de $$2$$ elementos.
3. Se le asigna a cada uno de los bloques formados un valor numrico, para esto nos
basamos en la tabla que se encuentra al inicio del enunciado.
$$EL\rightarrow P1=$$ $$\begin{pmatrix} 4 \\ 11 \\ \end{pmatrix}$$ ; $$HO \rightarrow
P2=$$ $$\begin{pmatrix} 7 \\ 15 \\ \end{pmatrix}$$ ; $$MB \rightarrow P3=$$
$$\begin{pmatrix} 12 \\ 1 \\ \end{pmatrix}$$ ; $$RE \rightarrow P4=$$ $$\begin{pmatrix} 18
\\ 4 \\ \end{pmatrix}$$ ; $$SA \rightarrow P5=$$ $$\begin{pmatrix} 19 \\ 0 \\
\end{pmatrix}$$ ; $$BI \rightarrow P6=$$ $$\begin{pmatrix} 1 \\ 8 \\ \end{pmatrix}$$
; $$OX \rightarrow P7=$$ $$\begin{pmatrix} 15 \\ 24 \\ \end{pmatrix}$$
4. Ahora calculamos los productos entre la matriz clave $$C$$ y las matrices
$$P_K$$. Nota: Los resultados que sean mayores a $$27$$ se reducen utilizando
$$MOD27$$ y se toma el resultado del residuo; Esto debido a que son $$27$$ los
valores que se encuentran en la tabla.
5. Una vez obtenidos los resultados, vamos a asignarle una letra a cada uno dependiendo
de su valor.
* $$C \times P_1=$$ $$\begin{pmatrix} 5 & 3 \\ 3 & 2 \\ \end{pmatrix}$$
$$\times$$ $$\begin{pmatrix} 4 \\ 11 \\ \end{pmatrix}$$ $$=$$ $$(5 \cdot 4)+(3\cdot11) = 20
+33 = 53$$ $$\Rightarrow$$ $$53 MOD 27 =
26$$ $$(3 \cdot 4)+(2\cdot11) = 12
+22 = 34$$ $$\Rightarrow$$ $$34 MOD 27 = 7$$
$$C \times P_1=$$ $$\begin{pmatrix} 26 \\ 7 \\
\end{pmatrix}$$ $$\Rightarrow$$ $$\begin{pmatrix} Z \\ H \\ \end{pmatrix}$$
* $$C \times P_2=$$ $$\begin{pmatrix} 5 & 3 \\ 3 & 2 \\ \end{pmatrix}$$
$$\times$$ $$\begin{pmatrix} 7 \\ 15 \\ \end{pmatrix}$$ $$=$$ $$(5 \cdot 7)+(3\cdot15) = 35
+45= 80$$ $$\Rightarrow$$ $$80 MOD 27 =
26$$ $$(3 \cdot 7)+(2\cdot15) = 21
+30 = 51$$ $$\Rightarrow$$ $$51 MOD 27 = 24$$
$$C \times P_2=$$ $$\begin{pmatrix} 26 \\ 24 \\
\end{pmatrix}$$ $$\Rightarrow$$ $$\begin{pmatrix} Z \\ X \\ \end{pmatrix}$$

* $$C \times P_3=$$ $$\begin{pmatrix} 5 & 3 \\ 3 & 2 \\ \end{pmatrix}$$


$$\times$$ $$\begin{pmatrix} 12 \\ 1 \\ \end{pmatrix}$$ $$=$$ $$(5 \cdot 12)+(3\cdot1) = 60
+3= 63$$ $$\Rightarrow$$ $$63 MOD 27 =
9$$ $$(3 \cdot 12)+(2\cdot1) = 36 +2
= 38$$ $$\Rightarrow$$ $$38 MOD 27 = 11$$
$$C \times P_3=$$ $$\begin{pmatrix} 9 \\ 11 \\
\end{pmatrix}$$ $$\Rightarrow$$ $$\begin{pmatrix} J \\ L \\ \end{pmatrix}$$

* $$C \times P_4=$$ $$\begin{pmatrix} 5 & 3 \\ 3 & 2 \\ \end{pmatrix}$$


$$\times$$ $$\begin{pmatrix} 18 \\ 4 \\ \end{pmatrix}$$ $$=$$ $$(5 \cdot 18)+(3\cdot4) = 90
+12= 102$$ $$\Rightarrow$$ $$102 MOD 27 =
21$$ $$(3 \cdot 18)+(2\cdot4) = 54 +8
= 62$$ $$\Rightarrow$$ $$62 MOD 27 = 8$$
$$C \times P_4=$$ $$\begin{pmatrix} 21 \\ 8 \\
\end{pmatrix}$$ $$\Rightarrow$$ $$\begin{pmatrix} U \\ J \\ \end{pmatrix}$$

* $$C \times P_5=$$ $$\begin{pmatrix} 5 & 3 \\ 3 & 2 \\ \end{pmatrix}$$


$$\times$$ $$\begin{pmatrix} 19 \\ 0 \\ \end{pmatrix}$$ $$=$$ $$(5 \cdot 19)+(3\cdot0) = 95
+0= 95$$ $$\Rightarrow$$ $$95 MOD 27 =
14$$ $$(3 \cdot 19)+(2\cdot0) = 57 +0
= 57$$ $$\Rightarrow$$ $$57 MOD 27 = 3$$
$$C \times P_5=$$ $$\begin{pmatrix} 14 \\ 3 \\
\end{pmatrix}$$ $$\Rightarrow$$ $$\begin{pmatrix} \\ D \\ \end{pmatrix}$$

* $$C \times P_6=$$ $$\begin{pmatrix} 5 & 3 \\ 3 & 2 \\ \end{pmatrix}$$


$$\times$$ $$\begin{pmatrix} 1 \\ 8 \\ \end{pmatrix}$$ $$=$$ $$(5 \cdot 1)+(3\cdot8) = 5
+24= 29$$ $$\Rightarrow$$ $$29 MOD 27 =
2$$ $$(3 \cdot 1)+(2\cdot8) = 3 +16 =
19$$
$$C \times P_6=$$ $$\begin{pmatrix} 2 \\ 19 \\
\end{pmatrix}$$ $$\Rightarrow$$ $$\begin{pmatrix} C \\ S \\ \end{pmatrix}$$

* $$C \times P_7=$$ $$\begin{pmatrix} 5 & 3 \\ 3 & 2 \\ \end{pmatrix}$$


$$\times$$ $$\begin{pmatrix} 15 \\ 24 \\ \end{pmatrix}$$ $$=$$ $$(5 \cdot 15)+(3\cdot24) =
75 +72= 147$$ $$\Rightarrow$$ $$147 MOD 27 =
12$$ $$(3 \cdot 15)+(2\cdot24) = 45
+48 = 57$$ $$\Rightarrow$$ $$93 MOD 27 = 12$$
$$C \times P_7=$$ $$\begin{pmatrix} 12 \\ 12 \\
\end{pmatrix}$$ $$\Rightarrow$$ $$\begin{pmatrix} M \\ M \\ \end{pmatrix}$$

6. El mensaje cifrado resultante es: $$ZHZXJLUIDCSMM$$