Diferencias

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

--- si:streamci [2024/09/17 15:39] – thejuanvisu
+++ si:streamci [2024/09/17 15:59] (actual) – thejuanvisu
@@ Línea 26: / Línea 26: @@
 Si G es un PRG seguro, entonces el Stream Cipher (E,D) construido a partir de G es semanticamente seguro.
+Problemas de los stream Ciphers:
+=== Two-time pad ===
+Usando un mismo Stream Cipher para cifrar 2 mensajes es poco seguro. Los mensajes tanto en español como en inglés tienen suficiente redundancia como para facilitar romper parte del cifrado. La clave generada por un Stream Cipher nunca debe ser usada más de una vez. Se puede tratar de acertar el cifrado adivinando que letra equivale a cual utilizando un listado con las letras que más se repiten en el lenguaje del mensaje. Por lo que se puede deducir estadísticamente el cifrado de un mensaje.
+=== One-Time pad es maleable ===
+El OPT asado en PRG es maleable, se puede utilizar un delta para cambiar el mensaje deliberadamente como forma de ataque, resultando en la destrucción del texto.
+c+delta = G(s)⊕m⊕delta = G(s)⊕(m+delta)
+==== Composición de PRGs ====
+Si tienes un PRG simple puedes combinarlo para obtener algo más sofisticado. Se recomienda realizar una construcción paralela.
+G'(s1,s2,.....,sn) = (G(s1), G(s2).....G(sn))
+La seguridad de G' se degrada linearmente en n, por lo que si G es un PRG seguro, entonces G' también lo es.
+La construcción secuencial (Construcción Blum-micali) supone G como un PRG definido en (S, RxS).
+  - Se toma una semilla inicial S0
+  - Para i=1....n se computa
+$(ri,si)$
+  - A
+Incompleto...
+==== Generadores lineales congruentes (LCG) ====
+Los LCGs son suministrados en todo sistema operativo y entorno de programación como origen de números pseudo-aleatorios para simulaciones computacionales. Los LCG no son robustos para propósitos criptográficos.
+==== Criptoanálisis ====

Knoppia

Herramientas de usuario

Herramientas del sitio

Diferencias

Herramientas de la página