Knoppia

Esta página es de solo lectura. Puedes ver la fuente pero no puedes cambiarla. Pregunta a tu administrador si crees que esto es incorrecto.

====== [PAN] Cifrado Homomórfico (Resumen) ======
Se utiliza cuando se quieren realizar computaciones en una entidad que no es de confianza. Se realiza el uso de grupos de homomorfismos:
$$D_K(x+y) = D_k(x){ o }D_k(y)$$
  * Cifrado: $Cx=E(X)=X^e mod(n)$; $Cy=E(y)=y^e mod(n)$
  * Descifrado: $X = D(Cx) = c_x^d mod(n)$; $Y = D(Cy) = c_y^d mod(n)$ 
  * 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

Herramientas de usuario

Herramientas del sitio

Herramientas de la página