Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SItema 12
SItema 12
SItema 12
Cifrado Exponencial
y ...
Mk(n) mod n = 1
para todo M primo con n
C = Me mod n
Descifrado:
(n) = (5-1)(11-1) = 40
- por reducibilidad -
Ejemplo
Curso de Seguridad Informtica.
Jorge Rami Aguirre
...
31 mod 13 = 3
32 mod 13 = 9
33 mod 13 = 1
34 mod 13 = 3
35 mod 13 = 9
36 mod 13 = 1
37 mod 13 = 3
38 mod 13 = 9
39 mod 13 = 1
310 mod 13 = 3
311 mod 13 = 9
312 mod 13 = 1
10
21 mod 13 = 2
22 mod 13 = 4
23 mod 13 = 8
24 mod 13 = 3
25 mod 13 = 6
26 mod 13 = 12
27 mod 13 = 11
28 mod 13 = 9
29 mod 13 = 5
210 mod 13 = 10
211 mod 13 = 7
212 mod 13 = 1
11
Es vulnerable el protocolo de D- H?
Qu hacer?
La solucin a
este problema
es el sellado
de tiempo
12
13
14
Algo ms ptimo?
Exponenciacin rpida
15
x2
16
3710 = 1001012
x = 12
interesante
Bits 5 4 3 2 1 0
17
x = 19
= 88
x = 88
x = 80
= 30
x = 30
= 81
x = 81
x = 80
x = 24
18
Caractersticas
o Se elige un grupo multiplicativo Zp*, p es primo grande.
o Del grupo p se elige una raz , generador del grupo.
o Cada usuario elige un nmero aleatorio dentro de p.
o Esta ser la clave privada.
Paradescubrir
descubrirlalaclave
claveprivada
privada
Para
atacantedeber
deberenfrentarse
enfrentarse
elelatacante
Problemadel
delLogaritmo
Logaritmo
alalProblema
Discretopara
paraun
unvalor
valorppalto.
alto.
Discreto
19
A enva a B el par:
M(b) mod p
C = [ mod p, M (b) mod p]
20
21
22
23
Ejemplo
Curso de Seguridad Informtica.
Jorge Rami Aguirre
24
CIFRADO
DESCIFRADO
C3 =
25
Caractersticas
Se elige un grupo multiplicativo Zp*, p es un primo grande.
Cada usuario elige una clave e, que sea primo relativo con el
grupo (p) = p-1 y luego calcula d = inv (e, (p)].
La clave secreta sern los valores e y d.
26
DESCIFRADO
C = Me mod p
M = Cd mod p
Pararomper
romperlalacifra,
cifra,elelatacante
atacantese
seenfrentar
enfrentaralalProblema
Problema
Para
delLogaritmo
LogaritmoDiscreto
DiscretoPLD,
PLD,que
quepara
paraun
unvalor
valorde
deppalto
altoes
es
del
computacionalmenteintratable.
intratable.
computacionalmente
Elalgoritmo
algoritmoes
esanterior
anterioralalRSA
RSApero
peroalalser
serde
declave
clavesecreta,
secreta,
El
carecede
defirma
firmadigital.
digital.Adems,
Adems,no
nopuede
puedecompetir
competiren
en
carece
velocidadcon
conlos
losalgoritmos
algoritmostpicos
tpicosde
declave
clavesecreta
secretacomo
como
velocidad
DES,TDES,
TDES,IDEA,
IDEA,RC2,
RC2,CAST,
CAST,etc.
etc.
DES,
Ejemplo
Curso de Seguridad Informtica.
Jorge Rami Aguirre
27
Operacin Cifrado:
C = Me mod p = 6515 mod 263; 10015 mod 263;
10515 mod 263; 24315 mod 263; 11515 mod 263
C = 245; 143; 179; 86; 101
Curso de Seguridad Informtica.
Jorge Rami Aguirre
28
Operacin Descifrado:
M = Cd mod p = 24535 mod 263; 14335 mod 263;
17935 mod 263; 8635 mod 263; 10135 mod 263
M = 065; 100; 105; 243; 115
Convirtindolo al cdigo ANSI: M = Adis
Curso de Seguridad Informtica.
Jorge Rami Aguirre
29
3 das
74 aos
3,8109 aos
30
Cmo?
31
q = 2p + 1
Es primo
Es primo
Cumplen la condicin
mcd (p, q) = 2
Fin del Tema 12
32