Davies saldırısı - Davies attack

İçinde kriptografi, Davies saldırısı özel bir istatistiktir kriptanaliz saldırı yöntemi Veri Şifreleme Standardı (DES). Saldırı ilk olarak 1987'de Donald Davies. 1994 yılında Eli Biham ve Alex Biryukov teknikte önemli iyileştirmeler yaptı. Bu bir bilinen düz metin saldırısı tek tip olmayana göre dağıtım bitişik çiftlerin çıktılarının S kutuları. Bilinen birçok düz metin / şifreli metin çiftini toplayarak ve hesaplayarak çalışır. ampirik dağılım belirli özelliklerin. Bits of the anahtar Yeterince çok sayıda bilinen düz metinler verildiğinde, kalan bitlerin bulunmasını bırakarak çıkarılabilir. kaba kuvvet. Gerekli düz metin sayısı, bulunan anahtar bit sayısı ve başarı olasılığı arasında değiş tokuş vardır; saldırı, anahtarın 24 bitini 2 ile bulabilir52 bilinen düz metinler ve% 53 başarı oranı.

Davies saldırısı diğerlerine uyarlanabilir Feistel şifreleri DES'in yanı sıra. 1998'de Pornin, bir şifrenin bu tür bir kriptanalize karşı direncini analiz etmek ve maksimize etmek için teknikler geliştirdi.

Referanslar

  • Donald Davies, Sean Murphy (20 Eylül 1993). "DES S-kutularının Çiftleri ve Üçlüleri" (PDF). Kriptoloji Dergisi. 8 (1): 1–25. ISSN  0933-2790. Alındı 28 Eylül 2018.
  • Eli Biham, Alex Biryukov (Mayıs 1994). Davies'in DES'e Saldırısının İyileştirilmesi (gzip ile sıkıştırılmış PostScript). Kriptolojideki Gelişmeler - Eurocrypt '94. Perugia: Springer-Verlag. s. 461–467. Alındı 24 Ocak 2007.
  • Thomas Pornin (Ekim 1998). Davies ve Murphy Saldırısına Karşı Optimal Direnç (PDF). Kriptolojideki Gelişmeler - ASIACRYPT '98. Pekin: Springer-Verlag. s. 148–159. Alındı 28 Eylül 2018.