1 / 19

Jak na Vigenérovskou šifru

Jak na Vigenérovskou šifru. Kasiského metoda Friedrich Kasiski 1805-1881. 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. Příklad. Text:

mae
Download Presentation

Jak na Vigenérovskou šifru

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  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 leve strany nizkym porostem divoce rostoucich ostruzinovych keru a zprave strany vysokym dobře udrzovanym zivym plotem dlouhe habity obema muzum pri chuzi lehce povlavaly Heslo: hulka

  4. Zašifrovaný text Wuyjlhjzfsaugkvbtvomlmtmetikkrlhpelpwnosltyonhxlxivvuovpftnvhgfjijbgslpdpxtpmpcthftkoiykbeahpxazymonhpkkjlgxsrpftcvfgtruselwicivkmgcvekksuodlhobuoysyrvtayzuuwsswydxebecilpmgohbfvidvblliaolnasdtjkyunolpvzupvvzuuuynynvpprogyadasmpfyzmtjnpwsteunzxeqfpzspiozocyoolzygorbmdxawyfvijellysuwomvplxagfpfezncknfhtjkfgayrvmeomkcgycllzctvonscoiddrbttxocsnrkllfkzwllfezncknfpjcorsxnoilpedytzfausxjicsxzlvnpwdsifreoumstfimomhgfjutjcscooksllbnopvpwkvhfj

  5. Opakované skupiny Wuyjlhjzfsaugkvbtvomlmtmetikkrlhpelpwnosltyonhxlxivvuovpftnvhgfjijbgslpdpxtpmpcthftkoiykbeahpxazymonhpkkjlgxsrpftcvfgtruselwicivkmgcvekksuodlhobuoysyrvtayzuuwsswydxebecilpmgohbfvidvblliaolnasdtjkyunolpvzupvvzuuuynynvpprogyadasmpfyzmtjnpwsteunzxeqfpzspiozocyoolzygorbmdxawyfvijellysuwomvplxagfpfezncknfhtjkfgayrvmeomkcgycllzctvonscoiddrbttxocsnrkllfkzwllfezncknfpjcorsxnoilpedytzfausxjicsxzlvnpwdsifreoumstfimomhgfjutjcscooksllbnopvpwkvhfj Fezncknf 8 znaků, vzdálenost 60 hgfj 4 znaky vzdálenost 355

  6. 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 leve strany nizkym porostem divoce rostoucich ostruzinovych keru a zprave strany vysokym dobře udrzovanym zivym plotem dlouhe habity obema muzum pri chuzi lehce povlavaly

  7. Odhad délky klíče • Společný dělitel 5

  8. Potvrzení odhadu • Pokud je hypotéza o délce klíče 5 pravdivá, bude při posunu o 5,10,15,20, … výrazně větší pravděpodobnost výskytu stejných písmen pod sebou (blízká indexu koincidence češtiny, zatímco při posunech o jinou vzdálenost bude blízká 1/26.

  9. Četnost výskytu stejných znaků • 1: 0.04622 • 2: 0.05042 • 3: 0.04342 • 4: 0.03922 • 5: 0.05462 • 6: 0.04062 • 7: 0.04482 • 8: 0.02521 • 9: 0.03922 • 10: 0.04762 • 11: 0.04062 • 12: 0.04762 • 13: 0.04202 • 14: 0.03361 • 15: 0.04902 • 16: 0.03081 • 17: 0.03081 • 18: 0.05462 • 19: 0.03221 • 20: 0.05182

  10. Četnost výskytu stejných znaků • 5: 0.05462 • 10: 0.04762 • 15: 0.04902 • 20: 0.05182 • 25: 0.05182 • 30: 0.04342 • 35: 0.05182 • 40: 0.05742 • 45: 0.05462 • 50: 0.04902 • 55: 0.06162 • 60: 0.06443 • 65: 0.05602 • 70: 0.05042 • 75: 0.06443 • 80: 0.04062 • 85: 0.04902 • 90: 0.05882 • 95: 0.05322 • 100: 0.04622

  11. Rozdělím text na 5 skupin 1.Skupina (1.,6.,11.,16.,.. Písmeno) whabltlplhvphjpphiazhlpfscgklovuwbpbvasypvuvgszpuqpczbwjsvgzffvklvobclwzfriyucvsofhtolvhsatmcuicyryvmnpyftyoupilummsimnhyeumymdsvjylypcxgyrslyp

  12. Index koincidence první skupiny • 0,054526

  13. Nejčastější znaky v první skupině Whabltlplhvphjpphiazhlpfscgklovuwbpbvasypvuvgszpuqpczbwjsvgzffvklvobclwzfriyucvsofhtolvhsatmcuicyryvmnpyftyoupilummsimnhyeumymdsvjylypcxgyrsly • P 13x • V 12x • L 11x • Dále hacsyfb

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

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

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

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

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

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

More Related