Sözlük

Kasiski incelemesi

Kasiski testiKasiski yöntemi

Kasiski incelemesi, yinelenen anahtarlı çok alfabeli şifrenin periyodunu tekrar eden şifreli dizilerin uzaklıklarından tahmin eder.

Tanım

Kasiski incelemesi, yinelenen anahtarlı Vigenère ve benzer şifrelere saldırır. Aynı düz metin parçası aynı anahtar konumlarına denk gelirse aynı şifreli diziyi üretebilir; uzaklık çoğu zaman anahtar uzunluğunun katıdır.

Yöntem

Üç veya daha uzun tekrarlanan gruplar bulunur, uzaklıklar ölçülüp çarpanlarına ayrılır. Ortak çarpanlar veya EBOB aday olur; ardından sütun frekansları incelenir.

Sınırlamalar

Tekrarlar rastlantısal olabilir veya kısa metinde bulunmayabilir. Çarpan gerçek periyodun böleni ya da katı olabilir. Çakışma indeksi ve frekans analizi adayları doğrular.

Sık sorulan sorular

Harf veya ikililerden daha az rastlantısaldır ve uzun metinde yine de görülür.

Doğrudan değil. Uzunluğu tahmin eder; sonra sütun analizi karakterleri arar.

Hayır. Kısa metin, uzun veya yinelenmeyen anahtar yetersiz kanıt bırakabilir.

Ayrıca bakınız