Özet çakışması
Özet çakışması, iki farklı girişin aynı hash özetini üretmesi durumudur.
Tanım
Özet çakışması, aynı özet fonksiyonunda iki farklı girişin aynı digest değerini üretmesidir. Sabit boyutlu her hash için çakışmalar var olmak zorundadır, çünkü olası girişler çıkışlardan fazladır; ancak güvenli bir hash bunları bulmayı hesaplama açısından pratik olmaktan çıkarır.
Çakışma direnci; digest içerik tanımlamak, belge imzalamak, dosya karşılaştırmak veya saldırgana karşı bütünlüğü korumak için kullanıldığında önemlidir.
Çakışma direnci
İdeal n bitlik bir hash için genel çakışma araması, doğum günü sınırı nedeniyle yaklaşık 2^(n/2) iş gerektirir. Bu, amacın belirli bir digest için giriş bulmak olduğu ve genel maliyetin yaklaşık 2^n olduğu ön-görüntü direncinden farklıdır.
MD5 ve SHA-1 için pratik çakışma saldırıları vardır ve yeni güvenlik açısından hassas tasarımlarda kullanılmamalıdır. SHA-256, SHA-512, SHA-3 ve BLAKE2 doğru yapıda kullanıldığında modern seçeneklerdir.
Çakışma ne anlama gelmez
Çakışma saldırısı bir hashi deşifre etmez veya özgün mesajı açığa çıkarmaz. Saldırganın aynı digest değerine sahip iki farklı giriş oluşturabildiğini gösterir; bu da benzersizliğe dayanan imzaları, sertifikaları veya içerik tanımlayıcılarını bozabilir.
HMAC güvenliği, düz digest imzalarında olduğu gibi yalnızca çakışma direncine bağlı değildir; ancak protokoller yine de güncel özet fonksiyonlarını seçmeli ve teknik şartnamelerine uymalıdır.
Hayır. Çakışmalar matematiksel olarak kaçınılmazdır, ancak iyi tasarlanmış bir hash yararlı çakışmalar bulmayı pratik olmaktan çıkarır.
Hayır. Geri çevirme verilen bir digest için giriş arar; çakışma aynı digest değerine sahip iki farklı giriş bulur.
İkisinde de pratik çakışma saldırıları vardır; bu yüzden saldırganlar çakışma direncinin önemli olduğu senaryolarda aynı digest değerini paylaşan farklı girişler oluşturabilir.