BT Sözlüğü › Güvenlik › Davies saldırısı

Davies saldırısı

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

DES'e karşı, komşu S-kutusu çiftlerinin çıktılarındaki dengesiz dağılımı kullanan bilinen açık metin saldırısı.

Paket anahtarlamanın babalarından biri olarak daha çok tanınan Donald Davies fikri 1987'de tarif etti; tam analiz 1995'te Sean Murphy ile birlikte yayımlandı. DES'te komşu S-kutuları genişletme adımı yüzünden bazı giriş bitlerini paylaşır, bu yüzden ortak çıktıları hafifçe çarpıktır. Bu çarpıklık anahtar hakkında parite bilgisi sızdırır ve yeterince bilinen açık metin–şifreli metin çiftinden istatistiksel olarak çıkarılabilir.

Eli Biham ve Alex Biryukov 1997'de yöntemi, anahtarı yarıdan fazla olasılıkla bulmak için yaklaşık 250 bilinen açık metne indirdi. Bu yine de Matsui'nin doğrusal kriptanalizinin gerisinde kalır; saldırı bu yüzden çoğunlukla akademik ilgi görür. Yine de bir S-kutusunun ne kadar çok yoldan sızdırabileceğini gösterir.

← Sözlüğe dön