BT Sözlüğü › Güvenlik › Çakışma saldırısı

Çakışma saldırısı

Güvenlik Svenska → Güncellendi: 2026-10-13

Aynı özet değerini veren iki farklı girdi bulmak; verilen bir özete uyan girdi bulmaktan daha kolaydır.

Hiç kimse aynı çıktıyı veren iki farklı iletiyi pratik olarak bulamıyorsa bir özet fonksiyonu çakışmaya dayanıklıdır. Doğum günü paradoksu nedeniyle bir çakışmanın maliyeti çıktı uzayının kabaca karekökü kadardır. 128 bitlik bir özet kuramsal olarak yaklaşık 2^64 hesaplamada çakışabilir; uzun vadeli güvenlik için 256 bitlik çıktıların önerilmesinin nedeni budur.

Pratik saldırılar gecikmedi. MD5, 1996 ile 2004 arasında aşama aşama kırıldı; 2004’te Xiaoyun Wang ve ortak yazarları kurgulanmış çakışmalar üretti. SHA-1 2017’de, CWI ve Google aynı özete sahip iki PDF dosyası yayımlayınca düştü. Ders basit: içeriği karşı taraf seçiyorsa, iki belgenin aynı olduğunu göstermek için özete güvenilemez.

← Sözlüğe dön