Kelebek Etkisi

DarkCod3r

Key&RC4 Coder
Katılım
8 Ağu 2007
Mesajlar
1,683
Reaction score
0
Puanları
36
Yaş
36
Konum
Artık YENİ bi SOLUK
Kelebek etkisi, bir sistemin başlangıç verilerindeki ufak değişikliklerin, büyük ve öngörülemez sonuçlar doğurabilmesine verilen isimdir. İsmi, Edward N. Lorenz’in hava durumuyla verdiği örnekten geliyor: Amazon Ormanları’nda bir kelebeğin kanat çırpması, Avrupa’da fırtına kopmasına sebep olabilir.

Kelebek Etkisi’ni 1963 yılında Edward N. Lorenz bilgisayarıyla hava durumuyla ilgili hesaplar yaparken buldu. İlk hesaplamasında 0,506127 sayısını başlangıç verisi olarak kullandı. İkinci hesaplamada ise 0,506 sayısını verdi. İki sayı arasında sadece yaklaşık 1/1000 (binde bir), yani bir kelebeğin kanat çırpmasının yarattığı rüzgârla eşdeğerde fark olmasına rağmen, süreç içinde ikinci hesap birinci hesaba karşın çok farklı neticeler verdi.

Not: Lorenz’in 1963′te yayınlanan orijinal araştırması bir martının kanadını çırpmasının, hava durumunu sonsuza dek değiştireceğinden bahsetmektedir. Daha sonra verdiği konferanslarda Lorenz martıyı daha romantik olan kelebek ile değiştirdi.

Kriptografi İçinde Kelebek Etkisi

Kriptografik özet fonksiyonları, girdinin boyutundan bağımsız olarak sabit değerli özetler üretecek şekilde hazırlanırlar ve veri bütünlüğünün garanti edilmesinde kullanılırlar. Dolayısıyla verinin bir bitinin bile değişmesi sonuç değerin yarısından fazlasının değişmesine neden olmalıdır. Bu etkiye kriptografide “avalanche effect” ya da “çığ etkisi” de denir.
Örnek olarak MD5 algoritmasının verinin bir harfinin değişmesine olan tepkisi ürettiği özetin değişiminden:

MD5("emir")
58260cf7ebba2adf4806b03bf134bb43
MD5("Emir")
5e35db17410be10f7afd15219f48511f
 
Geri
Üst