- Sistema Criptográfico Paillier
-
Sistema Criptográfico Paillier
El sistema criptográfico Paillier es un algoritmo asimétrico probabilístico utilizado en criptografía de clave pública, inventado por Pascal Paillier en 1999. Se cree que el problema de calcular las clases del enésimo residuo es computacionalmente difícil. Esto se conoce como Residuad Compuesta y es la base de este sistema criptográfico.
Contenido
Esquema
El esquema es un homomorfismo aditivo, es decir, dada la clave publica y los valores m1 y m2, es posible calcular m1 + m2
El esquema funciona como sigue:
Generación de Clave
- Se escogen 2 números primos p y q aleatorios e independientes.
- Se calcula n = pq y λ = mcm(p − 1,q − 1)
- Se escoge un entero al azar g tal que
- Se asegura que n divide a g revisando la existencia del siguiente inverso multiplicativo: donde la función L se define como
- La clave pública es (n,g)
- La clave privada es (λ,μ)
Cifrado
- Sea m el mensaje a cifrar, tal que
- Se escoge un un número aleatorio r, tal que
- El mensaje cifrado es:
Descifrado
- Dado el texto cifrado
- El mensaje descifrado es:
Categoría: Criptografía
Wikimedia foundation. 2010.