¿Qué es el cifrado homomórfico?

El concepto conocido como cifrado homomórfico, en el que el texto cifrado puede ser manipulado y trabajado sin ser descifrado, fue presentado por primera vez a la comunidad científica en 1978 por Ronald Rivest, Leonard Adleman y Michael DertouZos como homomorfismo de privacidad. Shafi Goldwasser y Silvio Micicali desarrolló y propuso un esquema de cifrado homomórfico semánticamente seguro. En 2009, Craig Gentry demostró que un esquema de cifrado completamente homomórfico es posible. convertido en texto cifrado. Sin el desarrollo de una solución homomórfica, el envío y la recepción de datos es esencialmente la única función que se puede lograr con datos cifrados. Las mayores preocupaciones fueron el nivel de computación que es necesario para procesar la solicitud cifrada en los datos cifrados y WHETHer un esquema de cifrado de esta naturaleza podría ser lo suficientemente seguro para uso práctico.

Con el advenimiento y la expansión continua de la computación en la nube, es crucial encontrar un método viable de cifrado homomórfico. De lo contrario, el riesgo es demasiado alto para confiar los datos a un proveedor que computa la nube cuando esos datos deben permanecer seguros. Si el proveedor tiene acceso de alguna manera a los datos en su forma descifrada, los datos pueden comprometerse demasiado fácilmente. Gentry ha demostrado que es una teoría viable, aunque la cantidad de tiempo que toman los cálculos y la facilidad potencial con la que se puede romper el cifrado son preocupaciones.

El sistema de

Gentry describe cómo crear un esquema de cifrado que permita que los datos se almacenen de forma segura en un entorno en la nube donde el propietario de los datos puede utilizar el poder computacional del proveedor de la nube para realizar funciones de los datos persistentemente cifrados. El hace estoen un proceso de tres pasos. Se construye un esquema de cifrado que es "bootrapable" o consiste en un esquema de cifrado algo homomórfico que puede funcionar con su propio circuito de descifrado. A continuación, se construye un esquema de cifrado de clave pública casi bootstappable utilizando redes ideales. Finalmente, los esquemas se modifican para ser más simplistas, lo que les permite ser bootstrapables mientras mantienen su profundidad.

Este método crea un esquema de cifrado completamente homomórfico, pero sigue siendo relativamente poco práctico. El cifrado homomórfico ha evolucionado para ser asegurado principalmente contra ataques de texto sencillo elegidos, pero asegurar contra ataques de texto cifrado elegidos sigue siendo un problema. Además del problema de seguridad, los esquemas totalmente homomórficos son tan grandes y complejos que el factor de tiempo ha impedido su uso en la mayoría de las aplicaciones. Se han desarrollado sistemas de cifrado algo homomórficos para abordar al menos el factor de tiempo, utilizando solo las porciones más eficientes de un encryp completamente homomórficoesquema de ción.