Esquema de cifrado de clave pública probabilístico eficiente

EPOC ( Cifrado Probabilístico Eficiente de Clave Pública ) es un esquema de cifrado probabilístico de clave pública .

EPOC fue desarrollado en 1999 por T. Okamoto, S. Uchiyama y E. Fujisaki de NTT Labs en Japón. Se basa en el modelo de oráculo aleatorio , en el que una función de cifrado de clave pública primitiva se convierte en un esquema de cifrado seguro mediante el uso de una función hash verdaderamente aleatoria; el esquema resultante está diseñado para ser semánticamente seguro contra un ataque de texto cifrado elegido .

La función de cifrado primitiva de EPOC es la función OU (Okamoto-Uchiyama), cuya inversión resulta tan difícil como factorizar una clave pública compuesta de números enteros. Existen tres versiones de EPOC:

• EPOC-1 utiliza una función de puerta trasera unidireccional y una función aleatoria (función hash);
• EPOC-2 utiliza una función de puerta trasera unidireccional, dos funciones aleatorias (funciones hash) y un cifrado de clave simétrica (por ejemplo, relleno de un solo uso y cifrado por bloques);
• EPOC-3 utiliza la función de puerta trasera unidireccional de Okamoto-Uchiyama y dos funciones aleatorias (funciones hash), así como cualquier esquema de cifrado simétrico, como la libreta de un solo uso o cualquier cifrado de bloques clásico.

EPOC-1 está diseñado para la distribución de claves; EPOC-2 y EPOC-3 están diseñados tanto para la distribución de claves como para la transferencia de datos cifrados.

• Criptografía
• Teoría de la complejidad computacional
• Criptosistema Okamoto-Uchiyama

• T. Okamoto, S. Uchiyama y E. Fujisaki (1999). " EPOC: Cifrado probabilístico eficiente de clave pública Archivado el 30/11/2005 en Wayback Machine ", Contribución a IEEE – describe EPOC-1 y EPOC-2.
• T. Okamoto y D. Pointcheval (2000). " EPOC-3: Cifrado probabilístico eficiente de clave pública (versión 2) Archivado el 30/11/2005 en Wayback Machine ", Contribución a IEEE – describe EPOC-3.
• T. Okamoto; S. Uchiyama (1998). «Un nuevo criptosistema de clave pública tan seguro como la factorización». Avances en Criptología — EUROCRYPT'98 . Notas de clase en Ciencias de la Computación. Vol.  1403. págs. 308–318 . doi : 10.1007/BFb0054135 . ISBN  978-3-540-64518-4.{{cite book}}: CS1 maint: varios nombres: lista de autores ( enlace )