Szyfry Vigenere a Grzegorz Szkibiel
Blaise de Vigenere 1523-1596, 1596, francuski dyplomata i krypto- graf. Szyfr Vigenere a został akurat tak nazwany z powodu błęb łędnego przypisu dokonanego w XIX wieku.
Szyfry polialfabetyczne Załóżmy, że e mamy n przekształce ceń przekształcaj cających cych alfabet A na A: E 1, E 2,, E n oraz tekst l 1 l 2 l 3 l 4 l 5 l 6 Szyfrujemy według schematu: E 1 (l 1 )E 2 (l 2 ) E n (l n )E 1 (l (l n+1 )E )E 2 (l n+1 ) E n (l (l n+1 (l 2n )
Szyfr Vigenere a Jako przekształcenia szyfrujące bierzemy te z szyfrów w Cezara. Aby zapamięta tać odpowiednią kolejność stosujemy hasło, np. funkcja. Układamy alfabety szyfrowe, gdzie pierwsze litery hasła a definiują przesunięcia alfabetu.
Szyfrowanie i deszyfrowanie
ABCDEFGHIJKLMNOPQRSTUVWXYZ FGHIJKLMNOPQRSTUVWXYZABCDE UVWXYZABCDEFGHIJKLMNOPQRST NOPQRSTUVWXYZABCDEFGHIJKLM KLMNOPQRSTUVWXYZABCDEFGHIJ CDEFGHIJKLMNOPQRSTUVWXYZAB JKLMNOPQRSTUVWXYZABCDEFGHI ABCDEFGHIJKLMNOPQRSTUVWXYZ Szyfrpo lialfab etyczny funkcja funkcja funkcja
ABCDEFGHIJKLMNOPQRSTUVWXYZ FGHIJKLMNOPQRSTUVWXYZABCDE UVWXYZABCDEFGHIJKLMNOPQRST NOPQRSTUVWXYZABCDEFGHIJKLM KLMNOPQRSTUVWXYZABCDEFGHIJ CDEFGHIJKLMNOPQRSTUVWXYZAB JKLMNOPQRSTUVWXYZABCDEFGHI ABCDEFGHIJKLMNOPQRSTUVWXYZ Szyfrpo lialfab etyczny funkcja funkcja funkcja xtlptyo qcnvhjb jnlmbwy
ABCDEFGHIJKLMNOPQRSTUVWXYZ FGHIJKLMNOPQRSTUVWXYZABCDE UVWXYZABCDEFGHIJKLMNOPQRST NOPQRSTUVWXYZABCDEFGHIJKLM KLMNOPQRSTUVWXYZABCDEFGHIJ CDEFGHIJKLMNOPQRSTUVWXYZAB JKLMNOPQRSTUVWXYZABCDEFGHI ABCDEFGHIJKLMNOPQRSTUVWXYZ ylldg wizmm funkc jafun
ABCDEFGHIJKLMNOPQRSTUVWXYZ FGHIJKLMNOPQRSTUVWXYZABCDE UVWXYZABCDEFGHIJKLMNOPQRST NOPQRSTUVWXYZABCDEFGHIJKLM KLMNOPQRSTUVWXYZABCDEFGHIJ CDEFGHIJKLMNOPQRSTUVWXYZAB JKLMNOPQRSTUVWXYZABCDEFGHI ABCDEFGHIJKLMNOPQRSTUVWXYZ ylldg wizmm funkc jafun tryte niusz
Johannes Heidenberg von Trittenheim (1462-1516) 1516) Niemiecki teolog, kryptograf, matematyk i leksykograf. Opat klasztoru Benedyktynów w w Bad Kreuzenach, następnie biskup Wuertzburga. Twórca tabula recta, którą zamieści cił w dziele Polygraphiae.
ABCDEFGHIJKLMNOPQRSTUVWXYZ ABCDEFGHIJKLMNOPQRSTUVWXYZ BCDEFGHIJKLMNOPQRSTUVWXYZA BCDEFGHIJKLMNOPQRSTUVWXYZA CDEFGHIJKLMNOPQRSTUVWXYZAB CDEFGHIJKLMNOPQRSTUVWXYZAB DEFGHIJKLMNOPQRSTUVWXYZABC DEFGHIJKLMNOPQRSTUVWXYZABC EFGHIJKLMNOPQRSTUVWXYZABCD EFGHIJKLMNOPQRSTUVWXYZABCD FGHIJKLMNOPQRSTUVWXYZABCDE FGHIJKLMNOPQRSTUVWXYZABCDE GHIJKLMNOPQRSTUVWXYZABCDEF GHIJKLMNOPQRSTUVWXYZABCDEF HIJKLMNOPQRSTUVWXYZABCDEFG HIJKLMNOPQRSTUVWXYZABCDEFG IJKLMNOPQRSTUVWXYZABCDEFGH IJKLMNOPQRSTUVWXYZABCDEFGH JKLMNOPQRSTUVWXYZABCDEFGHI JKLMNOPQRSTUVWXYZABCDEFGHI KLMNOPQRSTUVWXYZABCDEFGHIJ KLMNOPQRSTUVWXYZABCDEFGHIJ LMNOPQRSTUVWXYZABCDEFGHIJK LMNOPQRSTUVWXYZABCDEFGHIJK MNOPQRSTUVWXYZABCDEFGHIJKL MNOPQRSTUVWXYZABCDEFGHIJKL NOPQRSTUVWXYZABCDEFGHIJKLM NOPQRSTUVWXYZABCDEFGHIJKLM OPQRSTUVWXYZABCDEFGHIJKLMN OPQRSTUVWXYZABCDEFGHIJKLMN PQRSTUVWXYZABCDEFGHIJKLMNO PQRSTUVWXYZABCDEFGHIJKLMNO QRSTUVWXYZABCDEFGHIJKLMNOP QRSTUVWXYZABCDEFGHIJKLMNOP RSTUVWXYZABCDEFGHIJKLMNOPQ RSTUVWXYZABCDEFGHIJKLMNOPQ STUVWXYZABCDEFGHIJKLMNOPQR STUVWXYZABCDEFGHIJKLMNOPQR TUVWXYZABCDEFGHIJKLMNOPQRS TUVWXYZABCDEFGHIJKLMNOPQRS UVWXYZABCDEFGHIJKLMNOPQRST UVWXYZABCDEFGHIJKLMNOPQRST VWXYZABCDEFGHIJKLMNOPQRSTU VWXYZABCDEFGHIJKLMNOPQRSTU WXYZABCDEFGHIJKLMNOPQRSTUV WXYZABCDEFGHIJKLMNOPQRSTUV XYZABCDEFGHIJKLMNOPQRSTUVW XYZABCDEFGHIJKLMNOPQRSTUVW YZABCDEFGHIJKLMNOPQRSTUVWX YZABCDEFGHIJKLMNOPQRSTUVWX ZABCDEFGHIJKLMNOPQRSTUVWXY ZABCDEFGHIJKLMNOPQRSTUVWXY
Friedrich Kasiski (1805-1881) 1881) Oficer piechoty pruskiej, urodzony w Schlochau (Człuch uchów). W 1863 roku opublikował książ ążkę Die Geheimschriften und die Dechiffrierkunst. Była a to pierwsza publikacja na temat procedur łamania szyfrów w polialfabetycznych. Zmarł prawdopodobnie nie zdając c sobie sprawy z tego, że e dokonał rewolucji w kryptografii (wg. Davida Kahna).
Szyfr Beauforta Wykorzystując c monoalfabetyczne szyfry Beauforta w miejsce szyfrów w Cezara, otrzymujemy szyfr Beauforta. Szyfr ten został najpierw zaproponowany przez Giovanni ego Sestri w 1710 roku. Francis Beaufort odkrył go na nowo po 147 latach
Szyfr Vigenere a, wariant afiniczny Jest uogólnieniem szyfrów w Vigenere a oraz Beauforta. Używamy ciąg g kluczy szyfrów w afinicznych (q 1,p 1 ), (q 2,p 2 ),, (q n,p n ). m-ta litera tekstu L,, gdzie m=nk+r, 0<r<n+1 szyfruje się według wzoru q r L+p r.
Szyfr Vigenere a, autoklucz Jak podaje Wikipedia, http://pl.wikipedia.org/wiki/szyfr_vigenere a, oryginalny szyfr Viginere a, jako klucza używau ywał tekstu jawnego. Należało o uzgodnić tylko pierwszą literę klucza (np. n). Następne litery klucza, to sam tekst jawny.
Szyfr Vigenere a, tekst jawny: TOJES TBARD ZOTAJ NYTEK ST klucz: NTOJE STBAR DZOTA JNYTE KS autoklucz
Szyfr Vigenere a, tekst jawny: TOJES TBARD ZOTAJ NYTEK ST klucz: NTOJE STBAR DZOTA JNYTE KS tekst zaszyfrowany: FHXNW LUBRU CNHTJ WLRXO CL autoklucz
Szyfr Vigenere a, autoklucz Aby odszyfrować dany tekst, dekodujemy najpierw pierwszą literę (według klucza n), i wówczas w wczas otrzymujemy drugą literę klucza. Po zdekodowaniu drugiej litery, otrzymujemy trzecią literę klucza itd.
Szyfr Vigenere a, przesunięte alfabety Według F. Bauera, oryginalny szyfr Vigenere a składa adał się z serii przesuniętych alfabetów: ABCDEFGHIJKLMNOPQRSTUVWXYZ SZYFROWANIEBCDGHJKLMPQTUVX ZYFROWANIEBCDGHJKLMPQTUVXS YFROWANIEBCDGHJKLMPQTUVXSZ FROWANIEBCDGHJKLMPQTUVXSZY ROWANIEBCDGHJKLMPQTUVXSZYF OWANIEBCDGHJKLMPQTUVXSZYFR WANIEBCDGHJKLMPQTUVXSZYFRO
Bezwarunkowe bezpieczeństwo Szyfr Vigenère'a może e być szyfrem nie do złamania z (zostało o to udowodnione w 1949 przez Claude a Elwooda Shannona) przy zachowaniu trzech reguł: Klucz użyty u do szyfrowania wiadomości jest dłuższy d lub równy r szyfrowanej wiadomości, Klucz musi być wygenerowany w sposób b całkowicie losowy (nie może e istnieć sposób b na odtworzenie klucza na podstawie znajomości działania ania generatorów w liczb pseudolosowych), Klucz nie może e być użyty do zaszyfrowania więcej niż jednej wiadomości.
Claude Elwood Shannon 1916 2001, Amerykański matematyk, inżynier elektryk, kryptograf. Twórca teorii entropii w kodowaniu i szyfrowaniu.
Gilbert Vernam 1890-1960 Wynalazca jednorazowego klucza. Zaimplementował system szyfrowania rozmów w telefonicznych za pomocą strumienia cyfrowego.
Szyfr Vernama Klucz: 010101101110100111 Tekst: 110101010101010101 Szyfr: 100000111011110010 Klucz: 010101101110100111 Tekst: 110101010101010101
KONIEC