Vigenère şifrelemesi
Tarih

İlk belgelenmiş açıklama bir polyalphabetic şifre yoktu formüle göre Leon Battista Alberti etrafında 1244 ve kullanılan bir metal disk şifreleme anahtarı arasındaki şifre alfabeler. Alberti sistemi sadece açık alfabeler sonra birkaç kelime ve anahtarları olduğunu belirtti yazılı mektubun ilgili alfabesiyle metne. Daha sonra, 1508, Johannes Trithemius, yaptığı iş Poligraphia, icat tabula recta, bir kritik bileşen Vigenère şifreleme. Bu Trithemius şifresi, ancak, sadece verilen bir ilerici, sert ve öngörülebilir sistemine geçiş arasındaki şifre alfabeler.[kaynak belirtilmeli]
Ne şimdi bilindiği gibi bu Vigenère şifreleme vardı aslında tarafından açıklanmıştır Giovan Battista Bellaso onun kaç kitap La cifra del. Sig. Giovan Battista Bellaso. O üzerine inşa edilen tabula recta en Trithemius, ama ekledi bir yinelenen "kelime" (anahtar) switch şifre alfabe her harf. Oysa Alberti ve Trithemius kullanılan bir sabit desen oyuncu değişikliği, Bellaso düzeni ifade deseni, oyuncu değişikliği olabilir kolayca sadece tarafından seçilmesi yeni bir anahtar. Anahtar genellikle tek bir kelime veya kısa ifadeler, bilinen her iki taraf içinde peşin veya iletilen "out of band" ile birlikte olan mesaj. Bellaso yöntemi böylece gerekli güçlü güvenlik için tek anahtar. Olarak nispeten kolay ve güvenli bir kısa anahtar kelime, diyelim ki bir önceki özel konuşma, Bellaso bu sistemi önemli ölçüde daha güvenli.[kaynak belirtilmeli]
Blaise de Vigenère yayınlanan onun tarifine benzer ama daha güçlü ulaşım sağlar, Otomatik anahtar şifreleme önce mahkeme Henry III, Fransa, 1586. Daha sonra, 19. yüzyıl, buluşun Bellaso var şifre yoktu misattributed için Vigenère. David Kahn onun kitap Codebreakers merhum misattribution tarafından söyleyip öyküsü "görmezden gelinen önemli katkı ve yerine adında bir gerici ve temel şifreleme için onu [Vigenère] ama o vardı bir şey yapacağımı.
Vigenère şifreleme son derece güçlü olmak için bir ün kazandı. Tanınmış yazar ve matematikçi Charles Lutwidge Dodgson (Lewis Carroll) adlı Vigenère şifreleme kırılmaz onun 1868 parça "Harflerinin Şifresi" bir çocuk Dergisi. 1917 yılında, Scientific American açıklanan Vigenère şifreleme olarak "imkansız " çeviri". Bu ünü hak değildi. Charles Babbage bilinen gerek kırık bir değişken şifre gibi erken 1854; ancak, mi - yayımlamak onun işi. Kasiski tamamen kırdı şifreyi ve yayınlanan tekniğinde, 19. yüzyıl. Hatta daha önce de bu olsa da, bazı yetenekli cryptanalysts olabilir bazen Ara şifrede 16. yüzyıl.
Vigenère şifre eğer şifre diskleri ile birlikte kullanıldığında alan bir şifre olması için yeteri kadar basit. The Confederate States of America, örneğin, kullanılmış pirinç disk şifreleme için uygulamak Vigenère şifreleme sırasında Amerikan İç Savaşı. Konfederasyon Başkanı mesaj çok gizli ve Birliği düzenli olarak çatlak onların mesajları. Savaş boyunca, Konfederasyon liderlik öncelikle güvenerek üç anahtar sözcük, "Manchester Blöf", "Tam bir Zafer" olarak savaş çıktı yakın, "Gel İntikam".
Gilbert Vernam çalıştı onarım kırılmış şifre (oluşturma Vernam-Vigenère şifreleme 1918), ama ne olursa olsun o yaptı, şifre yoktu hala savunmasız terimi. Vernam işe, ancak sonunda led için one-time pad, bir kanıtlanabilir kırılmaz şifre.[kaynak belirtilmeli]