le chiffre indéchiffrable

Prezentace na téma: "le chiffre indéchiffrable"— Transkript prezentace:

1 le chiffre indéchiffrable
Vigenérovská šifra le chiffre indéchiffrable

2 Leon Battista Alberti (1404-1472 Janov)
Santa Maria Novella Florencie

3 Giovan Batista Bellaso
Brescia

4 Blaise de Vigenére

5 Vigenérovská šifra Šifra není monoalfabetická
Index koincidence pro zašifrovaný text nebude odpovídat danému jazyku, ale bude se blížit hodnotě 1/n = 1/26 ~ 0,038

6 Vigenérovská šifra Klíč: posloupnost (konečná, ne moc dlouhá) hodnot K1, K2, …, Km z intervalu 0..n-1 (m délka klíče). Šifrování f(a1) = a1 + K1 mod n f(a2) = a2 + K2 mod n … f(am) = am + Km mod n f(am+1) = am+1 + K1 mod n ….

7 Praktická realizace Klíč = heslo
Slovo, nebo krátká posloupnost znaků v abecedě.

8 Vigenérovský čtverec 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 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 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 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 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 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 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 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 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 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 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 J L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M N O P Q R S T U V W X Y Z A B C D E F G H I J K L N O P Q R S T U V W X Y Z A B C D E F G H I J K L M O P Q R S T U V W X Y Z A B C D E F G H I J K L M N P Q R S T U V W X Y Z A B C D E F G H I J K L M N O Q R S T U V W X Y Z A B C D E F G H I J K L M N O P R S T U V W X Y Z A B C D E F G H I J K L M N O P Q S T U V W X Y Z A B C D E F G H I J K L M N O P Q R T U V W X Y Z A B C D E F G H I J K L M N O P Q R S U V W X Y Z A B C D E F G H I J K L M N O P Q R S T V W X Y Z A B C D E F G H I J K L M N O P Q R S T U W X Y Z A B C D E F G H I J K L M N O P Q R S T U V X Y Z A B C D E F G H I J K L M N O P Q R S T U V W Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Z 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

9 Příklad Text: Rubikon prekrocime zitra rano Heslo: Cezar
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 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 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 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 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 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 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 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 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 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 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 J L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M N O P Q R S T U V W X Y Z A B C D E F G H I J K L N O P Q R S T U V W X Y Z A B C D E F G H I J K L M O P Q R S T U V W X Y Z A B C D E F G H I J K L M N P Q R S T U V W X Y Z A B C D E F G H I J K L M N O Q R S T U V W X Y Z A B C D E F G H I J K L M N O P R S T U V W X Y Z A B C D E F G H I J K L M N O P Q S T U V W X Y Z A B C D E F G H I J K L M N O P Q R T U V W X Y Z A B C D E F G H I J K L M N O P Q R S U V W X Y Z A B C D E F G H I J K L M N O P Q R S T V W X Y Z A B C D E F G H I J K L M N O P Q R S T U W X Y Z A B C D E F G H I J K L M N O P Q R S T U V X Y Z A B C D E F G H I J K L M N O P Q R S T U V W Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Z 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 Text: Rubikon prekrocime zitra rano Heslo: Cezar Rubikon prekrocime Cezarce zarcezarce Tyaibqr orvmvnczoi zitra rano zarce zarc Yikte qaeq

10 Příklad Text: Rubikon prekrocime zitra rano Heslo: Cezar
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 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 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 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 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 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 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 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 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 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 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 J L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M N O P Q R S T U V W X Y Z A B C D E F G H I J K L N O P Q R S T U V W X Y Z A B C D E F G H I J K L M O P Q R S T U V W X Y Z A B C D E F G H I J K L M N P Q R S T U V W X Y Z A B C D E F G H I J K L M N O Q R S T U V W X Y Z A B C D E F G H I J K L M N O P R S T U V W X Y Z A B C D E F G H I J K L M N O P Q S T U V W X Y Z A B C D E F G H I J K L M N O P Q R T U V W X Y Z A B C D E F G H I J K L M N O P Q R S U V W X Y Z A B C D E F G H I J K L M N O P Q R S T V W X Y Z A B C D E F G H I J K L M N O P Q R S T U W X Y Z A B C D E F G H I J K L M N O P Q R S T U V X Y Z A B C D E F G H I J K L M N O P Q R S T U V W Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Z 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 Text: Rubikon prekrocime zitra rano Heslo: Cezar Tyaibqr orvmvnczoi Cezarce zarcezarce Rubikon prekrocime Yikte qaeq zarce zarc zítra rano

11 Šifrovací disk z války Severu proti Jihu

12 Knižní šifra Vigenérovská šifra s heslem delším, než je text šifry
Opravdu nerozluštitelná, ale velké nebezpečí je v bočních kanálech Rubikon prekrocime zítra rano Bylpozd nivecerprv nimaj vecerni …

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

14 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

15 Příklad Heslo: hulka 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 z prave strany vysokym dobře udrzovanym zivym plotem dlouhe habity obema muzum pri chuzi lehce povlavaly Heslo: hulka

16 Zašifrovaný text Wuy jlh jzfsaugk v btvo mlmtmet ikkrlhp elpwno sl tyonhxlxi vvuovpft nvh gfji jbgslp dpx tpmp cthft k oiykbeahp xa zymo nhpkkjlg xsrpft cvfgt ruselwi c ivkmgcve kks uodlh obuoysy rvtayzuuws swydxe becilp mgo hbfvi dv blliao l nas dtj kyunolp vzu pv vzuu uyny nvppro gyadas mp fyzmt j npws teu nz xeqfpzsp iozocyool zygorbm dxawy fvijel lysu womvplxa g fpfe zncknf htjkfg ayrvmeom kcgycl lzctvonsco iddrbttxocsnr kllf k z wllfe zncknf pjcorsx noilp edytzfausx jicsx zlvnpw dsifre oumstf imomh gfjut jcs cooks llbno pvpwkvhfj

17 Opakované skupiny Wuy jlh jzfsaugk v btvo mlmtmet ikkrlhp elpwno sl tyonhxlxi vvuovpft nvh gfji jbgslp dpx tpmp cthft k oiykbeahp xa zymo nhpkkjlg xsrpft cvfgt ruselwi c ivkmgcve kks uodlh obuoysy rvtayzuuws swydxe becilp mgo hbfvi dv blliao l nas dtj kyunolp vzu pv vzuu uyny nvppro gyadas mp fyzmt j npws teu nz xeqfpzsp iozocyool zygorbm dxawy fvijel lysu womvplxa g fpfe zncknf htjkfg ayrvmeom kcgycl lzctvonsco iddrbttxocsnr kllf k z wllfe zncknf pjcorsx noilp edytzfausx jicsx zlvnpw dsifre oumstf imomh gfjut jcs cooks llbno pvpwkvhfj Fezncknf znaků, vzdálenost 60 hgfj znaky vzdálenost 355

18 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 z prave strany vysokym dobře udrzovanym zivym plotem dlouhe habity obema muzum pri chuzi lehce povlavaly

19 Odhad délky klíče Společný dělitel 5

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

21 Četnost výskytu stejných znaků
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20:

22 Četnost výskytu stejných znaků
5: 10: 15: 20: 25: 30: 35: 40: 45: 50: 55: 60: 65: 70: 75: 80: 85: 90: 95: 100:

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

24 Index koincidence první skupiny
0,054526

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

26 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

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

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

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

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

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