VCBIU FHCDUD?!!!!! Deszyfracja Szyfr Cezara

HTML
DOWNLOAD

Wielkość: px

Rozpocząć pokaz od strony:

Download "VCBIU FHCDUD?!!!!! Deszyfracja Szyfr Cezara"

Liliana Popławska
8 lat temu
Przeglądów:

1 VCBIU FHCDUD?!!!!! Deszyfracja Szyfr Cezara No, owszem.8-)

2 Pierwszy kryptograf? Juliusz Cezar szyfrował swoją korespondencję do przyjaciół posługując się kluczem 3. Tym kluczem jest zapisany również tytuł prezentacji.

3 Na czym polega ten szyfr Podstawą jest alfabet np. łaciński: ABCDEFGHIJKLMNOPQRSTUVWXYZ Który jest przesunięty cyklicznie : IJKLMNOPQRSTUVWXYZABCDEFGH

4 Na czym polega ten szyfr Każda litera ma swój odpowiednik liczbowy, czyli pozycję w alfabecie: A->0, B->1, C->2, D->3, E->4, F->5, G->6, H->7, I->8, J->9, K->10, L->11, M->12, N->13, O->14, P->15, Q->16, R->17, S->18, T->19, U->20, V->21, W->22, X->23, Y->24, Z->25.

5 Na czym polega ten szyfr Szyfrujemy według klucza k, który dodajemy do pozycji szyfrowanej litery i bierzemy resztę z dzielenia przez 26: p p+k (mod26) Jeśli wyskoczymy ponad 25, odejmujemy 26, aby wpasować się między 0 i 25.

6 Szyfrowanie Mamy tekst: Veni, vidi, vici. Szyfrujemy go kluczem 3: Yhql, ylgl, ylfl. I mamy to, co przeczytał być może Cyceron.

7 Swetoniusz Exstant et ad Ciceronem, item ad familiares domesticus de rebus Zachowały się także jego listy do Cycerona, do bliskich znajomych w sprawach domowych, w których rzeczy wymagające tajemnicy podawał szyfrem, tj. tak ułożywszy szereg liter, aby nie dało się z nich utworzyć żadnego wyrazu. Jeśliby ktoś chciał zbadać i prześledzić ten szyfr, musiałby pod każdą literę podstawić czwartą z kolei literę alfabetu, tj. D, podstawić zamiast A, i tak samo zmieniać resztę.

8 Deszyfrowanie Szyfr stosunkowo łatwo złamać, lecz jeszcze łatwiej, gdy ma się klucz. Mamy zaszyfrowany tekst kluczem 5: Jy yz Gwzyj, htsywf rj?

9 Deszyfrowanie Szyfr: Jy yz gwzyj, htsywf rj? Alfabet jawny i szyfrowy: ABCDEFGHIJKLMNOPQRSTUVWXYZ FGHIJKLMNOPQRSTUVWXYZABCDE

10 Deszyfrowanie Szyfr: Jy yz gwzyj, htsywf rj? Alfabet jawny i szyfrowy: ABCDEFGHIJKLMNOPQRSTUVWXYZ FGHIJKLMNOPQRSTUVWXYZABCDE A oto deszyfrowany tekst: Et tu Brute, contra me? Od razu łatwiej jest to zrozumieć.

11 Deszyfrowanie Jeśli kluczem jest k, to od pozycji litery zaszyfrowanej odejmujemy k i bierzemy resztę z dzielenia przez 26: s s-k (mod26) Jeśli spadniemy poniżej 0, dodajemy 26, aby wpasować się między 0 i 25.

12 Deszyfrowanie Zauważmy, że odjąć k oraz wpasować wynik w przedział , to tak jakby dodać 26-k i wpasować wynik w przedział

13 Octawian August Swetoniusz: Quotients autem per notas scribit, B pro A, C pro B ac deinceps eadem ratione sequentis litteras ponit; pro X autem duplex A. Ilekroć posługuje się szyfrem, B stawia zamiast A, C zamiast B, i w tenże sam sposób umieszcza następne litery; zamiast X, podwójne A.

14 Gelliusz Cezar używał również bardziej skomplikowanych szyfrów E.C. Reinke: Classical Cryptography, The Classical Journal 58(3), str 114, grudzień 1992

15 Łamanie Bezpieczeństwo szyfru Cezara można przyrównać do sejfu, zamkniętego na jeden zamek, do którego pasuje jeden z 25 kluczy znajdujących się w posiadaniu złodzieja.

16 Łamanie Mamy szyfr: norzc ckoro hykwk qwszs Próbujemy, po kolei wszystkie klucze i otrzymujemy kolejno:

17 Łamanie 1: opsad dlpsp izlxl rxtat 2: pqtbe emqtq jamym syubu 3: qrucf fnrur kbnzn tzvcv 4: rsvdg gosvs lcoao uawdw 5: stweh hptwt mdpbp vbxex 6: tuxfi iquxu neqcq wcyfy 7: uvygj jrvyv ofrdr xdzgz 8: vwzhk kswzw pgses yeaha

18 Łamanie 9: wxail ltxax qhtft zfbib 10: xybjm muyby riugu agcjc 11: yzckn nvzcz sjvhv bhdkd 12: zadlo owada tkwiw ciele 13: abemp pxbeb ulxjx djfmf 14: bcfnq qycfc vmyky ekgng 15: cdgor rzdgd wnzlz flhoh 16: dehps saehe xoama gmipi

19 Łamanie 17: efiqt tbfif ypbnb hnjqj 18: fgjru ucgjg zqcoc iokrk 19: ghksv vdhkh ardpd jplsl 20: hiltw weili bseqe kqmtm 21: ijmux xfjmj ctfrf lrnun 22: jknvy ygknk dugsg msovo 23: klowz zhlol evhth ntpwp 24: lmpxa aimpm fwiui ouqxq 25: mnqyb bjnqn gxjvj pvryr

20 I co? 12: zadlo owada tkwiw ciele Czyli Żądło owada tkwi w ciele

21 Czy tylko Rzymianie? Szyfr Cezara z przesunięciem 1 w lewo zastosowany został do zakodowania hebrajskich imion Boga. W XIX wieku rubryki drobnych ogłoszeń w gazetach były używane do przekazywania zaszyfrowanych wiadomości. W 1915 roku, Armia Rosyjska posługiwała się szyfrem Cezara (ku radości Niemców). W kwietniu 2006 roku, złapano szefa mafii, Bernardo Provenzano, dzięki złamaniu szyfrów jego autorstwa. Używał Cezara Czasem używa się szyfru Cezara do zapisu niecenzuralnych słów: jktolscdo my?

22 Dan Brown Dan Brown mocno się pomylił nazywając Szyfrem Cezara pewien system kamuflowania wiadomości, który nawet nie jest szyfrem. D. Brown: Twierdza Szyfrów, St. Martin s Press 1998.

23 Literatura i linki F.L. Bauer: Decrypted secrets, Springer 2000 D. Kahn: The codebreakers the story of secret writing, Scribner 1996,

24 Koniec Przygotował: Wsmrkv Cjuslsov (Michał Szkibiel)

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