Documentos de Académico
Documentos de Profesional
Documentos de Cultura
29 de enero de 2017
Pedro Salas
Intro PKC
29 de enero de 2017
1 / 35
Contenido
Introduccin
Pedro Salas
Intro PKC
29 de enero de 2017
2 / 35
Introduccin
Contenido
Introduccin
Pedro Salas
Intro PKC
29 de enero de 2017
3 / 35
Introduccin
Introduccin
Pedro Salas
Intro PKC
29 de enero de 2017
4 / 35
Introduccin
Introduccin I
Bailey Withfield Diffie, es un criptgrafo nacido en 1944 en Washington, es
uno de los pioneros de la criptografa de clave pblica, gano un premio Turing
en 2015 junto con Hellman, ademas es conocido por el protocolo de
intercambio de llaves.
Intro PKC
29 de enero de 2017
5 / 35
Introduccin
Introduccin II
Pedro Salas
Intro PKC
29 de enero de 2017
6 / 35
Introduccin
Introduccin III
Pedro Salas
Intro PKC
29 de enero de 2017
7 / 35
Contenido
Introduccin
Pedro Salas
Intro PKC
29 de enero de 2017
8 / 35
Criptografa simtrica
Pedro Salas
Intro PKC
29 de enero de 2017
9 / 35
Pedro Salas
Intro PKC
29 de enero de 2017
10 / 35
n(n1)
2
kab
kbc
Bob
Carol
kad
kbd
kcd
Dan
Pedro Salas
Intro PKC
29 de enero de 2017
10 / 35
n(n1)
2
kab
kbc
Bob
Carol
kad
kbd
kcd
Dan
Pedro Salas
Intro PKC
29 de enero de 2017
10 / 35
No es necesario que la clave que posee la persona que cifra sea secreta.
Solo el receptor puede descifrar utilizando una clave secreta.
La clave k consiste de dos partes, una pblica kpub y otra privada kpriv .
Pedro Salas
Intro PKC
29 de enero de 2017
11 / 35
Pedro Salas
Intro PKC
29 de enero de 2017
12 / 35
Definicin
Una funcin f () es de un solo sentido si:
1
2
Existen dos funciones de un solo sentido populares que son utilizadas en esquemas
de clave pblica.
El problema de la factorizacin de enteros.
El problema del logaritmo discreto.
Pedro Salas
Intro PKC
29 de enero de 2017
13 / 35
Contenido
Introduccin
Pedro Salas
Intro PKC
29 de enero de 2017
14 / 35
Mecanismos de seguridad
Establecimiento de claves.
Pedro Salas
Intro PKC
29 de enero de 2017
15 / 35
Mecanismos de seguridad
Establecimiento de claves.
DHKE, RSA
Pedro Salas
Intro PKC
29 de enero de 2017
15 / 35
Mecanismos de seguridad
Establecimiento de claves.
DHKE, RSA
No repudio
Pedro Salas
Intro PKC
29 de enero de 2017
15 / 35
Mecanismos de seguridad
Establecimiento de claves.
DHKE, RSA
No repudio
RSA,DSA,ECDSA
Pedro Salas
Intro PKC
29 de enero de 2017
15 / 35
Mecanismos de seguridad
Establecimiento de claves.
DHKE, RSA
No repudio
RSA,DSA,ECDSA
Identificacin
Pedro Salas
Intro PKC
29 de enero de 2017
15 / 35
Mecanismos de seguridad
Establecimiento de claves.
DHKE, RSA
No repudio
RSA,DSA,ECDSA
Identificacin
Utilizando protocolos de desafi-respuesta junto con firmas digitales
Pedro Salas
Intro PKC
29 de enero de 2017
15 / 35
Mecanismos de seguridad
Establecimiento de claves.
DHKE, RSA
No repudio
RSA,DSA,ECDSA
Identificacin
Utilizando protocolos de desafi-respuesta junto con firmas digitales
Cifrado
Pedro Salas
Intro PKC
29 de enero de 2017
15 / 35
Protocolos Hbridos
Pedro Salas
Intro PKC
29 de enero de 2017
16 / 35
Pedro Salas
Intro PKC
29 de enero de 2017
17 / 35
Pedro Salas
Intro PKC
29 de enero de 2017
18 / 35
Pedro Salas
Intro PKC
29 de enero de 2017
18 / 35
Pedro Salas
Intro PKC
29 de enero de 2017
18 / 35
Familia
Criptosistema
Factorizacin de enteros
Logaritmo Discreto
Curvas Elpticas
Simtricos
RSA
DH,DSA,Elgamal
ECDH,ECDSA
AES,3DES
Pedro Salas
80
1024 bit
1024 bit
160 bit
80 bit
Intro PKC
29 de enero de 2017
19 / 35
Contenido
Introduccin
Pedro Salas
Intro PKC
29 de enero de 2017
20 / 35
Algoritmo Euclidiano
Pedro Salas
Intro PKC
29 de enero de 2017
21 / 35
Algoritmo Euclidiano
Ejemplo
Pedro Salas
Intro PKC
29 de enero de 2017
22 / 35
Pedro Salas
Intro PKC
29 de enero de 2017
23 / 35
Algoritmo recursivo
s0 = 1, s1 = 0, t0 = 0, t1 = 1
si = si2 qi1 si1
ti = ti2 qi1 ti1
Inverso modular
s r0 + t r1 = 1
s 0 + t r1 1 m
od r0
t r1 1 m
od r0
t r11 m
od r0
Pedro Salas
Intro PKC
29 de enero de 2017
24 / 35
Ejemplo
mcd(67, 12) = 1
Pedro Salas
Intro PKC
29 de enero de 2017
25 / 35
Pedro Salas
Intro PKC
29 de enero de 2017
26 / 35
Pedro Salas
Intro PKC
29 de enero de 2017
26 / 35
Pedro Salas
Intro PKC
m
od P(x)
A(x)1
m
od P(x)
29 de enero de 2017
26 / 35
Ejemplo
Encontrar el inverso de A(x) = x 2 en el campo finito GF (23 ) con
p(x) = x 3 + x + 1
Pedro Salas
Intro PKC
29 de enero de 2017
27 / 35
Intro PKC
29 de enero de 2017
28 / 35
Teorema
Tenga m la siguiente factorizacion canonica
m = p1e1 p2e2 pnen ,
donde los pi son primos distintos y ei son enteros positivos, entonces
(m) =
n
Y
(piei piei 1 ).
i=1
Pedro Salas
Intro PKC
29 de enero de 2017
29 / 35
(p) = p 1 si p es primo
Pedro Salas
Intro PKC
29 de enero de 2017
30 / 35
(p) = p 1 si p es primo
(p k ) = p k p k1 si p es primo
Pedro Salas
Intro PKC
29 de enero de 2017
30 / 35
(p) = p 1 si p es primo
(p k ) = p k p k1 si p es primo
(mn) = (m)(n) si mcd(m, n) = 1 es decir son primos relativos.
Pedro Salas
Intro PKC
29 de enero de 2017
30 / 35
(p) = p 1 si p es primo
(p k ) = p k p k1 si p es primo
(mn) = (m)(n) si mcd(m, n) = 1 es decir son primos relativos.
Ejemplo
Sea m = 240, la factorizacion canonica es
m = 240 = 16 15 = 24 3 5
la funcion (m) entonce es:
(m) = (24 23 ) (31 30 ) (51 50 ) = 8 2 4 = 64.
Pedro Salas
Intro PKC
29 de enero de 2017
30 / 35
Este teorema es de gran ayuda para test de primalidad y para muchas otros
aspectos de la criptografia de clave pblica.
Teorema
Sea a un entero y p un numero primo, entonces
ap a
Pedro Salas
m
od p.
Intro PKC
29 de enero de 2017
31 / 35
Este teorema es de gran ayuda para test de primalidad y para muchas otros
aspectos de la criptografia de clave pblica.
Teorema
Sea a un entero y p un numero primo, entonces
ap a
m
od p.
Pedro Salas
Intro PKC
29 de enero de 2017
31 / 35
Este teorema es de gran ayuda para test de primalidad y para muchas otros
aspectos de la criptografia de clave pblica.
Teorema
Sea a un entero y p un numero primo, entonces
ap a
m
od p.
Pedro Salas
Intro PKC
29 de enero de 2017
31 / 35
Pedro Salas
Intro PKC
m
od p.
29 de enero de 2017
32 / 35
Ejemplo
Sea p = 7 y a = 2, podemos computar el inverso de a como:
ap2 = 25 = 32 4
Pedro Salas
Intro PKC
m
od 7.
29 de enero de 2017
33 / 35
Teorema de Euler
Teorema
Sea a y m enteros con mcd(a, m) = 1, entonces:
a(m) 1
m
od m.
Ejemplo
Sea m = 12 y a = 5 entonces
(12) = (22 3) = (22 21 ) (31 30 ) = 2 2 = 4
ahora utilizando el teorema de Euler tenemos
5(12) = 54 = 252 = 625 1
Pedro Salas
Intro PKC
m
od 12.
29 de enero de 2017
34 / 35
Referencias
Pedro Salas
Intro PKC
29 de enero de 2017
35 / 35