Kelebek etkisi
Kelebek etkisi, bir sistemin başlangıç verilerindeki küçük değişikliklerin büyük ve öngörülemez sonuçlar doğurabilmesine verilen addır. Edward N. Lorenz'in çalışmalarından biri olan Kaos Teorisi ile ilgilidir. Daha sonralarda hava durumu ile ilgili verdiği şu örnek ile ünlenmiştir. Amazon Ormanları'nda bir kelebeğin kanat çırpması, ABD'de fırtına kopmasına neden olabilir. Farklı bir örnekle bu, bir kelebeğin kanat çırpması, Dünyanın yarısını dolaşabilecek bir kasırganın oluşmasına neden olabilir.
Fakat daha çok yaratılan bir kaosun büyüyerek artmasını ifade eder.
Kriptografide kelebek etkisi
Kriptografik öz işlevleri, girdinin boyutundan bağımsız olarak sabit değerli özler üretecek biçimde hazırlanırlar ve veri bütünlüğünün güvence altına alınmasında kullanılırlar. Bundan ötürü, verideki en küçük değişiklik, sonuç değerinin yarısından fazlasının değişmesine neden olur. Bu etkiye kriptografide "çığ etkisi" adı verilir.
Örnek olarak MD5 algoritmasının verinin bir harfinin değişmesine olan tepkisi şöyle özetlenebilir:
MD5("vikipedi")
= 4b09635281e148f0163b041e3582ec74
Değişkenin baş harfini değiştirdiğimizde
MD5("Vikipedi")
= 490678766826cc5a898d231a928464aa