Lineer Kriptanaliz
- Ortaya koyan
- Mitsuru Matsui
- Yıl
- 1993
- Tür
- linear approximation attack
- Aile
- Cryptanalytic technique
Bu metin makine çevirisidir ve henüz incelenmedi. Asıl metni İngilizce oku
Ne işe yarar?
Lineer kriptanaliz, gizli anahtar bitlerini kurtarmak için bir şifrenin doğrusal olmayan dönüşümlerinin lineer yaklaşımlarından yararlanan bilinen düz metin saldırısıdır. 1993 yılında Mitsuru Matsui tarafından tanıtılan lineer kriptanaliz, DES gibi şifrelere kaba kuvvetten daha düşük hesaplama karmaşıklığıyla pratik saldırılar sunar.
Teknik, düz metin ve şifreli metin bitlerinin lineer kombinasyonlarının anahtar bitleriyle nasıl ilişkili olduğuna dair istatistiksel sapmaları analiz ederek, daha az veri gereksinimiyle anahtar kurtarmayı mümkün kılar.
Yöntemin mantığı
Düz metin bitleri, şifreli metin bitleri ve anahtar bitleri arasında lineer denklemler bulan lineer kriptanaliz, şifre turlarında mükemmel olmayan karışım nedeniyle bu lineer denklemlerin rastgelelikten biraz daha iyi bir olasılıkla geçerli olmasını sağlar. Çok sayıda düz metin-şifreli metin çifti toplayarak ve hangi anahtar değerlerinin bu denklemleri daha sık geçerli kıldığını gözlemleyerek, saldırgan doğru anahtarı daraltabilir.
Tarih
Lineer kriptanaliz, 1993 yılında Matsui tarafından DES'e yönelik bilinen düz metin saldırısı olarak tanıtıldı. 1994 yılında Matsui, lineer kriptanaliz kullanarak DES standardının ilk deneysel kriptanalizini gösterdi ve 2^43 bilinen düz metinle bir anahtar kurtardı. Bu atılım, dağıtılmış bir standarda karşı pratik saldırılar gösterdi ve kanıtlanmış direnç sınırlarına sahip AES'in geliştirilmesini etkiledi.
Ne zaman kullanılır?
Lineer kriptanaliz, kriptanaliz araştırmalarında ve şifre tasarımı değerlendirmesinde kullanılır. Şifre tasarımcılarına S-kutuları ve lineer yaklaşımlara direnen dönüşümler seçmelerinde rehberlik eder. Modern şifreler, lineer yaklaşım gücü üzerinde kanıtlanmış sınırlar ile tasarlanmıştır.
Sınırlar ve dikkat edilmesi gerekenler
- Modern şifreler (AES), kanıtlanabilir sınırlar ile lineer kriptanalize direnmek için dikkatlice tasarlanmıştır
- Bilinen düz metin-şifreli metin çiftleri gerektirir, bu da her senaryoda mevcut olmayabilir
- Hesaplama ve veri gereksinimleri, iyi tasarlanmış şifreler için pratik fizibiliteyi aşabilir
- Modern şifreler için güçlü lineer yaklaşımlar keşfetmek son derece zordur
Kaynak metnin koşulları, bağımsız bilimsel inceleme veya analiz motoru doğrulaması yerine geçmez.
Güçlü yönleri
- DES üzerinde pratik saldırı, 2^43 düz metin-şifreli metin çifti ve 2^39 işlem gerektirir
- Yaklaşım sapmalarını analiz etmek için iyi biçimlendirilmiş matematiksel çerçeve (yığma-yukarı lemması)
- Diferansiyel analizin kaçırabileceği zayıflıkları bulan diferansiyel kriptanalizi tamamlar
- S-kutusu seçimi ve tur dönüşümü için şifre tasarımı gereksinimlerini şekillendirir
Uygulama alanları
- Araştırma ve standardizasyonda güvenlik özelliklerini değerlendiren blok şifrelerin kriptanalizi
- Yeterli lineer yaklaşım sınırlarını sağlamak için şifre tasarımı ve S-kutusu seçimi
- Lineer direnç analizi gerektiren kriptografik standart doğrulama (NIST, ETSI)
- Eski şifrelerin emeklilik ve değiştirme kararları için değerlendirilmesi
Nasıl çalışır?
Nasıl çalışır?
Düz metin bitleri, şifreli metin bitleri ve anahtar bitleri arasında 0.5'ten önemli ölçüde farklı bir olasılıkla geçerli olan lineer ilişkiler olan lineer yaklaşımları bulun.
Tur dönüşümlerinin istatistiksel analizi kullanarak her bir lineer yaklaşımın sapmasını (0.5'ten sapma) tahmin edin.
Aday anahtar değerleri için, bilinen düz metin-şifreli metin çiftlerinde lineer yaklaşımın ne sıklıkla geçerli olduğunu sayın. Doğru anahtar, yaklaşımın en sık geçerli olmasını sağlar.
Kurtarılan anahtar bitlerini şifreli metni şifreleyerek ve doğruluğu kontrol ederek doğrulayın.
Sık yapılan hatalar
- Tüm lineer yaklaşımların istismar edilebilir olduğunu varsaymak; zayıf yaklaşımlar minimum avantaj sağlar
- Teorik veri gereksinimleri makul göründüğünde pratik saldırı zorluğunu hafife almak
- Şifre analizinde lineer ve diferansiyel özellikler arasındaki etkileşimi göz ardı etmek
Sık sorulan sorular
Yığma-yukarı lemması nedir?
Yığma-yukarı lemması, bireysel tur yaklaşımlarının sapmalarını birleştirerek çok turlu lineer yaklaşımların sapmasını hesaplamak için bir yöntem sağlar. Lineer kriptanalizin temelini oluşturur.
AES lineer kriptanalize nasıl direniyor?
AES, maksimum lineer yaklaşım olasılığını en aza indirmek için seçilen S-kutuları ve lineer sapmaların turlar boyunca hızlı yayılmasını sağlayan bir difüzyon katmanı kullanır. Kanıtlanmış sınırlar, pratik lineer yaklaşımların olmadığını garanti eder.
Lineer ve diferansiyel kriptanaliz arasındaki fark nedir?
Diferansiyel analiz girdi-çıktı farklarını incelerken, lineer analiz lineer yaklaşımları (düz metin ve şifreli metin bitlerinin XOR'u) inceler. Her ikisi de şifrelerdeki yapısal zayıflıklardan yararlanır.
Lineer kriptanaliz modern şifreleri kırabilir mi?
Pratik olarak hayır. AES gibi modern şifreler, saldırıları hesaplama açısından imkansız hale getiren lineer yaklaşımlar üzerinde kanıtlanabilir sınırlara sahiptir.
Şifre tasarımımda lineer direncimi nasıl değerlendiririm?
S-kutusu lineer yaklaşım tablolarını analiz edin ve yığma-yukarı lemmasını kullanarak turlar boyunca maksimum sapmayı hesaplayın. Maksimum sapmanın tüm olası lineer yaklaşımlar boyunca ihmal edilebilir olduğundan emin olun.
İlgili yöntemler
Kaynaklar
Matsui, M. (1993). Linear cryptanalysis method for DES cipher. In Advances in Cryptology - EUROCRYPT 1993, LNCS 765, pp. 386-397.
DOI kaynağını açKopyalandı.Matsui, M. (1994). The first experimental cryptanalysis of the Data Encryption Standard. In Advances in Cryptology - CRYPTO 1994, LNCS 839, pp. 1-11.
DOI kaynağını açKopyalandı.