Professional Documents
Culture Documents
on
El sistema
Ejemplo
Propiedades
Aplicaciones
18 de noviembre de 2014
Andr
es Ar
evalo, Marcio Abreu, Richar Contreras
Sistema criptogr
afico de Paillier
Introducci
on
El sistema
Ejemplo
Propiedades
Aplicaciones
Contenido
1
Introduccion
El sistema
Generacion de la llave
Cifrado
Descifrado
Ejemplo
Propiedades
Propiedades homom
orficas
Auto-cegamiento
Aplicaciones
Andr
es Ar
evalo, Marcio Abreu, Richar Contreras
Sistema criptogr
afico de Paillier
Introducci
on
El sistema
Ejemplo
Propiedades
Aplicaciones
Introduccion
Andr
es Ar
evalo, Marcio Abreu, Richar Contreras
Sistema criptogr
afico de Paillier
Introducci
on
El sistema
Ejemplo
Propiedades
Aplicaciones
Generaci
on de la llave
Cifrado
Descifrado
Generacion de la llave
Sea p y q dos n
umeros primos grandes, generados aleatoria e
independientemente. Tales que: gcd(pq, (p 1)(q 1)) = 1
Se calcula n = pq y = lcm(p 1, q 1)
Se selecciona un entero aleatorio g , tal que g Zn2
Se calcula:
= (L(g
Donde, L(u) =
m
od n2 )1 )
m
od n
u1
n
Sistema criptogr
afico de Paillier
Introducci
on
El sistema
Ejemplo
Propiedades
Aplicaciones
Generaci
on de la llave
Cifrado
Descifrado
Cifrado
Andr
es Ar
evalo, Marcio Abreu, Richar Contreras
Sistema criptogr
afico de Paillier
Introducci
on
El sistema
Ejemplo
Propiedades
Aplicaciones
Generaci
on de la llave
Cifrado
Descifrado
Descifrado
Andr
es Ar
evalo, Marcio Abreu, Richar Contreras
Sistema criptogr
afico de Paillier
Introducci
on
El sistema
Ejemplo
Propiedades
Aplicaciones
Ejemplo
Sea p = 97 y q = 101. gcd(97 101, 96 100) = 1
n = 97 101 = 9797
= lcm(96, 100) = 2400
Se escoge un g = 3087.
Se calcula:
= (L(30872400
m
od 97972 )1 )
25751
mod 9797
m
od 9797 = 7674
Sistema criptogr
afico de Paillier
Introducci
on
El sistema
Ejemplo
Propiedades
Aplicaciones
Ejemplo
r Z9797
2363
9619
8199
1181
4395
8190
4128
9483
856
3652
c
56115403
61219314
48963276
61877860
1966977
87545516
48810041
17759524
79558228
76319150
m
7777
7777
7777
7777
7777
7777
7777
7777
7777
7777
Sistema criptogr
afico de Paillier
Introducci
on
El sistema
Ejemplo
Propiedades
Aplicaciones
Propiedades homom
orficas
Auto-cegamiento
Propiedades homomorficas
La funcion de cifrado m g m r n m
od n2 es adictivamente
homomorfica en Zn . El sistema obedece a las siguientes
identidades:
m, m1 , m2 Zn y k N
D(E (m1 )E (m2 )
D(E (m)k
D(E (m1 )g m2
m
od n2 ) = m1 + m2
m
od n2 ) = km
mod n
m
od n
m
od n2 ) = m1 + m2
mod n
m
od n2 ) = m1 m2
m
od n
m
od n2 ) = m1 m2
m
od n
Andr
es Ar
evalo, Marcio Abreu, Richar Contreras
Sistema criptogr
afico de Paillier
Introducci
on
El sistema
Ejemplo
Propiedades
Aplicaciones
Propiedades homom
orficas
Auto-cegamiento
Andr
es Ar
evalo, Marcio Abreu, Richar Contreras
Sistema criptogr
afico de Paillier
Introducci
on
El sistema
Ejemplo
Propiedades
Aplicaciones
Propiedades homom
orficas
Auto-cegamiento
Andr
es Ar
evalo, Marcio Abreu, Richar Contreras
Sistema criptogr
afico de Paillier
Introducci
on
El sistema
Ejemplo
Propiedades
Aplicaciones
Propiedades homom
orficas
Auto-cegamiento
Auto-cegamiento
m
od n2 ) = m
m
od n
D(E (m)g rn
m
od n2 ) = m
m
od n
Andr
es Ar
evalo, Marcio Abreu, Richar Contreras
Sistema criptogr
afico de Paillier
Introducci
on
El sistema
Ejemplo
Propiedades
Aplicaciones
Aplicaciones
Voto electronico
Dinero electronico
El objetivo del sistema es garantizar que la informacion es valida,
mientras que al mismo tiempo no se pueda revelar la identidad de
la persona con la que se asocia dicha informaci
on.
Andr
es Ar
evalo, Marcio Abreu, Richar Contreras
Sistema criptogr
afico de Paillier