¿Puede ser práctico el cifrado totalmente homomórfico?

6

Se ha implementado el cifrado totalmente homomorfo por Craig Gentry usando las celosías ideales . ¿Se puede aplicar a los datos almacenados en una configuración de nube privada en la práctica? He visto referencias aquí y en otros sitios que llevan a la conclusión de que es muy lento.

    
pregunta Shashank Bajpai 24.09.2012 - 13:08
fuente

2 respuestas

7

No hay pruebas de que FHE no se pueda implementar de manera eficiente. Es solo que, en este momento, no sabemos cómo hacerlo. Con los algoritmos conocidos actualmente (el algoritmo de Gentry, con algunas optimizaciones conocidas), sería extremadamente lento, lo que significa impráctico (y bastante lejos en el ámbito "impráctico", en realidad). FHE tendría que convertirse en miles de veces más rápido de lo que se puede hacer hoy, para lograr algún tipo de practicidad genérica.

Por supuesto, hay algunas aplicaciones específicas que ya pueden hacer uso, de una manera muy práctica, del cifrado homomórfico. Normalmente, los sistemas de votación, como Helios Voting , no necesitan el cifrado homomórfico completamente y pueden funcionar con Un ElGamal sencillo, eficiente y parcialmente homomórfico.

    
respondido por el Thomas Pornin 24.09.2012 - 14:40
fuente
2

La respuesta a esta pregunta ya está completamente cubierta por estas preguntas:

Extractos: "La respuesta corta es que ninguno de ellos es práctico ... todavía. Pero hay mucha investigación activa, y si tenemos suerte, tal vez eso lleve a mejoras suficientes que podrían llegar a ser prácticas. Ya veremos." " Son demasiado lentos para la mayoría / todas las aplicaciones prácticas. No tiene sentido considerar el cifrado homomórfico para uso en producción hoy en día: demasiado lento ".

Use la barra de búsqueda en la parte superior derecha de este sitio, y en Crypto.SE, para encontrar más información sobre la criptografía homomórfica.

    
respondido por el D.W. 25.09.2012 - 07:10
fuente

Lea otras preguntas en las etiquetas