¿Existen técnicas rápidas de ofuscación homomórfica disponibles?

5

Suponiendo que la criptografía cae en una de las tres áreas:

  1. Protocolos y algoritmos muy débiles, que son triviales para romper con una pequeña cantidad de esfuerzo y recursos

  2. Protocolos y algoritmos criptográficamente sólidos que requieren más tiempo que la vida del Universo para realmente romperse

  3. El área gris no probada, académicamente difícil, o donde alguien con una cantidad modesta de recursos no puede romperse.

Pregunta

  • ¿Existen algoritmos o enfoques homomorfos débiles pero imperfectos que sean lo suficientemente rápidos para ser utilizados en aplicaciones modernas?

No estoy seguro de en qué punto la criptografía débil se considera "ofuscación", pero espero que la inversión relativa en criptografía tenga una mejora correspondiente en la seguridad de mis datos de texto sin formato.

    
pregunta random65537 11.02.2014 - 23:53
fuente

1 respuesta

6

Ha habido algunas implementaciones de cifrado totalmente homomórfico (2010). Completamente homomórfico significa que puede realizar la suma Y la multiplicación (en lugar de parcialmente homomórfico).

La respuesta a su pregunta se basa en lo que usted considera "débil" y suficiente para la seguridad. ¿El cifrado tiene que mantenerse activo durante 100 años, o está bien si se rompe dentro de una semana (secretos a corto plazo, como los movimientos de tropas militares)?

De todos modos, el cifrado homomórfico realmente no está listo para el horario estelar. Es sobre todo un área de investigación en este momento. Las "implementaciones" actuales son muy académicas, con poca documentación y no han sido examinadas (usar un cifrado que no ha sido probado extensamente es una tarea estúpida).

De todos modos, aquí hay un enlace si desea ver cómo se ve la implementación actual del estado de la técnica enlace

    
respondido por el Daisetsu 12.02.2014 - 00:37
fuente

Lea otras preguntas en las etiquetas