CRIPTOGRAFIA

A=0
B=1
C=2
D=3
E=4
F=5
G=6
H=7
I=8

J=9
K=10
L=11
M=12
N=13
=14
O=15
P=16
Q=17

R=18
S=19
T=20
U=21
V=22
W=23
X=24
Y=25
Z=26

1. Contruya una matriz 2x2, diferente a la dada en el ejemplo, conveniente para

usar como clave en el Sistema de Cifrado de Hill y con ella cifrar el siguiente
mensaje: EL HOMBRE SABIO.
Matriz clave: $$C=\left( \begin{array}{cc} {3} & {1} \\ {5} & {2} \end{array} \r
ight)$$ Det C= 6 - 5 =1
$$P_{1}$$
E=4
L=11
$$P_{2}$$
H=7
O=15
$$P_{3}$$
M=12
B=1
$$P_{4}$$
R=18
E=4
$$P_{5}$$
S=19
A=0
$$P_{6}$$
B=1
I=8
$$P_{7}$$
O=15
X=24

$$P_{1}$$ $$\left( \begin{array}{cc} {4} \\ {11} \end{array} \right)$$

$$P_{2
}$$ $$\left( \begin{array}{cc} {7} \\ {15} \end{array} \right)$$
$$P_{3}$$ $$
\left( \begin{array}{cc} {12} \\ {1} \end{array} \right)$$
$$P_{4}$$ $$\left(
\begin{array}{cc} {18} \\ {4} \end{array} \right)$$
$$P_{5}$$ $$\left( \begin{array}{cc} {19} \\ {0} \end{array} \right)$$
$$P_{6
}$$ $$\left( \begin{array}{cc} {1} \\ {8} \end{array} \right)$$
$$P_{7}$$ $$\
left( \begin{array}{cc} {15} \\ {24} \end{array} \right)$$
$$Cp_{1}$$ $$\left( \begin{array}{cc} {3}&{1} \\ {5}&{2} \end{array} \right)$$

$$\left( \begin{array}{cc} {4} \\ {11} \end{array} \right)$$ = $$\left( \begin{a

rray}{cc} {23} \\ {42} \end{array} \right)$$ = (42/27)= 1 Residuo 15 = $$\left(
\begin{array}{cc} {23} \\ {15} \end{array} \right)$$? WO
$$Cp_{2}$$ $$\left( \begin{array}{cc} {3}&{1} \\ {5}&{2} \end{array} \right)$$
$$\left( \begin{array}{cc} {7} \\ {15} \end{array} \right)$$ = $$\left( \begin{a
rray}{cc} {36} \\ {65} \end{array} \right)$$ = (36/27)= 1 Residuo 9; (65/27)= 2
Residuo 11 = $$\left( \begin{array}{cc} {9} \\ {11} \end{array} \right)$$? JL
$$Cp_{3}$$ $$\left( \begin{array}{cc} {3}&{1} \\ {5}&{2} \end{array} \right)$$
$$\left( \begin{array}{cc} {12} \\ {1} \end{array} \right)$$ = $$\left( \begin{a
rray}{cc} {37} \\ {62} \end{array} \right)$$ = (37/27)= 1 Residuo 10; (62/27)=
2 Residuo 8 = $$\left( \begin{array}{cc} {10} \\ {8} \end{array} \right)$$? KI
$$Cp_{4}$$ $$\left( \begin{array}{cc} {3}&{1} \\ {5}&{2} \end{array} \right)$$
$$\left( \begin{array}{cc} {18} \\ {4} \end{array} \right)$$ = $$\left( \begin{a
rray}{cc} {58} \\ {93} \end{array} \right)$$ = (58/27)= 2 Residuo 4; (98/27)= 3
Residuo 17 = $$\left( \begin{array}{cc} {4} \\ {17} \end{array} \right)$$? EQ
$$Cp_{5}$$ $$\left( \begin{array}{cc} {3}&{1} \\ {5}&{2} \end{array} \right)$$
$$\left( \begin{array}{cc} {19} \\ {0} \end{array} \right)$$ = $$\left( \begin{a
rray}{cc} {57} \\ {95} \end{array} \right)$$ = (57/27)= 2 Residuo 3; (95/27)= 3
Residuo 14 = $$\left( \begin{array}{cc} {3} \\ {14} \end{array} \right)$$? D
$$Cp_{6}$$ $$\left( \begin{array}{cc} {3}&{1} \\ {5}&{2} \end{array} \right)$$
$$\left( \begin{array}{cc} {1} \\ {8} \end{array} \right)$$ = $$\left( \begin{a
rray}{cc} {11} \\ {56} \end{array} \right)$$ = (56/27)= 2 Residuo 2 = $$\left(
\begin{array}{cc} {11} \\ {2} \end{array} \right)$$? LC
$$Cp_{7}$$ $$\left( \begin{array}{cc} {3}&{1} \\ {5}&{2} \end{array} \right)$$
$$\left( \begin{array}{cc} {15} \\ {24} \end{array} \right)$$ = $$\left( \begin{
array}{cc} {69} \\ {123} \end{array} \right)$$ = (69/27)= 2 Residuo 15; (123/27)
= 4 Residuo 15 = $$\left( \begin{array}{cc} {15} \\ {15} \end{array} \right)$$?
OO
WOJLKIEQDLCOO
2. Descifrar el siguiente mensaje QLUVCIHPANBIAOFNHERBUXHMSYR teniendo en cuent
a que para el cifrado se empleo la clave C
$$Clave C=\left( \begin{array}{ccc} {4} & {-10} & {29}\\ {1} & {-2} & {5}\\ {-3
} & {7} & {-19} \end{array} \right)$$
Se verifica que su determinante sea 1
Det (C) = $${4}$$ $$\left| \begin{array}{cc} {-2}&{5} \\ {7}&{19} \end{array} \r
ight|$$ $${+10}$$
$$\left| \begin{array}{cc} {1}&{5} \\ {-3}&{-19} \end{a
rray} \right|$$
$${+29}$$ $$\left| \begin{array}{cc} {1}&{-2} \\ {-3}&{7} \end{array} \right|$$
Det (C) = 4(38-35) + 10(-19+15) +29(7-6)
Det (C) = 1
Se de halla su inversa

$$\left( \begin{array}{ccc} {4} & {-10} & {29}\\ {1} & {-2} & {5}\\ {-3} & {7}
& {-19} \end{array} \right|$$ $$\left |\begin{array}{ccc} {1} & {0} & {0} \\ {
0} & {1} & {0}\\ {0} & {0} & {1} \end{array}\right)$$
Intercambia la F1 con F2 (F1= F2)
$$\left( \begin{array}{ccc} {1} & {-2} & {5}\\ {4} & {-10} & {29}\\ {-3} & {7}
& {-19} \end{array} \right|$$ $$\left |\begin{array}{ccc} {0} & {1} & {0} \\ {
1} & {0} & {0}\\ {0} & {0} & {1} \end{array}\right)$$
Restar 4F1 de F2 (F2= -4F1+F2)
$$\left( \begin{array}{ccc} {1} & {-2} & {5}\\ {0} & {-2} & {9}\\ {-3} & {7} &
{-19} \end{array} \right|$$ $$\left |\begin{array}{ccc} {0} & {1} & {0} \\ {1}
& {-4} & {0}\\ {0} & {0} & {1} \end{array}\right)$$
Sumar 3F1 a F3 (F3= 3F1+F3)
$$\left( \begin{array}{ccc} {1} & {-2} & {5}\\ {0} & {-2} & {9}\\ {0} & {1} & {
-4} \end{array} \right|$$ $$\left |\begin{array}{ccc} {0} & {1} & {0} \\ {0} &
{-4} & {0}\\ {0} & {3} & {1} \end{array}\right)$$
Intercambiar F2 con F3 (F2= F3)
$$\left( \begin{array}{ccc} {1} & {-2} & {5}\\ {0} & {1} & {-4}\\ {0} & {-2} &
{9} \end{array} \right|$$ $$\left |\begin{array}{ccc} {0} & {1} & {0} \\ {0} &
{3} & {1}\\ {1} & {-4} & {0} \end{array}\right)$$
Sumar 2F2 a F3 (F3= 2F2+F3)
$$\left( \begin{array}{ccc} {1} & {-2} & {5}\\ {0} & {1} & {-4}\\ {0} & {0} & {
1} \end{array} \right|$$ $$\left |\begin{array}{ccc} {0} & {1} & {0} \\ {0} &
{3} & {1}\\ {1} & {2} & {2 } \end{array}\right)$$
Sumar 4F3 a F2 (F2= 4F3+F2)
$$\left( \begin{array}{ccc} {1} & {-2} & {5}\\ {0} & {1} & {0}\\ {0} & {0} & {1
} \end{array} \right|$$ $$\left |\begin{array}{ccc} {0} & {1} & {0} \\ {4} & {
11} & {9}\\ {1} & {2} & {2} \end{array}\right)$$
Restar 5F3 de F1 (F1= -5F3+F1)
$$\left( \begin{array}{ccc} {1} & {-2} & {0}\\ {0} & {1} & {0}\\ {0} & {0} & {1
} \end{array} \right|$$ $$\left |\begin{array}{ccc} {-5} & {-9} & {-10} \\ {4}
& {11} & {9}\\ {1} & {2} & {2} \end{array}\right)$$
Sumar 2F2 con F1 (F1= 2F2+F1)
$$\left( \begin{array}{ccc} {1} & {0} & {0}\\ {0} & {1} & {0}\\ {0} & {0} & {1}
\end{array} \right|$$ $$\left |\begin{array}{ccc} {3} & {13} & {8} \\ {4} & {
11} & {9}\\ {1} & {2} & {2} \end{array}\right)$$
La Inversa de la clave C es:
$$\left |\begin{array}{ccc} {3} & {13} & {8} \\ {4} & {11} & {9}\\ {1} & {2} &

{2} \end{array}\right)$$

Descifrar
$$P_{1}$$
Q= 7
L= 11
U= 21
$$P_{2}$$
V= 22
C= 2
I= 8
$$P_{3}$$
H= 7
P= 16
A= 0
$$P_{4}$$
N= 13
B= 1
I= 8
$$P_{5}$$
A= 0
O= 15
F= 5
$$P_{6}$$
N= 13
H= 7
E= 4
$$P_{7}$$
R= 18
B= 1
U= 21
$$P_{8}$$
X= 24
H= 7
M= 12
$$P_{9}$$
S= 19
Y= 25
R= 18

1.
$$\left( \begin{array}{ccc} {Q} \\ {L} \\ {U} \end{array} \right)$$=$$\left( \be
gin{array}{ccc} {7} \\ {11} \\ {21} \end{array} \right)$$ = $$\left( \begin{arra
y}{ccc} {362} \\ {378} \\ {81} \end{array} \right)$$ = (362/27)= 13 Residuo 11,
(378/27)= 14 Residuo 0, (81/27)= 3 Residuo 0 = $$\left( \begin{array}{ccc} {11}
\\ {0} \\ {0} \end{array} \right)$$ = L A A

2.
$$\left( \begin{array}{ccc} {V} \\ {C} \\ {I} \end{array} \right)$$=$$\left( \be
gin{array}{ccc} {22} \\ {2} \\ {8} \end{array} \right)$$ = $$\left( \begin{array
}{ccc} {156} \\ {182} \\ {42} \end{array} \right)$$ = (156/27)= 5 Residuo 21, (
182/27)= 6 Residuo 20, (42/27)= 1 Residuo 15 = $$\left( \begin{array}{ccc} {21}
\\ {20} \\ {15} \end{array} \right)$$ = U T O
3.
$$\left( \begin{array}{ccc} {H} \\ {P} \\ {A} \end{array} \right)$$=$$\left( \be
gin{array}{ccc} {7} \\ {16} \\ {0} \end{array} \right)$$ = $$\left( \begin{array
}{ccc} {229} \\ {204} \\ {39} \end{array} \right)$$ = (229/27)= 8 Residuo 13, (
204/27)= 7 Residuo 15, (39/27)= 1 Residuo 12 = $$\left( \begin{array}{ccc} {13}
\\ {15} \\ {12} \end{array} \right)$$ = N O M
4.
$$\left( \begin{array}{ccc} {N} \\ {B} \\ {I} \end{array} \right)$$=$$\left( \be
gin{array}{ccc} {13} \\ {1} \\ {8} \end{array} \right)$$ = $$\left( \begin{array
}{ccc} {116} \\ {135} \\ {31} \end{array} \right)$$ = (116/27)= 4 Residuo 8, (1
35/27)= 5 Residuo 0, (31/27)= 1 Residuo 4 = $$\left( \begin{array}{ccc} {8} \\ {
0} \\ {4} \end{array} \right)$$ = I A E
5.
$$\left( \begin{array}{ccc} {A} \\ {O} \\ {F} \end{array} \right)$$=$$\left( \be
gin{array}{ccc} {0} \\ {15} \\ {5} \end{array} \right)$$ = $$\left( \begin{array
}{ccc} {235} \\ {210} \\ {40} \end{array} \right)$$ = (235/27)= 8 Residuo 19, (
210/27)= 7 Residuo 21, (40/27)= 1 Residuo 13 = $$\left( \begin{array}{ccc} {19}
\\ {21} \\ {13} \end{array} \right)$$ = S U N
6.
$$\left( \begin{array}{ccc} {N} \\ {H} \\ {E} \end{array} \right)$$=$$\left( \be
gin{array}{ccc} {13} \\ {7} \\ {4} \end{array} \right)$$ = $$\left( \begin{array
}{ccc} {162} \\ {165} \\ {35} \end{array} \right)$$ = (162/27)= 6 Residuo 0, (1
65/27)= 6 Residuo 3, (35/27)= 1 Residuo 8 = $$\left( \begin{array}{ccc} {0} \\
{3} \\ {8} \end{array} \right)$$ = A D I
7.
$$\left( \begin{array}{ccc} {R} \\ {B} \\ {U} \end{array} \right)$$=$$\left( \be
gin{array}{ccc} {18} \\ {1} \\ {21} \end{array} \right)$$ = $$\left( \begin{arra
y}{ccc} {235} \\ {272} \\ {62} \end{array} \right)$$ = (235/27)= 8 Residuo 19,
(272/27)= 10 Residuo 2, (62/27)= 2 Residuo 8 = $$\left( \begin{array}{ccc} {19}
\\ {2} \\ {8} \end{array} \right)$$ = $$S C I$$
8.
$$\left( \begin{array}{ccc} {X} \\ {H} \\ {M} \end{array} \right)$$=$$\left( \be
gin{array}{ccc} {24} \\ {7} \\ {12} \end{array} \right)$$ = $$\left( \begin{arra
y}{ccc} {259} \\ {281} \\ {62} \end{array} \right)$$ = (259/27)= 9 Residuo 16,
(281/27)= 10 Residuo 11, (62/27)= 2 Residuo 8 = $$\left( \begin{array}{ccc} {16}
\\ {11} \\ {8} \end{array} \right)$$ = $$P L I$$
9.
$$\left( \begin{array}{ccc} {S} \\ {Y} \\ {R} \end{array} \right)$$=$$\left( \be
gin{array}{ccc} {19} \\ {25} \\ {18} \end{array} \right)$$ = $$\left( \begin{arr
ay}{ccc} {526} \\ {513} \\ {105} \end{array} \right)$$ = (526/27)= 19 Residuo 13
, (513/27)= 19 Residuo 0, (105/27)= 3 Residuo 24 = $$\left( \begin{array}{ccc} {
13} \\ {0} \\ {24} \end{array} \right)$$ = $$N A X$$