Szyfry Vigenere a. Grzegorz Szkibiel

Wielkość: px

Rozpocząć pokaz od strony:

Download "Szyfry Vigenere a. Grzegorz Szkibiel"

Grażyna Olejnik
6 lat temu
Przeglądów:

1 Szyfry Vigenere a Grzegorz Szkibiel

Blaise de Vigenere 1523-1596, 1596, francuski dyplomata i krypto- graf.

2 Blaise de Vigenere , 1596, francuski dyplomata i kryptograf. Szyfr Vigenere a został akurat tak nazwany z powodu błęb łędnego przypisu dokonanego w XIX wieku.

3 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 )

4 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.

5 Szyfrowanie i deszyfrowanie

6 ABCDEFGHIJKLMNOPQRSTUVWXYZ FGHIJKLMNOPQRSTUVWXYZABCDE UVWXYZABCDEFGHIJKLMNOPQRST NOPQRSTUVWXYZABCDEFGHIJKLM KLMNOPQRSTUVWXYZABCDEFGHIJ CDEFGHIJKLMNOPQRSTUVWXYZAB JKLMNOPQRSTUVWXYZABCDEFGHI ABCDEFGHIJKLMNOPQRSTUVWXYZ Szyfrpo lialfab etyczny funkcja funkcja funkcja

7 ABCDEFGHIJKLMNOPQRSTUVWXYZ FGHIJKLMNOPQRSTUVWXYZABCDE UVWXYZABCDEFGHIJKLMNOPQRST NOPQRSTUVWXYZABCDEFGHIJKLM KLMNOPQRSTUVWXYZABCDEFGHIJ CDEFGHIJKLMNOPQRSTUVWXYZAB JKLMNOPQRSTUVWXYZABCDEFGHI ABCDEFGHIJKLMNOPQRSTUVWXYZ Szyfrpo lialfab etyczny funkcja funkcja funkcja xtlptyo qcnvhjb jnlmbwy

8 ABCDEFGHIJKLMNOPQRSTUVWXYZ FGHIJKLMNOPQRSTUVWXYZABCDE UVWXYZABCDEFGHIJKLMNOPQRST NOPQRSTUVWXYZABCDEFGHIJKLM KLMNOPQRSTUVWXYZABCDEFGHIJ CDEFGHIJKLMNOPQRSTUVWXYZAB JKLMNOPQRSTUVWXYZABCDEFGHI ABCDEFGHIJKLMNOPQRSTUVWXYZ ylldg wizmm funkc jafun

9 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.

10 Johannes Heidenberg von Trittenheim ( ) 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.

11 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

12 Friedrich Kasiski ( ) 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).

13 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

14 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.

15 Szyfr Vigenere a, autoklucz Jak podaje Wikipedia, 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.

16 Szyfr Vigenere a, tekst jawny: TOJES TBARD ZOTAJ NYTEK ST klucz: NTOJE STBAR DZOTA JNYTE KS autoklucz

17 Szyfr Vigenere a, tekst jawny: TOJES TBARD ZOTAJ NYTEK ST klucz: NTOJE STBAR DZOTA JNYTE KS tekst zaszyfrowany: FHXNW LUBRU CNHTJ WLRXO CL autoklucz

18 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.

19 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

20 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

21 Claude Elwood Shannon , Amerykański matematyk, inżynier elektryk, kryptograf. Twórca teorii entropii w kodowaniu i szyfrowaniu.

22 Gilbert Vernam Wynalazca jednorazowego klucza. Zaimplementował system szyfrowania rozmów w telefonicznych za pomocą strumienia cyfrowego.

23 Szyfr Vernama Klucz: Tekst: Szyfr: Klucz: Tekst:

24 KONIEC

Podobne dokumenty

Monoalfabetyczny szyfr Beauforta. omnma pvazw hcybn cibcv jzwag vmjha

Monoalfabetyczny szyfr Beauforta omnma pvazw hcybn cibcv jzwag vmjha Litery i ich pozycja w alfabecie Aby wykonywać działania na literach, przypisujemy im odpowiedniki liczbowe. A B C D E F G H I 0 1 2