.

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.

RESPUESTA:

TABLA DE CONVERSION:

Matriz clave de tamao nxn, en mi caso 2x2:

$$C=\begin{bmatrix}{5}&{3}\\{8}&{5}\end{bmatrix}=Det(C)=5x5-8x3=1$$

Mensaje a cifrar EL HOMBRE SABIO

Dividimos en bloques de dos letras sin contar los espacios entre palabras, en el
ltimo bloque queda una sola letra por este motivo se complementa con la
letra X as:

EL_HO_MB_RE_SA_BI_OX

Se forma una matriz (P2 x 1) con cada bloque, reemplazando las letras de cada
bloque por su correspondiente nmero en la tabla de conversin as:

$$EL\rightarrow{P1}=\begin{bmatrix}{4}\\{11}\end{bmatrix}$$

$$HO\rightarrow{P2}=\begin{bmatrix}{7}\\{15}\end{bmatrix}$$

$$MB\rightarrow{P3}=\begin{bmatrix}{12}\\{1}\end{bmatrix}$$

$$RE\rightarrow{P4}=\begin{bmatrix}{18}\\{4}\end{bmatrix}$$

$$SA\rightarrow{P5}=\begin{bmatrix}{19}\\{0}\end{bmatrix}$$

$$BI\rightarrow{P6}=\begin{bmatrix}{1}\\{8}\end{bmatrix}$$

$$OX\rightarrow{P7}=\begin{bmatrix}{15}\\{24}\end{bmatrix}$$

Enseguida se multiplica nuestra matriz clave por cada matriz resultante en

cada bloque de letras, teniendo en cuenta que si el resultado es mayor o igual
que 27 se debe reducir a modulo 27 as:

$$CP1=\begin{bmatrix}{5}&{3}\\
{8}&{5}\end{bmatrix}\cdot{}\begin{bmatrix}{4}\\
{11}\end{bmatrix}=\frac{(5*4)+(3*11)}{(8*4)+(5*11)}=\frac{20+33}
{32+55}=\frac{53}{87}$$

$$reducido=\frac{53/27}{87/27}=\frac{26}{6}=\frac{Z}{G}$$

$$CP2=\begin{bmatrix}{5}&{3}\\
{8}&{5}\end{bmatrix}\cdot{}\begin{bmatrix}{7}\\
{15}\end{bmatrix}=\frac{(5*7)+(3*15)}{(8*7)+(5*15)}=\frac{35+45}
{56+75}=\frac{80}{131}$$

$$reducido=\frac{80/27}{131/27}=\frac{26}{23}=\frac{Z}{W}$$

$$CP3=\begin{bmatrix}{5}&{3}\\
{8}&{5}\end{bmatrix}\cdot{}\begin{bmatrix}{12}\\
{1}\end{bmatrix}=\frac{(5*12)+(3*1)}{(8*12)+(5*1)}=\frac{60+3}
{96+5}=\frac{63}{101}$$

$$reducido=\frac{63/27}{101/27}=\frac{9}{20}=\frac{J}{T}$$

$$CP4=\begin{bmatrix}{5}&{3}\\
{8}&{5}\end{bmatrix}\cdot{}\begin{bmatrix}{18}\\
{4}\end{bmatrix}=\frac{(5*18)+(3*4)}{(8*18)+(5*4)}=\frac{90+12}
{144+20}=\frac{102}{164}$$

$$reducido=\frac{102/27}{164/27}=\frac{21}{2}=\frac{U}{C}$$

$$CP5=\begin{bmatrix}{5}&{3}\\
{8}&{5}\end{bmatrix}\cdot{}\begin{bmatrix}{19}\\
{0}\end{bmatrix}=\frac{(5*19)+(3*0)}{(8*19)+(5*0)}=\frac{95+0}
{152+0}=\frac{95}{152}$$

$$reducido=\frac{95/27}{152/27}=\frac{14}{17}=\frac{N}{Q}$$

$$CP6=\begin{bmatrix}{5}&{3}\\
{8}&{5}\end{bmatrix}\cdot{}\begin{bmatrix}{1}\\
{8}\end{bmatrix}=\frac{(5*1)+(3*8)}{(8*1)+(5*8)}=\frac{5+24}
{8+40}=\frac{29}{48}$$
$$reducido=\frac{29/27}{48/27}=\frac{2}{21}=\frac{C}{U}$$

$$CP7=\begin{bmatrix}{5}&{3}\\
{8}&{5}\end{bmatrix}\cdot{}\begin{bmatrix}{15}\\
{24}\end{bmatrix}=\frac{(5*14)+(3*24)}{(8*15)+(5*24)}=\frac{75+72}
{120+120}=\frac{147}{240}$$

$$reducido=\frac{147/27}{240/27}=\frac{12}{24}=\frac{M}{X}$$

RESULTADO:

Mensaje= EL HOMBRE SABIO

Mensaje cifrado= ZGZWJTUCQCUMX Respuesta

2. Descifrar el siguiente mensaje QLUVCIHPANBIAOFNHERBUXHMSYR Teniendo

en cuenta que para el cifrado se empleo la clave

$$C=\begin{bmatrix}{4}&{-10}&{29}\\{1}&{-2}&{5}\\{-3}&{7}&{19}\end{bmatrix}$$

RESPUESTA:

Para iniciar debemos conocer la inversa de la matriz clave dividimos el mensaje

en grupos de tres caracteres utilizare el metodo de Gauss-Jordan:

$$C=\begin{bmatrix}{4}&{-10}&{29}\\{1}&{-2}&{5}\\{-3}&{7}&{19}\end{bmatrix}$$-1=

1. se halla la matriz aumentada

$$\begin{bmatrix}{4}&{-10}&{29}&|{1}&{0}&{0}\\{1}&{-2}&{5}&|
{0}&{1}&{0}\\{-3}&{7}&{-19}&|{0}&{0}&{1}\end{bmatrix}$$

Convertimos la matriz en una de identidad de la forma escalonada

Debemos convertir en cero el primer termino de la fila 2 as:

$$R2\rightarrow{R2}-\frac{1}{4}*R1\begin{bmatrix}{4}&{-10}&{29}&|
{1}&{0}&{0}\\{0}&\frac{1}{2}&-\frac{9}{4}& |-\frac{1}{4}&{1}&{0}\\{3}&{7}&{-19}&|{0}&{0}&{1}\end{bmatrix}$$

Debemos convertir en cero el primer termino de la fila 3 as:

$$R3\rightarrow{R3}+\frac{3}{4}*R1\begin{bmatrix}{4}&{-10}&{29}&|
{1}&{0}&{0}\\{0}&\frac{1}{2}&-\frac{9}{4}& |-\frac{1}{4}&{1}&{0}\\
{0}&-\frac{1}{2}&\frac{11}{4}&|\frac{3}{4}&{0}&{1}\end{bmatrix}$$

Debemos convertir en cero el segundo termino de la fila 3 as:

$$R3\rightarrow{R3}+1*R2\begin{bmatrix}{4}&{-10}&{29}&|
{1}&{0}&{0}\\{0}&\frac{1}{2}&-\frac{9}{4}& |-\frac{1}{4}&{1}&{0}\\
{0}&{0}&\frac{1}{2}&|\frac{1}{2}&{1}&{1}\end{bmatrix}$$

Debemos convertir en uno el tercer termino de la fila 3 as:

$$R3\rightarrow{R3}*2\begin{bmatrix}{4}&{-10}&{29}&|{1}&{0}&{0}\\
{0}&\frac{1}{2}&-\frac{9}{4}& |-\frac{1}{4}&{1}&{0}\\{0}&{0}&{1}&|
{1}&{2}&{2}\end{bmatrix}$$

Debemos convertir en cero el tercer termino de la fila 2 as:

$$R2\rightarrow{R2}+\frac{9}{4}*R3\begin{bmatrix}{4}&{-10}&{29}&|
{1}&{0}&{0}\\{0}&\frac{1}{2}&{0}&|{2}&\frac{11}{2}&\frac{9}{2}\\
{0}&{0}&{1}&|{1}&{2}&{2}\end{bmatrix}$$

Debemos convertir en cero el tercer termino de la fila 1 as:

$$R1\rightarrow{R1}-29*R3\begin{bmatrix}{4}&{-10}&{0}&|{-28}&{58}&{-58}\\{0}&\frac{1}{2}&{0}&|{2}&\frac{11}{2}&\frac{9}{2}\\
{0}&{0}&{1}&|{1}&{2}&{2}\end{bmatrix}$$

Debemos convertir en uno el segundo termino de la fila 2 as:

$$R2\rightarrow{R2}*2\begin{bmatrix}{4}&{-10}&{0}&|{-28}&{-58}&{58}\\{0}&{1}&{0}&|{4}&{11}&{9}\\{0}&{0}&{1}&|
{1}&{2}&{2}\end{bmatrix}$$

Debemos convertir en cero el segundo termino de la fila 1 as:

$$R1\rightarrow{R1}+10*R2\begin{bmatrix}{4}&{0}&{0}&|
{12}&{52}&{32}\\{0}&{1}&{0}&|{4}&{11}&{9}\\{0}&{0}&{1}&|
{1}&{2}&{2}\end{bmatrix}$$

Para finalizar debemos convertir en uno el primer termino de la fila 1 as:

$$R1\rightarrow{R1}*\frac{1}{4}\begin{bmatrix}{1}&{0}&{0}&|
{3}&{13}&{8}\\{0}&{1}&{0}&|{4}&{11}&{9}\\{0}&{0}&{1}&|
{1}&{2}&{2}\end{bmatrix}$$

La matriz inversa de la clave para descifrar el mensaje

QLUVCIHPANBIAOFNHERBUXHMSYR es

$$\begin{bmatrix}{3}&{13}&{8}\\{4}&{11}&{9}\\
{1}&{2}&{2}\end{bmatrix}$$

TABLA DE CONVERSION:

Dividimos en bloques de tres letras sin contar los espacios entre palabras as:

P1= (QLU) P2= (VCI) P3= (HPA) P4= (NBI) P5= (AOF) P6= (NHE) P7= (RBU)
P8= (XHM) P9= (SYR)

Se forma una matriz (P3 x 1) con cada bloque, reemplazando las letras de cada
bloque por su correspondiente nmero en la tabla de conversin as:

$$QLU\rightarrow{P1}=\begin{bmatrix}{17}\\{11}\\{21}\end{bmatrix}$$

$$VCI\rightarrow{P2}=\begin{bmatrix}{22}\\{2}\\{8}\end{bmatrix}$$

$$HPA\rightarrow{P3}=\begin{bmatrix}{7}\\{16}\\{0}\end{bmatrix}$$

$$NBI\rightarrow{P4}=\begin{bmatrix}{13}\\{1}\\{8}\end{bmatrix}$$

$$AOF\rightarrow{P5}=\begin{bmatrix}{O}\\{15}\\{5}\end{bmatrix}$$

$$NHE\rightarrow{P6}=\begin{bmatrix}{13}\\{7}\\{4}\end{bmatrix}$$

$$RBU\rightarrow{P7}=\begin{bmatrix}{18}\\{1}\\{21}\end{bmatrix}$$

$$XHM\rightarrow{P8}=\begin{bmatrix}{24}\\{7}\\{12}\end{bmatrix}$$

$$SYR\rightarrow{P9}=\begin{bmatrix}{19}\\{25}\\{18}\end{bmatrix}$$

Enseguida se multiplica nuestra matriz clave por cada matriz resultante en

cada bloque de letras, teniendo en cuenta que si el resultado es mayor o igual
que 27 se debe reducir a modulo 27 as:

$$CP1=\begin{bmatrix}{3}&{13}&{8}\\{4}&{11}&{9}\\
{1}&{2}&{2}\end{bmatrix}\cdot{\begin{bmatrix}{17}\\{11}\\
{21}\end{bmatrix}}=$$

$$(3\cdot{17})+(13\cdot{11})+(8\cdot{21})=362 reducido=\frac{362}
{27}={11}={L}$$

$$(4\cdot{17})+(11\cdot{11})+(9\cdot{21})=378 reducido=\frac{378}
{27}={0}={A}$$

$$(1\cdot{17})+(2\cdot{11})+(2\cdot{21})=81 reducido=\frac{81}
{27}={0}={A}$$

$$CP2=\begin{bmatrix}{3}&{13}&{8}\\{4}&{11}&{9}\\
{1}&{2}&{2}\end{bmatrix}\cdot{\begin{bmatrix}{22}\\{2}\\
{8}\end{bmatrix}}=$$

$$(3\cdot{22})+(13\cdot{2})+(8\cdot{8})=156 reducido=\frac{156}
{27}={21}={U}$$

$$(4\cdot{22})+(11\cdot{2})+(9\cdot{8})=182 reducido=\frac{182}
{27}={20}={T}$$

$$(1\cdot{22})+(2\cdot{2})+(2\cdot{8})=42 reducido=\frac{42}
{27}={15}={O}$$

$$CP3=\begin{bmatrix}{3}&{13}&{8}\\{4}&{11}&{9}\\
{1}&{2}&{2}\end{bmatrix}\cdot{\begin{bmatrix}{7}\\{16}\\
{0}\end{bmatrix}}=$$

$$(3\cdot{7})+(13\cdot{16})+(8\cdot{0})=229 reducido=\frac{229}
{27}={13}={N}$$

$$(4\cdot{7})+(11\cdot{16})+(9\cdot{0})=204 reducido=\frac{204}
{27}={15}={O}$$

$$(1\cdot{7})+(2\cdot{16})+(2\cdot{0})=39 reducido=\frac{39}
{27}={12}={M}$$

$$CP4=\begin{bmatrix}{3}&{13}&{8}\\{4}&{11}&{9}\\
{1}&{2}&{2}\end{bmatrix}\cdot{\begin{bmatrix}{13}\\{1}\\
{8}\end{bmatrix}}=$$

$$(3\cdot{13})+(13\cdot{1})+(8\cdot{8})=116 reducido=\frac{116}
{27}={8}={I}$$

$$(4\cdot{13})+(11\cdot{1})+(9\cdot{8})=135 reducido=\frac{135}
{27}={0}={A}$$

$$(1\cdot{13})+(2\cdot{1})+(2\cdot{8})=31 reducido=\frac{31}
{27}={4}={E}$$

$$CP5=\begin{bmatrix}{3}&{13}&{8}\\{4}&{11}&{9}\\
{1}&{2}&{2}\end{bmatrix}\cdot{\begin{bmatrix}{O}\\{15}\\
{5}\end{bmatrix}}=$$

$$(3\cdot{0})+(13\cdot{15})+(8\cdot{5})=235 reducido=\frac{235}
{27}={19}={S}$$

$$(4\cdot{0})+(11\cdot{15})+(9\cdot{5})=210 reducido=\frac{210}
{27}={21}={U}$$

$$(1\cdot{0})+(2\cdot{15})+(2\cdot{5})=40 reducido=\frac{40}
{27}={13}={N}$$

$$CP6=\begin{bmatrix}{3}&{13}&{8}\\{4}&{11}&{9}\\
{1}&{2}&{2}\end{bmatrix}\cdot{\begin{bmatrix}{13}\\{7}\\
{4}\end{bmatrix}}=$$

$$(3\cdot{13})+(13\cdot{7})+(8\cdot{4})=162 reducido=\frac{162}
{27}={0}={A}$$

$$(4\cdot{13})+(11\cdot{7})+(9\cdot{4})=165 reducido=\frac{165}
{27}={3}={D}$$

$$(1\cdot{13})+(2\cdot{7})+(2\cdot{4})=35 reducido=\frac{35}
{27}={8}={I}$$

$$CP7=\begin{bmatrix}{3}&{13}&{8}\\{4}&{11}&{9}\\
{1}&{2}&{2}\end{bmatrix}\cdot{\begin{bmatrix}{18}\\{1}\\
{21}\end{bmatrix}}=$$

$$(3\cdot{18})+(13\cdot{1})+(8\cdot{21})=235 reducido=\frac{235}
{27}={19}={S}$$

$$(4\cdot{18})+(11\cdot{1})+(9\cdot{21})=272 reducido=\frac{272}
{27}={2}={C}$$

$$(1\cdot{18})+(2\cdot{1})+(2\cdot{21})=62 reducido=\frac{62}
{27}={8}={I}$$

$$CP8=\begin{bmatrix}{3}&{13}&{8}\\{4}&{11}&{9}\\
{1}&{2}&{2}\end{bmatrix}\cdot{\begin{bmatrix}{24}\\{7}\\
{12}\end{bmatrix}}=$$

$$(3\cdot{24})+(13\cdot{7})+(8\cdot{12})=259 reducido=\frac{259}
{27}={16}={P}$$

$$(4\cdot{24})+(11\cdot{7})+(9\cdot{12})=281 reducido=\frac{281}
{27}={11}={L}$$

$$(1\cdot{24})+(2\cdot{7})+(2\cdot{12})=62 reducido=\frac{62}
{27}={8}={I}$$

$$CP9=\begin{bmatrix}{3}&{13}&{8}\\{4}&{11}&{9}\\
{1}&{2}&{2}\end{bmatrix}\cdot{\begin{bmatrix}{19}\\{25}\\
{18}\end{bmatrix}}=$$

$$(3\cdot{19})+(13\cdot{25})+(8\cdot{18})=526 reducido=\frac{526}
{27}={13}={N}$$

$$(4\cdot{19})+(11\cdot{25})+(9\cdot{18})=513 reducido=\frac{513}
{27}={0}={A}$$

$$(1\cdot{19})+(2\cdot{25})+(2\cdot{18})=105 reducido=\frac{105}
{27}={24}={X}$$

LA PALABRA CLAVE ES: LA AUTONOMIA ES UNA DISCIPLINA Respuesta