Diferencias

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

--- pan:res_cifrado_homomorfico [2025/01/07 19:07] – thejuanvisu
+++ pan:res_cifrado_homomorfico [2025/01/07 22:16] (actual) – thejuanvisu
@@ Línea 6: / Línea 6: @@
   * Multiplicación: $Cx*Cy = (x^e mod (n)) * (y^e mod (n)) = X^e * y^e mod (n) = (x*y)^e mod (n) = E(x*y)$
   * Por lo tanto $D(C_x*C_y) = x*y$
+===== Retículos =====
+Un retículo n-dimensional es cualquier combinación de enteros en base n ${a_1, a_2,..., a_n}$. Una base es buena si todos los vectores son cortos o es mala si son largos.
+==== Problemas de los retículos de grandes dimensiones ====
+En los retículos es muy difícil calcular:
+  * SVP (Shortest Vector Problem): Encontrar la norma euclídea $λ_1$ del vector más corto en el retículo
+  * ∝-Aproximate SVP: Encontrar un vector con una norma más pequeña que $∝λ_1$ donde ∝>1 puede depender del número de dimensiones.
+  * SIVP (Shortest Independent Vectors Problem): $λ_n$ es la longitud del n-vector más corto en profundidad.
+==== Por que se usa cifrado basado en Retículos ====
+  * Resistencia cuántica
+  * Relativamente fácil de implementar
+  * Permite cifrado homomorfico
+===== LWE (Learn With Errors) =====
+Consiste en resolver sistemas de ecuaciones con ruido añadido. Este ruido asegura que la resolución del sistema sea difícil, lo que incrementa la seguridad del cifrado

Knoppia