Diferansiyel Kriptanaliz
- Ortaya koyan
- Eli Biham
- Yıl
- 1990
- Tür
- statistical attack on block ciphers
- Aile
- Cryptanalytic technique
Bu metin makine çevirisidir ve henüz incelenmedi. Asıl metni İngilizce oku
Ne işe yarar?
Diferansiyel kriptanaliz, simetrik blok şifreler üzerinde, gizli anahtarları elde etmek için girdi ve çıktılardaki farkları analiz eden istatistiksel bir saldırı tekniğidir.
Eli Biham ve Adi Shamir tarafından 1990 yılında tanıtılan diferansiyel kriptanaliz, DES üzerinde kaba kuvvet aramasından daha iyi performans gösteren ilk pratik saldırıydı. Bu teknik, düz metindeki küçük değişikliklerin şifre turları boyunca nasıl yayıldığını inceleyerek şifre dönüşümlerinin rastgele olmayan özelliklerini kullanır. Diferansiyel kriptanaliz, otuz yıldır şifre tasarımını şekillendirmiştir.
Yöntemin mantığı
Diferansiyel kriptanaliz, belirli farklılıklara sahip düz metin çiftlerini inceleyerek ve bu farklılıkların şifre turları boyunca nasıl geliştiğini gözlemleyerek çalışır. Eğer belirli farklılıkların belirli şekillerde yayılma olasılığı daha yüksekse, bu rastgele olmama durumu anahtar bitlerini elde etmek için kullanılabilir. Saldırgan, faydalı çıktı farklılıklarının olasılığını en üst düzeye çıkarmak için tasarlanmış düz metin çiftlerini seçer, ardından olası anahtarları daraltmak için gözlemlenen çıktı farklılıklarını kullanır.
Tarih
Diferansiyel kriptanaliz, 1990 yılında Biham ve Shamir tarafından tanıtıldı ve 2^47 işlem ve 2^47 düz metin-şifreli metin çifti gerektiren DES üzerinde pratik saldırıları ortaya koydu. Saldırı, DES'in beklenenden daha zayıf olduğunu gösterdi ve daha titiz tasarım kriterlerinin benimsenmesini teşvik etti. AES ve diğer modern şifreler, diferansiyel dirence sahip olacak şekilde açıkça tasarlandı ve bu saldırı sınıfı için çıtayı önemli ölçüde yükseltti.
Ne zaman kullanılır?
Diferansiyel kriptanaliz, şifre gücünü değerlendirmek için kriptanaliz araştırmalarında kullanılır. Şifre tasarımcıları, diferansiyel saldırılara karşı direnci doğrulamak için diferansiyel analizi kullanır. Modern şifreler, diferansiyel kriptanalize direnmek için özel olarak tasarlanmış turlar ve dönüşümler içerir.
Sınırlar ve dikkat edilmesi gerekenler
- Genellikle pratik olmayan, büyük miktarlarda bilinen düz metin-şifreli metin çiftleri gerektirir
- Modern şifreler (AES), diferansiyel kriptanalize direnmek için dikkatlice tasarlanmıştır
- Saldırıları gerçekleştirmenin hesaplama maliyeti aşırı derecede yüksek olabilir
- Etkinlik, daha uzun tur sayıları için zorlaşan güçlü diferansiyel karakteristikleri keşfetmeye bağlıdır
Kaynak metnin koşulları, bağımsız bilimsel inceleme veya analiz motoru doğrulaması yerine geçmez.
Güçlü yönleri
- Bazı şifreler üzerinde pratik saldırı, 2^64'ten az işlem gerektirir (64-bit anahtarlar için kaba kuvveti yener)
- Şifre güvenliğinin titiz analizini sağlayan iyi anlaşılmış matematiksel temel
- Yönlendirilmiş şifre tasarımı; diferansiyel kriptanalize direnç standart bir tasarım hedefidir
- Diğer tekniklerin gözden kaçırabileceği şifre tasarımındaki yapısal zayıflıkları ortaya çıkarır
Uygulama alanları
- Kriptografi araştırmalarında ve akademik yayınlarda blok şifrelerin kriptanalizi
- Şifre tasarımı ve değerlendirmesi, diferansiyel saldırılara karşı yeterli tur ve dönüşümlerin sağlanması
- Direnç analizi gerektiren standartlar kuruluşlarında (NIST, ETSI) kriptografik doğrulama
- Eski şifrelerin güvenlik değerlendirmesi, zayıflıkları belirleme ve kullanımdan kaldırma kararlarını bilgilendirme
Nasıl çalışır?
Nasıl çalışır?
Diferansiyel karakteristikleri belirleyin: herhangi bir anahtar için yüksek olasılıkla meydana gelen, şifre turları boyunca farklılık dizileri.
Şifreyi rastgele olandan ayırmak ve anahtar bitlerini kurtarmak için gereken düz metin çifti sayısını tahmin edin.
İstenen diferansiyeli sergileyen düz metin-şifreli metin çiftlerini kullanarak aday anahtar değerlerini test edin, gözlemlerle tutarsız anahtarları eleyin.
Hesaplama maliyetini ve gerekli veri hacmini analiz edin. Pratik saldırılar, bunları kaba kuvvet anahtar aramasına karşı dengeler.
Sık yapılan hatalar
- Modern şifreler için karakteristikleri bulmanın zorluğunu hafife almak
- Teorik veri gereksinimleri pratik olarak büyük olduğunda pratik saldırı fizibilitesini abartmak
- Güvenliğin yalnızca diferansiyel kriptanalize direnç gerektirdiğini varsaymak; birden fazla saldırı vektörü ele alınmalıdır
Sık sorulan sorular
Diferansiyel karakteristik nedir?
Diferansiyel karakteristik, belirli bir olasılıkla her şifre turunda girdi ve çıktı farklılıklarının bir dizisidir. Yüksek olasılıklı karakteristikleri bulmak, başarılı diferansiyel saldırılar düzenlemenin anahtarıdır.
AES diferansiyel kriptanalize nasıl direnir?
AES, tek bitlik herhangi bir girdi farkının sadece üç turdan sonra en az 25 çıktı bitine yayılmasını sağlayan dönüşümler (yerine koyma ve karıştırma) kullanır. Bu hızlı yayılım, diferansiyel saldırıları uygulanamaz hale getirir.
Diferansiyel kriptanaliz modern şifreleri kırabilir mi?
Pratik olarak hayır. AES gibi modern şifreler, kaba kuvvet anahtar aramasını çok aşan, aşırı derecede büyük miktarlarda düz metin ve hesaplama kaynakları gerektirir.
Diferansiyel kriptanaliz, doğrusal kriptanaliz ile aynı mıdır?
Hayır. Diferansiyel analiz girdi-çıktı farklılıklarını incelerken, doğrusal kriptanaliz doğrusal yaklaşımları inceler. Her ikisi de önemli saldırı sınıflarıdır; şifreler her ikisine de dirençli olmalıdır.
Bir şifrenin diferansiyel saldırılara karşı direncini nasıl değerlendiririm?
Maksimum diferansiyel olasılık için şifrenin S-kutularını ve tur dönüşümlerini analiz edin. Karakteristikleri bulmak için otomatik araçları ve el analizini kullanın. Topluluk incelemesi için sonuçları hakemli yayınlarda yayımlayın.
İlgili yöntemler
Kaynaklar
Biham, E., & Shamir, A. (1990). Differential cryptanalysis of DES-like cryptosystems. In Advances in Cryptology - CRYPTO 1990, LNCS 537, pp. 2-21.
DOI kaynağını açKopyalandı.Knudsen, L. R. (2005). Block ciphers and public key cryptosystems. In Information Security and Cryptography, pp. 1-25.
Yayın kaynağını açKopyalandı.