Markov şifresi
Bir farkın bir turdan geçerken yayılma olasılığının girdinin kendisine değil, yalnızca girdi farkına bağlı olduğu yinelemeli şifre.
Xuejia Lai, James Massey ve Sean Murphy kavramı 1991’de, IDEA üzerindeki çalışmalarının yan ürünü olarak tanımladı. Bir şifre Markov ise ve tur anahtarları bağımsız ve düzgün rastgeleyse, turlar arasındaki farklar bir Markov zinciri oluşturur. Bir diferansiyel karakteristiğin olasılığı tur başına olasılıkların çarpımı olur; her diferansiyel saldırı sessizce bunu varsayar.
DES de IDEA da bu niteliği taşır. Sorun ön koşulda: gerçek şifrelerin anahtar çizelgesi vardır, dolayısıyla tur anahtarları bağımsız değildir. Lai ve ortakları bu yüzden stokastik denklik hipotezini ekledi: tüm anahtarlar üzerinde ortalamada geçerli olan, hemen her tekil anahtar için de geçerlidir. Çoğunlukla öyledir. Çoğunlukla, her zaman demek değildir.