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

EPOC ( Efficient Probabilistic Public Key Encryption ) 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 primitiva de cifrado de clave pública 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), en la que se ha demostrado que invertir la función OU es tan difícil como factorizar una clave pública entera compuesta. Hay tres versiones de EPOC:

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

EPOC-1 está diseñado para 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.

Ver también

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

Referencias

• T. Okamoto, S. Uchiyama y E. Fujisaki (1999). " EPOC: Encriptación de clave pública probabilística eficiente ", Contribución a IEEE - describe EPOC-1 y EPOC-2.
• T. Okamoto y D. Pointcheval (2000). " EPOC-3: Encriptación de clave pública probabilística eficiente (versión 2) ", Contribución a IEEE - describe EPOC-3.
• T. Okamoto; S. Uchiyama (1998). Un nuevo criptosistema de clave pública tan seguro como el factoring . Avances en criptología - Actas de EUROCRYPT '98 . Apuntes de conferencias en Ciencias de la Computación. 1403 . págs. 308–318. doi : 10.1007 / BFb0054135 . ISBN 978-3-540-64518-4.