Şifrenin birçok kez yeniden işlenmesine rağmen, ilk olarak 1553'te Giovan Battista Bellaso tarafından tanımlanmıştır. Daha sonra Fransız diplomat Blaise Vigenère adını aldı. Bu seçeneğin uygulanması ve anlaşılması oldukça basittir, çünkü en erişilebilir kriptanaliz yöntemidir.
Yöntem Açıklama
Wizhner şifresi, birkaç Sezar şifresinden oluşan bir dizi içerir. İkincisi, birkaç satırın kayması ile karakterize edilir. Şifreleme amacıyla, Vigenère karesi adı verilen bir alfabe tablosu kullanabilirsiniz. Profesyonel çevrelerde tabula recta olarak anılır. Vigenère tablosu 26 karakterlik birkaç satırdan oluşur. Her yeni satır belirli sayıda konum taşır. Sonuç olarak, tablo 26 farklı Caesar yazı tipi içerir. Şifrelemenin her aşaması, anahtar kelimenin karakterine bağlı olarak seçilen farklı bir alfabenin kullanımını içerir.
Bu yöntemin özünü daha iyi anlamak için örnek olarak ATTACKATDAWN kelimesini kullanarak metin şifrelemeyi ele alalım. Metni gönderen kişi, iletilen metnin uzunluğuyla eşleşene kadar "LEMON" anahtar sözcüğünü yazar. Anahtar kelime şöyle görünecekLİMONLEMON. Verilen metnin ilk karakteri - A - anahtarın ilk karakteri olan L dizisi ile şifrelenir. Bu karakter, L satırı ve A sütununun kesişiminde bulunur. Verilen metnin bir sonraki karakteri için ikinci anahtar karakter kullanılır. Bu nedenle, kodlanmış metnin ikinci karakteri X gibi görünecektir. E satırı ve T sütununun kesişmesinin sonucudur. Verilen metnin diğer bölümleri benzer şekilde şifrelenir. Sonuç LXFOPVEFRNHR kelimesidir.
Şifre çözme işlemi
Kelime, Vigenère tablosu kullanılarak deşifre edilir. Anahtar kelimenin ilk karakteriyle eşleşen dizeyi bulmanız gerekir. Dize, şifreli metnin ilk karakterini içerecektir.
Bu karakteri içeren sütun, kaynak metnin ilk karakteriyle eşleşir. Sonraki değerlerin şifresi aynı şekilde çözülecektir.
Önemli İpuçları
Şifreli metin sağlarken bir anahtar kelime belirtmelisiniz. Rus Vigenère şifresini kullanarak kodun şifresini çözmek için de gerekli olacaktır. Kodlamanın doğru olduğundan emin olmak için metni iki kez kontrol etmek daha iyidir. Metin doğru şekilde kodlanmadıysa, kodu doğru şekilde çözülemez.
Vigenère karesini boşluklar ve noktalama işaretleri ile kullanırken, kod çözme işlemi çok daha karmaşık hale gelecektir. Kod sözcüğün sık sık tekrar edilmesinin metni deşifre etmeyi kolaylaştıracağını bilmek önemlidir. Bu nedenle, kod bilgileriuzun ol.
Yönteme ilişkin uyarı
Vigenère şifresi, diğerleri gibi güvenli değildir çünkü kırılması kolaydır. Gizli bilgileri aktarma ihtiyacı varsa, bu yöntemi kullanmaya başvurmanıza gerek yoktur. Bu amaçlar için başka yöntemler geliştirilmiştir. Vigenère şifresi, en eski ve en popüler şifreleme yöntemlerinden biridir.
Anahtar özel bir ifadedir. Birkaç kez tekrarlanır ve şifreli metin üzerine yazılır. Sonuç olarak, gönderilen mesajın her harfi, belirtilen metne göre, parolanın harfi ile belirtilen belirli bir sayı ile kaydırılır. Birkaç yüzyıl boyunca, bu yöntem sürekli olarak en güvenilir şifreleme yönteminin konumunu korumuştur. 19. yüzyılda, anahtar ifadenin uzunluğunu belirlemeye dayanan Vigenère şifresini kırmaya yönelik ilk girişimler kaydedildi. Uzunluğu biliniyorsa, metin aynı kaydırma ile kodlanmış belirli parçalara bölünebilir.
Ek şifre çözme yöntemleri
Verilen metin yeterince uzunsa, orijinal mesajı frekans analizi yöntemini kullanarak açabilirsiniz. Şifreyi çözmek, büyük ölçüde anahtar kelime öbeğinin uzunluğunu bulmaya gelir. Anahtar ifadenin uzunluğunu belirlemenize izin veren iki ana yöntem vardır. Vigenère şifresini çözmek için ilk yöntem Friedrich Kassitzky tarafından geliştirilmiştir. Bu yöntem, bigram aramasına dayanmaktadır. Özü, aynı diyagramın kodlanmış mesajda anahtarın uzunluğunun katları olan bir mesafede tekrarlanması durumunda yatmaktadır.ifade, o zaman şifreli metinde aynı konumlarda ortaya çıkma olasılığı yüksektir. Belirli bir mesafeyi bulursanız, bölenlerini alın, belirli bir sayı kümesi elde edebilirsiniz. Anahtar ifadenin uzunluğu olacaklar. Ancak, bu yöntem biraz şans gerektirir. Büyük kodlanmış bir metinde, şifre çözme sürecini büyük ölçüde karmaşıklaştıracak rastgele bigramlar bulabilirsiniz.
Metni deşifre etmek için ikinci yöntem Friedman tarafından önerildi. Özü, kodlanmış mesajın döngüsel kaymasında yatar. Ortaya çıkan metin, orijinal şifreli metnin altına yazılır ve alt ve üst satırlardaki eşleşen harflerin sayısı sayılır. Ortaya çıkan sayılar, sözde eşleşme indeksini hesaplamanıza izin verir. Eşleşmelerin mesajın toplam uzunluğuna oranı ile belirlenir. Rusça metinler için tesadüf indeksi yaklaşık %6'dır. Ancak rastgele metinler için bu indeks yaklaşık 3 veya 1/32'dir. Friedman'ın yöntemi bu gerçeğe dayanmaktadır. Kodlanmış metin 1, 2, 3 vb. kaydırma ile yazılır. pozisyonlar. Ardından, her vardiya için eşleşme indeksini hesaplamanız gerekir. Bu nedenle, tüm mesajın döngüsel bir kaymasını gerçekleştirmek gereklidir. Dizini belirli sayıda karakter değiştirirken, uzunluğu önemli ölçüde artabilir. Bu, anahtar kelimenin uzunluğunun belirli bir sayıya eşit olabileceğini düşündürür. Tüm karakterlerin aynı konuma kaydırıldığı bir durum meydana gelirse, eşleşme indeksi orijinal ile aynı değere sahip olacaktır.metin. Bir Vigenère şifresi için bir indeks hesaplanırsa, yine de etkin bir rastgele metin karşılaştırması gerçekleşir.
Sıklık analizi gerçekleştirin
Şifre çözme işleminin sonucu olumluysa, sütunlara metin girebilirsiniz. Sütunlar kaynak metne göre oluşturulmuştur. Kassitzky, en gelişmiş metin biçimini icat etti. Ancak, kafes alfabedeki standart harf dizisinden saparsa bu yöntemin araçları uygulanamaz. Bu nedenle, bu yöntem yalnızca özel durumlarda tuşların uzunluğunu bulmanızı sağlar.
