Miembro : Login |Registro |Subir conocimiento
Buscar
Efecto de avalancha [Modificación ]
En criptografía, el efecto de avalancha es la propiedad deseable de los algoritmos criptográficos, típicamente cifras de bloque y funciones hash criptográficas, donde si una entrada cambia ligeramente (por ejemplo, volteando un solo bit), la salida cambia significativamente (por ejemplo, la mitad de los bits de salida) dar la vuelta). En el caso de las cifras cifradas de alta calidad, un cambio tan pequeño en la clave o en el texto sin formato debería provocar un cambio drástico en el texto cifrado. El término real fue utilizado por primera vez por Horst Feistel, aunque el concepto se remonta al menos a la difusión de Shannon.

Si un cifrado de bloques o una función hash criptográfica no muestra el efecto de avalancha en un grado significativo, entonces tiene una mala asignación al azar, y por lo tanto un criptoanalista puede hacer predicciones sobre la entrada, recibiendo solo la salida. Esto puede ser suficiente para romper parcial o completamente el algoritmo. Por lo tanto, el efecto de avalancha es una condición deseable desde el punto de vista del diseñador del algoritmo o dispositivo criptográfico.
Construir un cifrado o hash para exhibir un efecto de avalancha sustancial es uno de los principales objetivos de diseño, y matemáticamente la construcción aprovecha el efecto mariposa. Esta es la razón por la cual la mayoría de las cifras de bloques son cifras de productos. También es por eso que las funciones hash tienen grandes bloques de datos. Ambas características permiten que pequeños cambios se propaguen rápidamente a través de iteraciones del algoritmo, de modo que cada bit de la salida debe depender de cada bit de la entrada antes de que termine el algoritmo.
[Algoritmo][Cifrado de bloque][Claude Shannon][Poco]
1.Estricto criterio de avalancha
2.Criterio de independencia del bit
[Subir Más Contenido ]


Derechos de autor @2018 Lxjkh