Kelebek etkisi (matematik)
Vikipedi, özgür ansiklopedi
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. Adı, Edward N. Lorenz'in hava durumuyla ile ilgili verdiği şu örnekten gelmektedir.
Amazon Ormanları'nda bir kelebeğin kanat çırpması, ABD'de fırtına kopmasına neden olabilir.
[değiştir] 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
