1 Rozwiązanie zadania 1. Szyfr Cezara

Wielkość: px

Rozpocząć pokaz od strony:

Download "1 Rozwiązanie zadania 1. Szyfr Cezara"

Lidia Wilk
6 lat temu
Przeglądów:

1 1 Rozwiązanie zadania 1. Szyfr Cezara Metoda TAJNY G G G P A R K Q V U J G P Q O P K JAWNY A A A Korzystając z podpowiedzi wpisujemy w puste pola w drugim rzędzie litery A. Wiadomo, że szyfr Cezara jest monoalfabetyczny a to oznacza, że każda litera tekstu niezaszyfrowanego odpowiada jedynie jednej literze zaszyfrowanej. Dzięki tej informacji możemy odtworzyć alfabet tajny tego szyfrogramu. Litera G jest oddalona o 6 liter od litery A, wystarczy więc stworzyć odpowiednią tabelkę z przesunięciem (patrz rysunek 1). Liter szyfrogramu szukamy w wierszu zaczynającym się od litery G, następnie patrzymy jaka litera znajduje sie bezpośrednio nad nią (w kolumnie) i tę literę wpisujemy do tabeli zawierającej szyfrogram. A B C D E F G H I J K L M N O P Q R S T U V W X Y Z G H I J K L M N O P Q R S T U V W X Y Z A B C D E F Rysunek 1: Tabela służąca do rozszyfrowania. Liter szyfrogramu szukamy w drugim rzędzie. Możemy również skorzystać z dysku Albertiego, w takim przypadku należy obrócić wewnętrzną obręcz w taki sposób, aby litera G znalazła się pod literą A z dysku zewnętrznego. Następnie odszyfrowujemy sprawdzając jakim literom na zewnętrznym dysku odpowiadając poszczególne litery szyfrogramu (znalezione na dysku wewnętrznym). Spróbujmy wszystkie informacje zapisać jako listę kroków lub algorytm. 1. Znajdź przesunięcie 2. Stwórz tabelę zawierającą dwa wiersze - alfabet jawny oraz alfabet tajny (przesunięty). 3. Rozszyfrowuj dla każdej litery w szyfrogramie, czyli (a) Znajdź literę szyfrogramu w wierszu z alfabetem tajnym (b) Zobacz pod jaką literą się znajduje (w kolumnie) (c) Przepisz odszyfrowaną literę 1

2 GGG PARKQ VUJGP QOPK AAA JULEK PODAJ KIJE JJJ YAXBCBIN IMJWTX AAA PROSTSZE ZDANKO NNN XEBJN FCBQ YJBJN AAA KROWA SPOD LWOWA RRR DRD GZVT IFNVIFN AAA MAM PIEC ROWEROW 2

3 2 Rozwiązanie zadania 2. Szyfr Vigenère Metoda W dużym skrócie zadanie sprowadza się do rozwiązywania kilku (lub nawet kilkunastu) zadań z szyfru Cezara. Tym razem mamy dostępny klucz, więc wystarczy nam, że wiemy w jaki sposób działa szyfrowanie w algorytmie Vigenère a. Pierwszym krokiem jest wpisanie hasła-klucza pod szyfrogramem tyle razy ile to możliwe (niekoniecznie musi to być cały klucz!). R A K R E K E H C K S Y X B H A L O G E N H A L O G E N Rysunek 2: Po pierwszym kroku rozszyfrowywania Następnie należy utworzyć alfabety, które odpowiadają poszczególnym literom klucza. W tym przykładzie będą to (w kolejności alfabetycznej): A B C D E F G H I J K L M... E F G H I J K L M N O P Q... G H I J K L M N O P Q R S... H I J K L M N O P Q R S T... L M N O P Q R S T U V W X... N O P Q R S T U V W X Y Z... O P Q R S T U V W X Y Z A... Procedura rozszyfrowywania jest teraz bardzo prosta - korzystając z liter klucza ustalamy, w którym wierszu będziemy szukać litery, którą chcemy rozszyfrować. Kiedy ją znajdziemy będziemy patrzeć na kolumnę, w której się znajdujemy i patrzeć jakiej literze z pierwszego wiersza odpowiada. Istotne jest więc to aby w pierwszym wierszu znalazł się nieprzesunięty alfabet. Dla przykładu, jeśli chcemy odszyfrować R zauważamy, że była szyfrowana przez literę H. Patrząc na tablicę w wierszu zaczynającym się od H odnajdujemy R i patrzymy co znajduje się w tej kolumnie na pierwszym miejscu - jest to litera K - czyli R rozszyfrowane przez H daje K. Podobnie jak w zadaniu 1 możemy skorzystać z dysku Albertiego, aby uprościć krok w którym należy stworzyć tabelę alfabetów. 3

4 1. Zapisz hasło-klucz pod szyfrogramem tyle razy ile to możliwe 2. Stwórz tabelę zawierającą wszystkie alfabety zaczynające się od liter klucza, na pierwszym miejscu ma się znajdować alfabet, który nie jest przesunięty 3. Zacznij rozszyfrowywanie każdej litery przy pomocy litery klucza, czyli (a) Znajdź wiersz zaczynający się od litery klucza (b) W wierszu znajdź literę, którą chcesz rozszyfrować (c) Sprawdź jaka litera znajduje się na pierwszym miejscu w tej kolumnie (d) Zapisz tę literę jako niezaszyfrowany tekst RAKRE KEH CKSYXB HALOGEN KAZDY GRA CZESTO ECIZGI ZP ZOSPQR POGANIN POCZTA MA LISCIE WONAY YOSNV TQIY INWAZJA OBRAZ POKAZ TRZY LAXGC UGKA YGSEW BAGNETY KARTY BIJA STOLY 3 Zadania konkursowe < 7 lat Zadanie identyczne do zadania 1. III SWVSCZMVKRI RMAB EGZWEVIVI AAA KONKURENCJA JEST WYROWNANA < 13 lat Zadanie identyczne do zadania 2. UCGOEAIFVCA CGQZ WQCSNSCGE KONKURENCJA PIES WYROBIONA KOTEKJESTTANYMHASLEM 4

5 13lat Zadanie jest połączeniem klasycznego szyfru Cezara i szyfru Vigenère. Po rozwiązaniu Cezara (na całym szyfrogramie!) należy skorzystać z klucza który służy do rozszyfrowania ostatniej cześci zaszyfrowanej Vigenèrem. DDDVCFCXUHNUKJNLHFBBQWGH RHGKIEC YYNTDE ZIELONY OGOREK SZCZUREK 5

Podobne dokumenty

Historia kryptografii

Historia kryptografii Cezary Drak & Jakub Olczyk Koło Naukowe Wolnego Oprogramowania Slimak Uniwersytet Jagielloński cd@openmailbox.org jakub.olczyk@openmailbox.org 25 września 2015 Cezary Drak & Jakub