Muestra las diferencias entre dos versiones de la página.
| Ambos lados, revisión anteriorRevisión previaPróxima revisión | Revisión previa | ||
| pan:cifrado_homomorfico_v2 [2025/12/31 15:45] – 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: | La descomposición gadget permite calcular varios factores de la constante C. Se tienen en cuenta los siguientes datos: | ||
| * C: Constante a descomponer | * 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. | * P: Valor de la potencia de 2 que se va a utilizar para realizar las divisiones. | ||
| {{drawio> | {{drawio> | ||
| + | |||
| + | ==== 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)$: | 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)$: | ||
| Línea 84: | Línea 86: | ||
| </ | </ | ||
| Para ello, se crean varios mensajes cifrados: | Para ello, se crean varios mensajes cifrados: | ||
| + | {{drawio> | ||
| + | |||
| + | {{drawio> | ||