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.

Kelebek Etkisi

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