BT Sözlüğü › Güvenlik › Yığma lemması

Yığma lemması

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

Birkaç doğrusal yaklaşımı zincirlediğinizde etkisinin ne kadar hızlı söndüğünü veren kural.

Bağımsız doğrusal yaklaşımlar XOR ile birleştirildiğinde bias'ları çarpılır. ε₁ … εₙ bias'lı n yaklaşım için birleşik bias 2^(n−1) · ε₁ · … · εₙ olur. Eklenen her yaklaşım sinyali küçültür; bu yüzden uzun saldırılar, gerçek bias'ı gürültüden ayırmak için giderek daha fazla bilinen düz metin–şifreli metin çifti ister.

Mitsuru Matsui lemmayı 1993'teki DES'e yönelik doğrusal saldırısında kullandı. Lemma yaklaşımların bağımsız olduğunu varsayar; gerçek şifreler bunu nadiren tam olarak sağlar. Tahmin edilen bias'lar bu yüzden birer kestirimdir ve kriptanalistler bir saldırıya güvenmeden önce onları deneysel olarak doğrular.

← Sözlüğe dön