Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

Jak na Vigenérovskou šifru Kasiského metoda Friedrich Kasiski 1805-1881.

Podobné prezentace


Prezentace na téma: "Jak na Vigenérovskou šifru Kasiského metoda Friedrich Kasiski 1805-1881."— Transkript prezentace:

1 Jak na Vigenérovskou šifru Kasiského metoda Friedrich Kasiski

2 Určení délky klíče Hledám v textu opakující se skupiny znaků. Čím delší skupina, tím lépe. Je pravděpodobné, že vzdálenost skupiny znaků je násobkem délky klíče

3 Příklad Text: Pan zla povstava v uzke mesicem ozarene ulicce se znenadani objevili dva muzi chvili jen tise stali a obezretne na sebe navzajem mirili svymi hulkami v okamziku kdy jeden druheho rozpoznali spesne ukryli sve hulky do habitu a dal jiz kraceli bok po boku něco noveho zeptal se vyssi z nich jen to nejlepsi odpovedel severus snape ulicka byla lemovana z lev e strany nizkym porostem divoce rostoucich ostruzinovych keru a zprave strany vysokym dobře udrzovanym zivym plotem Heslo: hulka

4 Zašifrovaný text wuyjlhjzfsaugkvbtvomlmtmetikkrlhpelpwnosltyonhxlxivvuov pftnvhgfjijbgslpdpxtpmpcthftkoiykbeahpxazymonhpkkjlgx srpftcvfgtruselwicivkmgcvekksuodlhobuoysyrvtayzuuwss wydxebecilpmgohbfvidvblliaolnasdtjkyunolpvzupvvzuuuy nynvpprogyadasmpfyzmtjnpwsteunzxeqfpzspiozocyoolz ygorbmdxawyfvijellysuwomvplxagfpfezncknfhtjkfgayrvme omkcgycllzctvonscoiddrbttxocsnrkllfkzwllfezncknfpjcorsx noilpedytzfausxjicsxzlvnpwdsifreoumstfimomhgfjutjcscoo ksllbnopvpwkvhfjuosyxuoahuubtucetmpjajcykliuejeaiyos acsxuyyvvyhrwoyqysyzvvworfmjcezncsdhppybqygyvhfjk mptpvycyddiuoekkquvfeappctyixenhlfcocuwimlmtmnpmg stiswytviyocvmwyzpnptsphpjjzyxyclelfasuwomfmwsmgy medlmaykvdpxicsaesvvtdezjzuoqyyovlltdeayoizlplcpycu wecxzlrlgdxawyabirsgvasygsclnzxeyikobpllv

5 Opakované skupiny wuyjlhjzfsaugkvbtvomlmtmetikkrlhpelpwnosltyonhxlxivvuovpftnvhgfjijbgslpdpxt pmpcthftkoiykbeahpxazymonhpkkjlgxsrpftcvfgtruselwicivkmgcvekksuodlhob uoysyrvtayzuuwsswydxebecilpmgohbfvidvblliaolnasdtjkyunolpvzupvvzuuuy nynvpprogyadasmpfyzmtjnpwsteunzxeqfpzspiozocyoolzygorbmdxawyfvijell ysuwomvplxagfpfezncknfhtjkfgayrvmeomkcgycllzctvonscoiddrbttxocsnrkllfk zwllfezncknfpjcorsxnoilpedytzfausxjicsxzlvnpwdsifreoumstfimomhgfjutjcsco oksllbnopvpwkvhfjuosyxuoahuubtucetmpjajcykliuejeaiyosacsxuyyvvyhrwoyq ysyzvvworfmjcezncsdhppybqygyvhfjkmptpvycyddiuoekkquvfeappctyixenhlfc ocuwimlmtmnpmgstiswytviyocvmwyzpnptsphpjjzyxyclelfasuwomfmwsmgy medlmaykvdpxicsaesvvtdezjzuoqyyovlltdeayoizlplcpycuwecxzlrlgdxawyabir sgvasygsclnzxeyikobpllv Feznckn 8 znaků, vzdálenost 60 Mlmtm 5 znaků vzdálenost 545 Dxawy 415 Suwom 330

6 Odhad délky klíče Vzdálenosti skupin: 60,545,415,330 Společný dělitel 5

7 Potvrzení odhadu Pokud je hypotéza o délce klíče 5 pravdivá, bude při posunu o 5,10,15,… výrazně větší pravděpodobnost výskytu stejných písmen pod sebou (blízká indexu koincidence češtiny.

8 Četnost výskytu stejných znaků 5: : : : : : : : : : : : : : : : : : : :

9 Četnost výskytu stejných znaků 1: : : : : : : : : : : : : : : : : : : :

10 Rozdělím text na 5 skupin 1.Skupina (1.,6.,11.,16.,.. Písmeno) whabltlplhvphjpphiazhlpfscgklovuwbpbvasyp vuvgszpuqpczbwjsvgzffvklvobclwzfriyucvs ofhtolvhsatmcuicyryvmnpyftyoupilummsim nhyeumymdsvjylypcxgyrslyp

11 Index koincidence první skupiny 0,054526

12 Nejčastější znaky v první skupině Whabltlplhvphjpphiazhlpfscgklovuwbpbvasy pvuvgszpuqpczbwjsvgzffvklvobclwzfriyucv sofhtolvhsatmcuicyryvmnpyftyoupilummsi mnhyeumymdsvjylypcxgyrsly P 13x V 12x L 11x Dále hacsyfb

13 Pokud se bude jednat o obrazy A,E,O První písmeno hesla E: hrldvzovbx A: lvphacszfb I: dnhzsukrxt O: xhbtmoelrn Hlavní kandidát h, popřípadě l

14 Druhé písmeno hesla Nejcastejsi znaky 2. casti: ymiufpslnt E: uieqblohjp A: ymiufpslnt I: qeamxhkdfl O: kyugrbexzf Kandidáti u, i

15 Třetí písmeno Nejcastejsi znaky 3. casti: ptlwgzxafn E: lphscvtwbj A: ptlwgzxafn I: hldoyrpsxf O: bfxisljmrz Kandidáti p,l

16 Čtvrté písmeno Nejcastejsi znaky 4. casti: okxysjcfeu E: kgtuofybaq A: okxysjcfeu I: gcpqkbuxwm O: awjkevorqg Kandidát k

17 Páté písmeno Nejcastejsi znaky 5. casti: eaoilmnrst E: awkehijnop A: eaoilmnrst I: wsgadefjkl O: qmauxyzdefb Kandidáti a,e

18 Heslo lze uhádnout H U P K A L I L E

19


Stáhnout ppt "Jak na Vigenérovskou šifru Kasiského metoda Friedrich Kasiski 1805-1881."

Podobné prezentace


Reklamy Google