diferencia entre el cifrado totalmente homomórfico y semi-homomórfico

8

¿Cuál es la diferencia entre el cifrado totalmente homomórfico y semihomomórfico?

    
pregunta Willl 30.03.2015 - 21:20
fuente

3 respuestas

5

Si está satisfecho con una definición más matemática:

Un cifrado totalmente homomórfico conserva una estructura en anillo.

Esto significa que tenemos un anillo (R, +, *), donde R son nuestros bits en los que operamos, (R, +) es un abelian group , mientras que (R, *) es un monoide . Con la adición y mupltiplication sobre bits es posible crear puertas NAND. Si tiene puertas NAND, puede derivar todas las demás puertas booleanas y, por lo tanto, puede realizar todos los cálculos sobre los datos cifrados.

Por otra parte,

el cifrado semi-homomorfo solo admite una operación y, debido a eso, no puede crear puertas NAND, lo que significa que no puede realizar todos los cálculos con los datos cifrados.

    
respondido por el Thanathan 31.08.2015 - 14:50
fuente
1

En breve, un ' esquema de encriptación homorfo ' significa que puede aplicar operaciones en el mensaje cifrado y ver el resultado de estas operaciones una vez que se haya descifrado el mensaje.

Por lo general, estas operaciones están relacionadas con la aritmética (lo que se conoce como Turing-complete, lo que significa que puede codificar cualquier programa en él).

Como los operadores de aritmética son ' adición ' y ' multiplicación ' (la resta y la división son el doble de estos operadores). Un esquema de cifrado totalmente homomórfico puede realizar la suma y la multiplicación en el mensaje cifrado.

Un ' esquema de encriptación semi-homomórfico ' admite solo uno de los dos operadores. Por ejemplo, el esquema de encriptación RSA es homomórfico para la multiplicación (pero claramente no para la adición).

    
respondido por el perror 30.09.2015 - 16:19
fuente
0

Por lo general, cuando se habla de "cifrado semi-homomórfico", puede significar dos cosas:

  • No es compatible con todas las operaciones de cifrado totalmente homomórfico (por ejemplo, además de la multiplicación) porque su caso de uso solo requiere un subconjunto de ellos y eso reducirá la (tremenda) sobrecarga del cifrado homomórfico.

  • Su sistema tiene un comportamiento homomórfico, pero debido a la contaminación / ruido agregado a los datos, cuanto más manipule algunos datos, menos seguros estarán (es decir, debe aumentar el tamaño del cifrado para compensar). solo tendrá que descartar los datos después de un número dado de operaciones porque ya no se consideran lo suficientemente 'seguros')

Sin más contexto, es difícil saber a cuál le preguntas.

    
respondido por el Dillinur 03.04.2015 - 11:12
fuente

Lea otras preguntas en las etiquetas