En criptografía , el efecto avalancha es un término asociado con un comportamiento específico de las funciones matemáticas utilizadas para el cifrado. El efecto de avalancha se considera una de las propiedades deseables de cualquier algoritmo de cifrado. Un ligero cambio en la clave o en el texto sin formato debería resultar en un cambio significativo en el texto cifrado. Esta propiedad se denomina efecto de avalancha .
En palabras simples, cuantifica el efecto sobre el texto cifrado con respecto al pequeño cambio realizado en el texto plano o la clave.
Figura – Efecto Avalancha
Aunque el concepto de efecto de avalancha fue identificado por la «propiedad de confusión de Shannon», el término fue mencionado por primera vez por Horst Feistel. Para implementar un cifrado fuerte o una función hash criptográfica, esto debe considerarse como uno de los principales objetivos de diseño.
En el caso de un algoritmo que usa un valor hash, incluso una pequeña alteración en una string de entrada debería cambiar drásticamente el valor hash. En otras palabras, voltear un solo bit en la string de entrada debería voltear al menos la mitad de los bits en el valor hash.
Un buen algoritmo de cifrado siempre debe satisfacer la siguiente relación:
Avalanche effect > 50%
El efecto asegura que un atacante no pueda predecir fácilmente un texto sin formato a través de un análisis estadístico. Un algoritmo de encriptación que no satisfaga esta propiedad puede favorecer un fácil análisis estadístico. Es decir, si la alteración en un solo bit de la entrada da como resultado el cambio de un solo bit de la salida deseada, entonces es fácil descifrar el texto cifrado.
Ejemplos:
Ejemplo-1 : El efecto de avalancha en criptografía se refiere a
(A) Grandes cambios en el texto cifrado cuando la palabra clave se cambia mínimamente
(B) Grandes cambios en el texto cifrado cuando se cambia el texto sin formato
(C) Gran impacto del cambio de palabra clave en la longitud del cifrado texto
(D) Ninguno de los anteriores
Respuesta: (A)
Ejemplo-2 : Efecto de avalancha en criptografía
(A) Es una propiedad deseable del algoritmo criptográfico
(B) Es una propiedad indeseable del algoritmo criptográfico
(C) No tiene efecto sobre el algoritmo de cifrado
(D) Ninguna de las anteriores
Respuesta: (A)
Publicación traducida automáticamente
Artículo escrito por swetha_vazhakkat y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA