Processing math: 100%

Knoppia

Wiki de Informática y otras historias

Herramientas de usuario

Herramientas del sitio


si:blockci

Diferencias

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

Enlace a la vista de comparación

Ambos lados, revisión anteriorRevisión previa
Próxima revisión
Revisión previa
si:blockci [2024/09/24 16:08] thejuanvisusi:blockci [2024/10/01 15:28] (actual) thejuanvisu
Línea 59: Línea 59:
   * Quantum computation attacks: Se usa un ordenador cuántico para realizar el ataque, aunque en la actualidad los ordenadores cuánticos aún presentan muchos problemas.   * Quantum computation attacks: Se usa un ordenador cuántico para realizar el ataque, aunque en la actualidad los ordenadores cuánticos aún presentan muchos problemas.
  
-===== Funciones pseudo-aleatorias =====+===== Funciones pseudo-aleatorias (PRFs) =====
 Similar a un block cipher, también funciona de forma determinística, pero también permite que la salida sea de un tamaño diferente que el de la entrada. cuando se hace una función como esta se está definiendo una función matemática:  Similar a un block cipher, también funciona de forma determinística, pero también permite que la salida sea de un tamaño diferente que el de la entrada. cuando se hace una función como esta se está definiendo una función matemática: 
 F:KxX>Y F:KxX>Y
Línea 66: Línea 66:
  
 Los block cipher son seguros cuando no pueden ser distinguidas de una función cualquiera. Los block cipher son seguros cuando no pueden ser distinguidas de una función cualquiera.
 +
 +==== Block Ciphers y PRFs ====
 +  * Un block cifer es seguro solo si el bloque de salida es lo suficientemente largo, debe ser superpolinomial.
 +  * Un atacante puede usar un Birthday Attack contra los block cipher.
 +  * La diferencia computacional entre un block cipher y una buena función pseudoaleatoria no se puede diferenciar.
 +  * Si tenemos un block cipher seguro, lo podemos usar como una función pseudoaleatoria segura (PRF Switching Lemma)
 +
 +
  
  
si/blockci.1727194085.txt.gz · Última modificación: 2024/09/24 16:08 por thejuanvisu