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 Residuidad 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

  1. Se escogen 2 números primos p y q aleatorios e independientes.
  2. Se calcula n = pq y λ = mcm(p − 1,q − 1)
  3. Se escoge un entero al azar g tal que g\in \mathbb Z^{*}_{n^2}
  4. Se asegura que n divide a g revisando la existencia del siguiente inverso multiplicativo: \mu = (L(g^{\lambda} \mod{n^2}))^{-1} \pmod n donde la función L se define como L(u) = \frac{u-1}{n}
  • La clave pública es (n,g)
  • La clave privada es (λ,μ)

Cifrado

  1. Sea m el mensaje a cifrar, tal que m\in \mathbb Z_n
  2. Se escoge un un número aleatorio r, tal que r\in \mathbb Z^*_n
  3. El mensaje cifrado es:  c=g^m \cdot r^n \pmod{n^2}

Descifrado

  1. Dado el texto cifrado c\in \mathbb Z^*_{n^2}
  2. El mensaje descifrado es: m = L(c^{\lambda} \pmod{n^2}) \cdot \mu \pmod n

Wikimedia foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Mira otros diccionarios:

  • Sistema Criptográfico Paillier — Saltar a navegación, búsqueda 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… …   Wikipedia Español

  • RSA — En criptografía, RSA (Rivest, Shamir y Adleman) es un sistema criptográfico de clave pública desarrollado en 1977. Es el primer y más utilizado algoritmo de este tipo y es válido tanto para cifrar como para firmar digitalmente. La seguridad de… …   Wikipedia Español

  • PKCS — En criptografía, PKCS (Public Key Cryptography Standards) se refiere a un grupo de estándares de criptografía de clave pública concebidos y publicados por los laboratorios de RSA en California. A RSA Security se le asignaron los derechos de… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”