Diferencias

Muestra las diferencias entre dos versiones de la página.

--- pan:cifrado_homomorfico_v2 [2025/12/31 15:37] – thejuanvisu
+++ pan:cifrado_homomorfico_v2 [2025/12/31 16:36] (actual) – thejuanvisu
@@ Línea 71: / Línea 71: @@
 La descomposición gadget permite calcular varios factores de la constante C. Se tienen en cuenta los siguientes datos:
   * C: Constante a descomponer
-  * B: En cuantos trozos se va a descomponer
+  * B: En cuantos trozos se va a descomponer, normalmente equivale al número de restos que obtenemos.
   * P: Valor de la potencia de 2 que se va a utilizar para realizar las divisiones.
 {{drawio>pan:descgadget2.png}}
+==== Descomposición Gadget en el Cifrado Homomórfico ====
+Gracias a la descomposición gadget podemos descomponer una multiplicación homomórfica por una constante muy grande de la siguiente forma para $(a*c, b*c)$:
+  * $(a*c_0, b*c_0)$
+  * $(a*c_1, b*c_1)$
+  * $(a*c_2, b*c_2)$
+Lo que reduce el error de forma considerable
+<WRAP box>
+$C = C_2*2^{P*2} + C_1*2^{P*1} + C_0*2^{P*0}$
+</WRAP>
+Para ello, se crean varios mensajes cifrados:
+{{drawio>pan:descgadget3.png}}
+{{drawio>pan:descgadgetejemplo.png}}

Knoppia