Monoalfabetyczny szyfr Beauforta. omnma pvazw hcybn cibcv jzwag vmjha

HTML
DOWNLOAD

Wielkość: px

Rozpocząć pokaz od strony:

Download "Monoalfabetyczny szyfr Beauforta. omnma pvazw hcybn cibcv jzwag vmjha"

Krystian Rosiński
9 lat temu
Przeglądów:

1 Monoalfabetyczny szyfr Beauforta omnma pvazw hcybn cibcv jzwag vmjha

2 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 J K L M N O P Q R S T U V W X Y Z

A B C D E F G H I 0 1 2 3 4 5 6 7 8 J K L M N O P Q R 9

3 Dodawanie i odejmowanie Wszystkie litery są wpasowane w przedział Chcemy, aby przy wykonywaniu działania nie wypaść poza ten przedział. Wykorzystujemy dzielenie z resztą przez 26, przy czym interesuje nas reszta.

4 Dodawanie i odejmowanie Zauważmy, że przy dodawaniu możemy wyskoczyć nad 25: 15+12= =33 W takim przypadku od wyniku odejmujemy 26: 15+12=1(B), 23+10=7(H)

5 Dodawanie i odejmowanie Przy odejmowaniu, możemy spaść poniżej zera: 23-25= =-6 W takim wypadku, 26 dodajemy do wyniku: 23-25=24(Y), 12-18=20(U).

6 Litery przeciwne Są to takie litery, których pozycje jeśli dodamy, to otrzymamy 0 (oczywiście, zgodnie z naszymi regułami). Litery G oraz U są przeciwne, bo 6+20=0. Litery M oraz O są przeciwne, ponieważ 12+14=0. Mówimy też, że U jest przeciwna do G i vice versa.

Litery G oraz U są przeciwne, bo 6+20=0.

7 Litery przeciwne Zauważmy, że: 1. A jest przeciwna do siebie i tak samo N. 2. Odejmując pozycję danej litery od zera otrzymamy pozycję litery przeciwnej: 0-17=9, czyli literą przeciwną do R jest J.

8 Przekształcenia Niech p oznacza pozycję litery, a k oznacza klucz. p+k definiuje szyfr Cezara. p-k to jest to samo co p+(26-k), czyli też definiujemy szyfr Cezara (tylko trochę inny ). -p+k oraz -p-k definiują szyfr Beauforta.

9 Tytuł prezentacji Wykorzystujemy tu tylko litery przeciwne, (k=0). Wówczas alfabety jawny oraz szyfrowy, to ABCDEFGHIJKLMNOPQRSTUVWXYZ AZYXWVUTSRQPONMLKJIHGFEDCB Czyli monoalfabetyczny szyfr Beauforta to omnma pvazw hcybn cibcv jzwag vmjha

10 Giovanni Sestri Zaproponował ten szyfr w 1710 roku. Przez następne 147 lat ten szyfr był zapomniany. Nie ma też obrazka A co podaje GOOGLE, gdy wpiszemy hasło Giovanni Sestri?

12 Sir Francis Beaufort , Irlandczyk, Kontradmirał brytyjskiej floty, Twórca skali określającej siłę wiatru: 0 stopni: cisza 12 stopni: huragan.

13 Szyfrowanie Jak już było powiedziane, przekształceniem szyfrującym jest -p+k, gdzie p jest pozycją litery, a k kluczem, czyli liczbą od 0 do 25.

14 Szyfrowanie W praktyce, bierzemy litery przeciwne do kolejnych liter alfabetu i przesuwamy tak ułożony alfabet o k pozycji: ABCDEFGHIJKLMNOPQRSTUVWXYZ AZYXWVUTSRQPONMLKJIHGFEDCB UTSRQPONMLKJIHGFEDCBAZYXWV

15 Szyfrowanie Tekst Irlandia wyspa zielona szyfrujemy jako (klucz k=20) ABCDEFGHIJKLMNOPQRSTUVWXYZ UTSRQPONMLKJIHGFEDCBAZYXWV mdjuh rmuyw cfuvm qjghu

16 Deszyfrowanie Odszyfrowujemy tekst ponownie go szyfrując. Tekst sxbjx bubjx bthrz xrkfs sxtnb nmox deszyfrujemy (lub szyfrujemy ponownie ) kluczem 5.

17 Deszyfrowanie sxbjx bubjx bthrz xrkfs sxtnb nmox Otrzymujemy: ABCDEFGHIJKLMNOPQRSTUVWXYZ FEDCBAZYXWVUTSRQPONMLKJIHG

18 Deszyfrowanie sxbjx bubjx bthrz xrkfs sxtnb nmox Otrzymujemy: ABCDEFGHIJKLMNOPQRSTUVWXYZ FEDCBAZYXWVUTSRQPONMLKJIHG niewi elewi emyog iovan nimse stri, czyli Niewiele wiemy o Giovannim Sestri.

FEDCBAZYXWVUTSRQPONMLKJIHG niewi elewi emyog

19 Wygoda Ten sam klucz służy do szyfrowania i deszyfrowania. Tej funkcjonalności nie ma w szyfrach Cezara: innym kluczem zamykamy drzwi, a innym otwieramy.

$Tej funkcjonalności nie ma w szyfrach$

20 Bezpieczeństwo Monoalfabetyczny szyfr Beauforta jest bezpieczny tak samo jak sejf z jednym zamkiem, do którego pasuje jeden z 26 kluczy.

21 Łamanie Złamiemy szyfr yipit oxpiv iyiwa evaef jaixi Możemy wypróbować każdy z 26 kluczy, ale łatwiej jest zauważyć, że najczęstsza litera w kryptogramie, to i, a najczęściej używana litera w języku polskim, to a.

22 Łamanie Dopasowujemy alfabet szyfrujący tak, by A było nad I i odszyfrowujemy. ABCDEFGHIJKLMNOPQRSTUVWXYZ IHGFEDCBAZYXWVUTSRQPONMLKJ yipit oxpiv iyiwa evaef jaixi

23 Łamanie Dopasowujemy alfabet szyfrujący tak, by A było nad I i odszyfrowujemy. ABCDEFGHIJKLMNOPQRSTUVWXYZ IHGFEDCBAZYXWVUTSRQPONMLKJ yipit oxpiv iyiwa evaef jaixi = katap ultan akami enied ziala

24 Książka i link F.L. Bauer: Decrypted secrets, Springer

25 KONIEC Przygotował Aphcasph Ohwyfycv (Grzegorz Szkibiel)

Podobne dokumenty

Szyfry afiniczne. hczue zfuds dlcsr

Szyfry afiniczne. hczue zfuds dlcsr Szyfry afiniczne hczue zfuds dlcsr Litery i ich pozycje Rozważamy alfabet, który ma 26 liter i każdej literze przypisujemy jej pozycję. A B C D E F G H I 0 1 2 3 4 5 6 7 8 J K L M N O P Q R 9 10 11 12