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 durumuyla 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. sa

Ö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

This article is issued from Vikipedi - version of the 12/21/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.