Documentos de Académico
Documentos de Profesional
Documentos de Cultura
26
C = EK(P) = KP P = DK(P) = K-1C = K-1KP = P Tabla de equivalencias: A>0,B>1,..Z>26 (idioma ingles Z>27 para castellano) TODAS LAS OPERACIONES SE REALIZAN EN
26
Ejemplo sencillo
P=hill K=2 x 2 K=
11 3 8 7
EXISTE K-1 =
7 23
18 11
=WEUJ
Para descifrar:
7 23
18 11
22 20
4 9
20 24
8 9
K-1
Algo de algebra
K tiene inversa el det(K) es 0 En 26 K tiene inversa mod 26 mcd (det(K), 26) = 1
[A-1]ij = (-1)i-j. (Dij) / det(A) = (-1)i-j.Dij.det-1(A) 17 K = 21 2 17 18 2 5 21 19 a) det ( K) = -939 mod 26 = 23 mcd (23,26) = 1
a 23-1
a<b
(Q=a/b,Y1,Y2,Y3,X1-QY1,X2-QY2,X3-QY3) Q X1 1 1 7 1 0 1 -7 X2 0 1 -1 8 X3 26 23 3 2 Y1 0 1 -7 2 Y2 1 -1 8 -9 Y3 23 3 2 1 Si Y3 es distinto Voy al paso siguiente -9 17 mod 26 Si Y3 = 1 mcd(a,b) = 1 a-1 mod b = Y2 Si Y3 = 0 mcd(a,b) = X3 No hay inversa!
18 = (17.21-5.21)mod 26
21 18 21
2 2 19
.det-1(A)
MATRIZ INVERSA DE K
Bibliografa
William Stallings, Cryptography and Network Security: Principles and Practices Prentice Hall Douglas R. Stinson, Cryptography, Theory and Practice CRC Press David Kahn, The Codebreakers Scribner