Herramientas de usuario
pan:enchmo
Diferencias
Muestra las diferencias entre dos versiones de la página.
| Ambos lados, revisión anteriorRevisión previaPróxima revisión | Revisión previa | ||
| pan:enchmo [2024/10/09 15:58] – thejuanvisu | pan:enchmo [2024/10/16 16:17] (actual) – thejuanvisu | ||
|---|---|---|---|
| Línea 5: | Línea 5: | ||
| * Un ejemplo de esto sería un sistema de acceso biométrico: | * Un ejemplo de esto sería un sistema de acceso biométrico: | ||
| - | ====== Cifrado homomorfico | + | ===== Cifrado homomorfico ===== |
| Lo que busca es que si se opera sobre las versiones cifradas, al descifrar el resultado se obtiene el resultado de la suma. Por ejemplo, si se realiza una suma sobre lo cifrado, al descifrar el resultado, se obtiene la suma. | Lo que busca es que si se opera sobre las versiones cifradas, al descifrar el resultado se obtiene el resultado de la suma. Por ejemplo, si se realiza una suma sobre lo cifrado, al descifrar el resultado, se obtiene la suma. | ||
| Línea 13: | Línea 13: | ||
| - | ====== Retículos | + | ===== Retículos ===== |
| Es una disminución regular y discreta de puntos en el espacio y que de una manera formal se puede escribir como una fase de vectores que general todas las posibles combinaciones como un sumatorio. Las bases de los retículos no son únicas. Pueden ser descritos en términos de dos bases diferentes. | Es una disminución regular y discreta de puntos en el espacio y que de una manera formal se puede escribir como una fase de vectores que general todas las posibles combinaciones como un sumatorio. Las bases de los retículos no son únicas. Pueden ser descritos en términos de dos bases diferentes. | ||
| Línea 19: | Línea 19: | ||
| * Una base es mala cuando algunos de los vectores son largos | * Una base es mala cuando algunos de los vectores son largos | ||
| - | ====== Problemas difíciles con retículos | + | ===== Problemas difíciles con retículos ===== |
| * SVP: El vector más corto sin ceros: Encontrar la norma euclídea Lambda 1 del vector más corto en el retículo | * SVP: El vector más corto sin ceros: Encontrar la norma euclídea Lambda 1 del vector más corto en el retículo | ||
| * Aproximación alfa del SVP: Encontrar cualquier vector con una norma menor de alfa lambda 1, donde alfa es mayor que uno. | * Aproximación alfa del SVP: Encontrar cualquier vector con una norma menor de alfa lambda 1, donde alfa es mayor que uno. | ||
| * SIVP: Problema del vector independiente más corto. En este caso, lambda n es la longitud del vector n más corto en profundidad. | * SIVP: Problema del vector independiente más corto. En este caso, lambda n es la longitud del vector n más corto en profundidad. | ||
| - | ====== Criptografía basada en retículos | + | ===== Criptografía basada en retículos ===== |
| * Tiene resistencia cuántica | * Tiene resistencia cuántica | ||
| Línea 31: | Línea 31: | ||
| * Se les llama la navaja suiza de la criptografía | * Se les llama la navaja suiza de la criptografía | ||
| - | ====== Problema del aprendizaje con errores (LWE) ====== | + | ===== Problema del aprendizaje con errores (LWE) ===== |
| Dado un número de ecuaciones lineales módulo q entero, se deben encontrar vectores que las puedan resolver aproximadamente. | Dado un número de ecuaciones lineales módulo q entero, se deben encontrar vectores que las puedan resolver aproximadamente. | ||
| + | |||
| + | ===== Cifrado simétrico de clave usando LWE ===== | ||
| + | |||
| + | Cuando queremos cifrar un mensaje M lo hacemos generando un vector aleatorio de n componentes de forma uniforme sobre los números módulo q | ||
pan/enchmo.1728489515.txt.gz · Última modificación: 2024/10/09 15:58 por thejuanvisu
Herramientas de la página
