1. Criptograf´ para Todos
ıa
Campus Party 2010
Juan Camilo Corena
Email: investigacion@juancamilocorena.com,
jccorena@poligran.edu.co
Polit´cnico Grancolombiano
e
Junio 30 de 2010
2. Programa Intro Identificacion
Contents
1 Programa
2 ´
Introduccion y Algunas Curiosidades
Conceptos
Criptograf´ Moderna
ıa
Commitments
Recomendaciones
Criptograf´ Visual
ıa
3 ´
Esquemas de Identificacion
Pruebas de Conocimiento
Firmas Digitales
3. Programa Intro Identificacion
´
¿Que Vamos a Hacer Hoy?
• Introducci´n a la criptograf´ y algunas curiosidades.
o ıa
• Esquemas de identificaci´n.
o
• ¿C´mo se aplica a escenarios reales?.
o
4. Programa Intro Identificacion
´
¿Que es?
• Seg´n el diccionario de la RAE: “Arte de escribir con clave
u
secreta o de un modo enigm´tico”
a
5. Programa Intro Identificacion
´
¿Que es?
• Seg´n el diccionario de la RAE: “Arte de escribir con clave
u
secreta o de un modo enigm´tico”
a
• Esta definici´n es imprecisa:
o
• No es arte, es ciencia.
• S´lo se refiere a usos de confidencialidad, dejando por fuera los
o
de integridad.
6. Programa Intro Identificacion
´
¿Que es?
• Seg´n el diccionario de la RAE: “Arte de escribir con clave
u
secreta o de un modo enigm´tico”
a
• Esta definici´n es imprecisa:
o
• No es arte, es ciencia.
• S´lo se refiere a usos de confidencialidad, dejando por fuera los
o
de integridad.
• Seg´n Wikipedia: “Pr´ctica y estudio de esconder
u a
informaci´n”.
o
7. Programa Intro Identificacion
´
Algo Mas Completo
La criptograf´ moderna trata los siguientes temas:
ıa
Confidencialidad: La informaci´n debe ser vista solamente por
o
sus due˜os.
n
Integridad: Detectar cambios en la informaci´n.
o
No repudio: El due˜o de la informaci´n no puede negar su
n o
autor´
ıa.
Autenticacion: Confirmar la identidad de los participantes en
´
una comunicaci´n.
o
Y muchos mas: ...
8. Programa Intro Identificacion
´
Realidad VS Ficcion
Figura: Tomada de
http://en.wikipedia.org/wiki/
File:Mercuryrisingposter.jpg
9. Programa Intro Identificacion
´
Realidad VS Ficcion
Sean G1 y G2 dos grupos c´ ıclicos
con orden primo q. Sea
e : G1 × G1 → G 2 un mapeo con
la siguiente propiedad:
• ∀P, Q ∈ G1 , ∀a, b ∈ Z∗
q
• e(aP, bQ) = e(P, Q)ab
...
Figura: Tomada de
http://en.wikipedia.org/wiki/
File:Mercuryrisingposter.jpg
10. Programa Intro Identificacion
´
¿Como Funciona?
El procedimiento para hacer las cosas todo el mundo lo conoce,
s´lo los par´metros son secretos (Kerckhoffs).
o a
11. Programa Intro Identificacion
´
¿Como Funciona?
El procedimiento para hacer las cosas todo el mundo lo conoce,
s´lo los par´metros son secretos (Kerckhoffs).Miremos el siguiente
o a
problema:
12. Programa Intro Identificacion
´
¿Como Funciona?
El procedimiento para hacer las cosas todo el mundo lo conoce,
s´lo los par´metros son secretos (Kerckhoffs).Miremos el siguiente
o a
problema:
Alicia y Beto han acordado ir a cine, existen dos opciones:
13. Programa Intro Identificacion
´
¿Como Funciona?
El procedimiento para hacer las cosas todo el mundo lo conoce,
s´lo los par´metros son secretos (Kerckhoffs).Miremos el siguiente
o a
problema:
Alicia y Beto han acordado ir a cine, existen dos opciones:
1 Yellinuh, una comedia romantica yugoslava.
14. Programa Intro Identificacion
´
¿Como Funciona?
El procedimiento para hacer las cosas todo el mundo lo conoce,
s´lo los par´metros son secretos (Kerckhoffs).Miremos el siguiente
o a
problema:
Alicia y Beto han acordado ir a cine, existen dos opciones:
1 Yellinuh, una comedia romantica yugoslava.
2 Chuky 7, los nietos de Chuky.
15. Programa Intro Identificacion
´
¿Como Funciona?
El procedimiento para hacer las cosas todo el mundo lo conoce,
s´lo los par´metros son secretos (Kerckhoffs).Miremos el siguiente
o a
problema:
Alicia y Beto han acordado ir a cine, existen dos opciones:
1 Yellinuh, una comedia romantica yugoslava.
2 Chuky 7, los nietos de Chuky.
¿C´mo pueden Alicia y Beto ponerse de acuerdo?
o
16. Programa Intro Identificacion
´
¿Como Funciona?
El procedimiento para hacer las cosas todo el mundo lo conoce,
s´lo los par´metros son secretos (Kerckhoffs).Miremos el siguiente
o a
problema:
Alicia y Beto han acordado ir a cine, existen dos opciones:
1 Yellinuh, una comedia romantica yugoslava.
2 Chuky 7, los nietos de Chuky.
¿C´mo pueden Alicia y Beto ponerse de acuerdo?
o
17. Programa Intro Identificacion
´
Solucion
Supongamos que Alicia elige y Beto lanza la moneda:
• Alicia escribe su elecci´n en un papel, lo voltea y se lo entrega
o
a Beto.
18. Programa Intro Identificacion
´
Solucion
Supongamos que Alicia elige y Beto lanza la moneda:
• Alicia escribe su elecci´n en un papel, lo voltea y se lo entrega
o
a Beto.
• Beto lanza la moneda y comunica el resultado a Alicia.
19. Programa Intro Identificacion
´
Solucion
Supongamos que Alicia elige y Beto lanza la moneda:
• Alicia escribe su elecci´n en un papel, lo voltea y se lo entrega
o
a Beto.
• Beto lanza la moneda y comunica el resultado a Alicia.
• Beto voltea el papel que le di´ Alicia.
o
20. Programa Intro Identificacion
´
Solucion
Supongamos que Alicia elige y Beto lanza la moneda:
• Alicia escribe su elecci´n en un papel, lo voltea y se lo entrega
o
a Beto.
• Beto lanza la moneda y comunica el resultado a Alicia.
• Beto voltea el papel que le di´ Alicia.
o
Beto no gana informaci´n sobre la elecci´n de Alicia porque no
o o
puede leer lo que est´ escrito en el papel. De la misma forma Alicia
a
no puede cambiar su decisi´n.
o
21. Programa Intro Identificacion
Por Cierto ...
¿Que hacemos?
22. Programa Intro Identificacion
´
Solucion
Alicia puede esconder su elecci´n hasta despues de oir la respuesta
o
de Beto como sigue (Pedersen)
23. Programa Intro Identificacion
´
Solucion
Alicia puede esconder su elecci´n hasta despues de oir la respuesta
o
de Beto como sigue (Pedersen)
Queremos garantizar que Beto no tiene ventaja al ver el
“papel”volteado de Alicia. Es decir, que el resultado del
procedimiento est´ dado por la suerte.
e
24. Programa Intro Identificacion
´
Solucion
Alicia puede esconder su elecci´n hasta despues de oir la respuesta
o
de Beto como sigue (Pedersen)
Queremos garantizar que Beto no tiene ventaja al ver el
“papel”volteado de Alicia. Es decir, que el resultado del
procedimiento est´ dado por la suerte.
e
Antes de empezar:
• 1 es cara y 0 es sello.
25. Programa Intro Identificacion
´
Solucion
Alicia puede esconder su elecci´n hasta despues de oir la respuesta
o
de Beto como sigue (Pedersen)
Queremos garantizar que Beto no tiene ventaja al ver el
“papel”volteado de Alicia. Es decir, que el resultado del
procedimiento est´ dado por la suerte.
e
Antes de empezar:
• 1 es cara y 0 es sello.
• Alicia y Beto acuerdan un n´mero primo p, un n´mero
u u
aleatorio 0 ≤ y ≤ p − 1 y un n´mero g .
u
26. Programa Intro Identificacion
´
Solucion
Alicia puede esconder su elecci´n hasta despues de oir la respuesta
o
de Beto como sigue (Pedersen)
Queremos garantizar que Beto no tiene ventaja al ver el
“papel”volteado de Alicia. Es decir, que el resultado del
procedimiento est´ dado por la suerte.
e
Antes de empezar:
• 1 es cara y 0 es sello.
• Alicia y Beto acuerdan un n´mero primo p, un n´mero
u u
aleatorio 0 ≤ y ≤ p − 1 y un n´mero g .
u
• Por ejemplo: p = 23, y = 14, g = 5 (En la vida real los
n´meros deben ser mas grandes para que sean seguros).
u
27. Programa Intro Identificacion
´
Solucion
Para lanzar la moneda:
• Alicia hace su elecci´n b = {0, 1}.
o
28. Programa Intro Identificacion
´
Solucion
Para lanzar la moneda:
• Alicia hace su elecci´n b = {0, 1}.
o
• Alicia elige un n´mero aleatorio r ∈ Z∗ .
u p
29. Programa Intro Identificacion
´
Solucion
Para lanzar la moneda:
• Alicia hace su elecci´n b = {0, 1}.
o
• Alicia elige un n´mero aleatorio r ∈ Z∗ .
u p
• Alicia env´ a Beto c = g r y b (m´d p).
ıa o
30. Programa Intro Identificacion
´
Solucion
Para lanzar la moneda:
• Alicia hace su elecci´n b = {0, 1}.
o
• Alicia elige un n´mero aleatorio r ∈ Z∗ .
u p
• Alicia env´ a Beto c = g r y b (m´d p).
ıa o
• Beto lanza la moneda (o dice que la lanz´) y env´ el
o ıa
“resultado.a Alicia.
31. Programa Intro Identificacion
´
Solucion
Para lanzar la moneda:
• Alicia hace su elecci´n b = {0, 1}.
o
• Alicia elige un n´mero aleatorio r ∈ Z∗ .
u p
• Alicia env´ a Beto c = g r y b (m´d p).
ıa o
• Beto lanza la moneda (o dice que la lanz´) y env´ el
o ıa
“resultado.a Alicia.
• Alicia env´ a Beto {r , b}.
ıa
32. Programa Intro Identificacion
´
Solucion
Para lanzar la moneda:
• Alicia hace su elecci´n b = {0, 1}.
o
• Alicia elige un n´mero aleatorio r ∈ Z∗ .
u p
• Alicia env´ a Beto c = g r y b (m´d p).
ıa o
• Beto lanza la moneda (o dice que la lanz´) y env´ el
o ıa
“resultado.a Alicia.
• Alicia env´ a Beto {r , b}.
ıa
Beto no puede saber el r que eligi´ Alicia porque no hay manera
o
eficiente de encontrarlo, lo que significa que no sabe si Alicia
eligi´ cara o sello. Por su parte, Alicia no puede encontrar otro r y
o
b tales que c = g r y b (m´d p), lo que significa que no tiene
o
manera de cambiar su decisi´n sin que Beto se de cuenta.
o
33. Programa Intro Identificacion
Ejemplo
Usaremos los siguientes par´metros: p = 23, y = 14, g = 5.
a
34. Programa Intro Identificacion
Ejemplo
Usaremos los siguientes par´metros: p = 23, y = 14, g = 5.
a
• Alicia elige cara, es decir b = 1.
35. Programa Intro Identificacion
Ejemplo
Usaremos los siguientes par´metros: p = 23, y = 14, g = 5.
a
• Alicia elige cara, es decir b = 1.
• Alicia elige r = 8.
36. Programa Intro Identificacion
Ejemplo
Usaremos los siguientes par´metros: p = 23, y = 14, g = 5.
a
• Alicia elige cara, es decir b = 1.
• Alicia elige r = 8.
• Alicia env´ 17 = 58 · 141 (m´d 23).
ıa o
37. Programa Intro Identificacion
Ejemplo
Usaremos los siguientes par´metros: p = 23, y = 14, g = 5.
a
• Alicia elige cara, es decir b = 1.
• Alicia elige r = 8.
• Alicia env´ 17 = 58 · 141 (m´d 23).
ıa o
• Beto dice sello.
38. Programa Intro Identificacion
Ejemplo
Usaremos los siguientes par´metros: p = 23, y = 14, g = 5.
a
• Alicia elige cara, es decir b = 1.
• Alicia elige r = 8.
• Alicia env´ 17 = 58 · 141 (m´d 23).
ıa o
• Beto dice sello.
• Alicia dice cara y env´ como prueba {8, 1}.
ıa
39. Programa Intro Identificacion
Ejemplo
Usaremos los siguientes par´metros: p = 23, y = 14, g = 5.
a
• Alicia elige cara, es decir b = 1.
• Alicia elige r = 8.
• Alicia env´ 17 = 58 · 141 (m´d 23).
ıa o
• Beto dice sello.
• Alicia dice cara y env´ como prueba {8, 1}.
ıa
• Alicia dice sello y env´ como prueba {7, 0}.
ıa
40. Programa Intro Identificacion
´
¿Para Que Sirve?
• Salvar matrimonios, noviazgos y evitar todo tipo de conflictos
asociados a la distribuci´n equitativa de recursos de manera
o
remota.
41. Programa Intro Identificacion
´
¿Para Que Sirve?
• Salvar matrimonios, noviazgos y evitar todo tipo de conflictos
asociados a la distribuci´n equitativa de recursos de manera
o
remota.
• Juegos de azar m´s confiables.
a
42. Programa Intro Identificacion
´
¿Para Que Sirve?
• Salvar matrimonios, noviazgos y evitar todo tipo de conflictos
asociados a la distribuci´n equitativa de recursos de manera
o
remota.
• Juegos de azar m´s confiables.
a
• M´quinas en casinos, Por ejemplo: carreras de caballos.
a
43. Programa Intro Identificacion
´
¿Para Que Sirve?
• Salvar matrimonios, noviazgos y evitar todo tipo de conflictos
asociados a la distribuci´n equitativa de recursos de manera
o
remota.
• Juegos de azar m´s confiables.
a
• M´quinas en casinos, Por ejemplo: carreras de caballos.
a
• Chance.
44. Programa Intro Identificacion
´
¿Para Que Sirve?
• Salvar matrimonios, noviazgos y evitar todo tipo de conflictos
asociados a la distribuci´n equitativa de recursos de manera
o
remota.
• Juegos de azar m´s confiables.
a
• M´quinas en casinos, Por ejemplo: carreras de caballos.
a
• Chance.
• Subastas con sobre sellado.
45. Programa Intro Identificacion
Ejemplo
¿Qu´ puede hacer alguien que maneja un juego de azar con la sigu-
e
iente informaci´n?
o
46. Programa Intro Identificacion
Ejemplo
¿Qu´ puede hacer alguien que maneja un juego de azar con la sigu-
e
iente informaci´n?
o
N´mero
u Mi ganancia
000 a0
001 a1
...
999 a999
47. Programa Intro Identificacion
Ejemplo
Una subasta con sobre sellado funciona de la siguiene forma:
1 Alicia S.A. crea su propuesta y la mete en un sobre.
2 Alicia S.A. firma el sobre.
3 Alicia S.A. deposita el sobre en una urna sellada.
4 Beto subastas abre los sobres delante de los que ofertaron, el
d´ que se determin´.
ıa o
48. Programa Intro Identificacion
Errores Comunes al Usar Criptograf´
ıa
1 “El sistema es seguro porque usa criptograf´
ıa”.
49. Programa Intro Identificacion
Errores Comunes al Usar Criptograf´
ıa
1 “El sistema es seguro porque usa criptograf´
ıa”.
2 “Usar llaves m´s grandes siempre es m´s seguro”.
a a
50. Programa Intro Identificacion
Errores Comunes al Usar Criptograf´
ıa
1 “El sistema es seguro porque usa criptograf´
ıa”.
2 “Usar llaves m´s grandes siempre es m´s seguro”.
a a
3 “En mi empresa usamos criptograf´ dise˜ada por nosotros
ıa n
mismos, como nadie sabe como esta hecha, es m´s segura”.
a
51. Programa Intro Identificacion
Errores Comunes al Usar Criptograf´
ıa
1 “El sistema es seguro porque usa criptograf´
ıa”.
2 “Usar llaves m´s grandes siempre es m´s seguro”.
a a
3 “En mi empresa usamos criptograf´ dise˜ada por nosotros
ıa n
mismos, como nadie sabe como esta hecha, es m´s segura”.
a
4 “Nuestra red cambia las llaves criptogr´ficas cada minuto es
a
mucho m´s seguro as´
a ı”.
52. Programa Intro Identificacion
Errores Comunes al Usar Criptograf´
ıa
1 “El sistema es seguro porque usa criptograf´
ıa”.
2 “Usar llaves m´s grandes siempre es m´s seguro”.
a a
3 “En mi empresa usamos criptograf´ dise˜ada por nosotros
ıa n
mismos, como nadie sabe como esta hecha, es m´s segura”.
a
4 “Nuestra red cambia las llaves criptogr´ficas cada minuto es
a
mucho m´s seguro as´
a ı”.
5 “Nuestra implementaci´n del algoritmo ...”.
o
53. Programa Intro Identificacion
¿Se Puede Hacer Criptograf´ Segura sin
ıa
´
Maquinas?
Si.
54. Programa Intro Identificacion
¿Se Puede Hacer Criptograf´ Segura sin
ıa
´
Maquinas?
Si.Existen algoritmos basados en el comportamiento del ojo humano
(Naor y Shamir).
55. Programa Intro Identificacion
´
¿Como Mostrar que Conocemos Algo sin
Revelar lo que Sabemos?
56. Programa Intro Identificacion
´
¿Como Mostrar que Conocemos Algo sin
Revelar lo que Sabemos?
57. Programa Intro Identificacion
´
¿Como Mostrar que Conocemos Algo sin
Revelar lo que Sabemos?
58. Programa Intro Identificacion
´
Usando Numeros (Feige-Fiat-Shamir)
Escenario: Pedro (P) va a mostrar a Victoria (V )
que conoce un conjunto de n´meros secretos
u
S = s1 , s2 , . . . , sk a partir de unos n´meros p´blicos
u u
P = p1 , p2 , . . . , pk . pi ≡ si (m´d n), donde n = ab.
o
59. Programa Intro Identificacion
´
Usando Numeros (Feige-Fiat-Shamir)
Escenario: Pedro (P) va a mostrar a Victoria (V )
que conoce un conjunto de n´meros secretos
u
S = s1 , s2 , . . . , sk a partir de unos n´meros p´blicos
u u
P = p1 , p2 , . . . , pk . pi ≡ si (m´d n), donde n = ab.
o
Pedro elige un lado: elegir un s = {−1, 1} y
calcular x ≡ s. r 2 (m´d n).
o
60. Programa Intro Identificacion
´
Usando Numeros (Feige-Fiat-Shamir)
Escenario: Pedro (P) va a mostrar a Victoria (V )
que conoce un conjunto de n´meros secretos
u
S = s1 , s2 , . . . , sk a partir de unos n´meros p´blicos
u u
P = p1 , p2 , . . . , pk . pi ≡ si (m´d n), donde n = ab.
o
Pedro elige un lado: elegir un s = {−1, 1} y
calcular x ≡ s. r 2 (m´d n).
o
Victoria elige una salida: elegir k n´merosu
A = a1 , a2 , . . . , ak donde ai = {0, 1}
61. Programa Intro Identificacion
´
Usando Numeros (Feige-Fiat-Shamir)
Escenario: Pedro (P) va a mostrar a Victoria (V )
que conoce un conjunto de n´meros secretos
u
S = s1 , s2 , . . . , sk a partir de unos n´meros p´blicos
u u
P = p1 , p2 , . . . , pk . pi ≡ si (m´d n), donde n = ab.
o
Pedro elige un lado: elegir un s = {−1, 1} y
calcular x ≡ s. r 2 (m´d n).
o
Victoria elige una salida: elegir k n´merosu
A = a1 , a2 , . . . , ak donde ai = {0, 1}
Pedro sale por la puerta que escuch´:
o
a a a
y ≡ rs1 1 s2 2 . . . sk k (m´d n)
o
62. Programa Intro Identificacion
´
Usando Numeros (Feige-Fiat-Shamir)
Escenario: Pedro (P) va a mostrar a Victoria (V )
que conoce un conjunto de n´meros secretos
u
S = s1 , s2 , . . . , sk a partir de unos n´meros p´blicos
u u
P = p1 , p2 , . . . , pk . pi ≡ si (m´d n), donde n = ab.
o
Pedro elige un lado: elegir un s = {−1, 1} y
calcular x ≡ s. r 2 (m´d n).
o
Victoria elige una salida: elegir k n´merosu
A = a1 , a2 , . . . , ak donde ai = {0, 1}
Pedro sale por la puerta que escuch´:
o
a a a
y ≡ rs1 1 s2 2 . . . sk k (m´d n)
o
Victoria revisa la puerta de salida de Pedro:
a a a
y 2 ≡ xv1 1 v2 2 . . . vk k (m´d n)
o
63. Programa Intro Identificacion
´
¿Que Son las Firmas Digitales?
Las firmas digitales son informaci´n adicional que se le agrega a
o
mensajes, para garantizar que el mensaje fue creado por algun ente
en particular. Esta informaci´n depende de un valor secreto (llave
o
privada) y el mensaje mismo. Para comprobar que una firma es
v´lida, se usa un valor p´blico el cual s´lo permite comprobar la
a u o
firma pero no generar una firma v´lida.
a
64. Programa Intro Identificacion
Aplicaciones
• Firmar documentos.
65. Programa Intro Identificacion
Aplicaciones
• Firmar documentos.
• Combatir a los impostores.
66. Programa Intro Identificacion
Un Algoritmo Para Firmar Digitalmente: RSA
˜
(Rivest-Shamir-Adleman) (En Espanol)
√
4
7000 = 9,1469 . . .
68. Programa Intro Identificacion
Un Algoritmo Para Firmar Digitalmente: RSA
˜
(Rivest-Shamir-Adleman) (En Espanol)
√
4
7000 = 9,1469 . . .
9,1469 . . . ∗ 9,1469 . . . ∗ 9,1469 . . . ∗ 9,1469 . . . = 7000
En los n´meros reales, calcular ra´ d-´simas es f´cil para un com-
u ıces e a
putador.
El algoritmo RSA usa un subconjunto de los enteros en el que
sacar raices d-´simas solo puede hacerlo una persona; pero el resto
e
pueden comprobar que esa efectivamente es la ra´ d-´sima de un
ız e
n´mero cuando la ven.
u
69. Programa Intro Identificacion
Un Algoritmo Para Firmar Digitalmente: RSA
(Rivest-Shamir-Adleman)
• n = pq p, q son n´meros primos.
u
70. Programa Intro Identificacion
Un Algoritmo Para Firmar Digitalmente: RSA
(Rivest-Shamir-Adleman)
• n = pq p, q son n´meros primos.
u
• φ = (p − 1)(q − 1)
71. Programa Intro Identificacion
Un Algoritmo Para Firmar Digitalmente: RSA
(Rivest-Shamir-Adleman)
• n = pq p, q son n´meros primos.
u
• φ = (p − 1)(q − 1)
• e = 65537, muestro a todos los que quieran comprobar mis
firmas {e, n}.
72. Programa Intro Identificacion
Un Algoritmo Para Firmar Digitalmente: RSA
(Rivest-Shamir-Adleman)
• n = pq p, q son n´meros primos.
u
• φ = (p − 1)(q − 1)
• e = 65537, muestro a todos los que quieran comprobar mis
firmas {e, n}.
• d ← 1/e mod φ, d es mi secreto para firmar.
73. Programa Intro Identificacion
Un Algoritmo Para Firmar Digitalmente: RSA
(Rivest-Shamir-Adleman)
• n = pq p, q son n´meros primos.
u
• φ = (p − 1)(q − 1)
• e = 65537, muestro a todos los que quieran comprobar mis
firmas {e, n}.
• d ← 1/e mod φ, d es mi secreto para firmar.
• Para calcular la firma σ se toma el mensaje m y se le aplica
σ = md (m´d n).
o
74. Programa Intro Identificacion
Un Algoritmo Para Firmar Digitalmente: RSA
(Rivest-Shamir-Adleman)
• n = pq p, q son n´meros primos.
u
• φ = (p − 1)(q − 1)
• e = 65537, muestro a todos los que quieran comprobar mis
firmas {e, n}.
• d ← 1/e mod φ, d es mi secreto para firmar.
• Para calcular la firma σ se toma el mensaje m y se le aplica
σ = md (m´d n).
o
• Para comprobar σ, se comprueba que σ e ≡ m mod n.
75. Programa Intro Identificacion
Ejemplo
1 p = 23, q = 31, por ende n = 713
2 φ = (22)(30) = 660
3 e = 91
4 d = 631 (631 · 91 (m´d 660) = 1)
o
5 Digamos que m = 13, entonces su firma es σ = 13631
(m´d 713) = 478
o
6 Comprobemos que es una firma v´lida 47891 (m´d 713) = 13
a o
76. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
1 ¿Delegarla?
77. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
1 ¿Delegarla?
78. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
1 ¿Delegarla? Proxy signature.
79. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
1 ¿Delegarla? Proxy signature.
2 ¿Firmar algo que no s´ que es?
e
80. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
1 ¿Delegarla? Proxy signature.
2 ¿Firmar algo que no s´ que es?
e
81. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
1 ¿Delegarla? Proxy signature.
2 ¿Firmar algo que no s´ que es? . Blind signature.
e
82. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
1 ¿Delegarla? Proxy signature.
2 ¿Firmar algo que no s´ que es? . Blind signature.
e
3 ¿Dos personas firmen al mismo tiempo un documento?
83. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
1 ¿Delegarla? Proxy signature.
2 ¿Firmar algo que no s´ que es? . Blind signature.
e
3 ¿Dos personas firmen al mismo tiempo un documento?
84. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
1 ¿Delegarla? Proxy signature.
2 ¿Firmar algo que no s´ que es? . Blind signature.
e
3 ¿Dos personas firmen al mismo tiempo un documento? .
Concurrent signature.
85. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
1 ¿Delegarla? Proxy signature.
2 ¿Firmar algo que no s´ que es? . Blind signature.
e
3 ¿Dos personas firmen al mismo tiempo un documento? .
Concurrent signature.
4 ¿Decidir quien puede verificar mi firma?
86. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
1 ¿Delegarla? Proxy signature.
2 ¿Firmar algo que no s´ que es? . Blind signature.
e
3 ¿Dos personas firmen al mismo tiempo un documento? .
Concurrent signature.
4 ¿Decidir quien puede verificar mi firma?
87. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
1 ¿Delegarla? Proxy signature.
2 ¿Firmar algo que no s´ que es? . Blind signature.
e
3 ¿Dos personas firmen al mismo tiempo un documento? .
Concurrent signature.
4 ¿Decidir quien puede verificar mi firma? . Designated verifier
signature.
88. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
1 ¿Delegarla? Proxy signature.
2 ¿Firmar algo que no s´ que es? . Blind signature.
e
3 ¿Dos personas firmen al mismo tiempo un documento? .
Concurrent signature.
4 ¿Decidir quien puede verificar mi firma? . Designated verifier
signature.
5 ¿Hacer una sola firma para multiples documentos firmados
por distintas personas?
89. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
1 ¿Delegarla? Proxy signature.
2 ¿Firmar algo que no s´ que es? . Blind signature.
e
3 ¿Dos personas firmen al mismo tiempo un documento? .
Concurrent signature.
4 ¿Decidir quien puede verificar mi firma? . Designated verifier
signature.
5 ¿Hacer una sola firma para multiples documentos firmados
por distintas personas?
90. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
1 ¿Delegarla? Proxy signature.
2 ¿Firmar algo que no s´ que es? . Blind signature.
e
3 ¿Dos personas firmen al mismo tiempo un documento? .
Concurrent signature.
4 ¿Decidir quien puede verificar mi firma? . Designated verifier
signature.
5 ¿Hacer una sola firma para multiples documentos firmados
por distintas personas? . Aggregated signature.
91. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
1 ¿Delegarla? Proxy signature.
2 ¿Firmar algo que no s´ que es? . Blind signature.
e
3 ¿Dos personas firmen al mismo tiempo un documento? .
Concurrent signature.
4 ¿Decidir quien puede verificar mi firma? . Designated verifier
signature.
5 ¿Hacer una sola firma para multiples documentos firmados
por distintas personas? . Aggregated signature.
92. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
• ¿Hacer una firma s´lo cuando cierto n´mero de personas se
o u
encuentra disponible?
93. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
• ¿Hacer una firma s´lo cuando cierto n´mero de personas se
o u
encuentra disponible? . Threshold signature.
94. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
• ¿Hacer una firma s´lo cuando cierto n´mero de personas se
o u
encuentra disponible? . Threshold signature.
• ¿Hacer una firma que s´lo sea v´lida despues de cierto
o a
tiempo?
95. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
• ¿Hacer una firma s´lo cuando cierto n´mero de personas se
o u
encuentra disponible? . Threshold signature.
• ¿Hacer una firma que s´lo sea v´lida despues de cierto
o a
tiempo? . Time signature.
96. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
• ¿Hacer una firma s´lo cuando cierto n´mero de personas se
o u
encuentra disponible? . Threshold signature.
• ¿Hacer una firma que s´lo sea v´lida despues de cierto
o a
tiempo? . Time signature.
• ¿Alguien puede robar lo que se necesita para hacer mi firma?.
97. Programa Intro Identificacion
¿Las Firmas Digitales Pueden Hacer Todo lo
Que Las Firmas F´ısicas?
• ¿Hacer una firma s´lo cuando cierto n´mero de personas se
o u
encuentra disponible? . Threshold signature.
• ¿Hacer una firma que s´lo sea v´lida despues de cierto
o a
tiempo? . Time signature.
• ¿Alguien puede robar lo que se necesita para hacer mi firma?.