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

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

Mgr. Radim Janča  Cvičení 1x měsíčně  Celkově 4 cvičení v P256  Prezentace z cvičení budou zveřejňovány na 

Podobné prezentace


Prezentace na téma: "Mgr. Radim Janča  Cvičení 1x měsíčně  Celkově 4 cvičení v P256  Prezentace z cvičení budou zveřejňovány na "— Transkript prezentace:

1 Mgr. Radim Janča

2  Cvičení 1x měsíčně  Celkově 4 cvičení v P256  Prezentace z cvičení budou zveřejňovány na   V následujícím týdnu po cvičení bude zveřejněn samostatný projekt na  Projekty jsou povinné bodované 0-6 body  Z každého projektu musíte získat min. 3 body  Bonusové body z projektů  Další cvičení L:22.10 S:29.10

3  Kryptografie  Kryptoanalýza  Prostý text  Zašifrovaný text  Šifra  Šifrování  Dešifrování

4  Sdílení tajných informací bez strachu z prozrazení  Zasílání válečných rozkazů  Znalost nepřátelských plánů může změnit výsledek války  Dnes setkáváme s kryptografií prakticky na každém kroku -> internet  Elektronické platby, autentizace webových stránek, HTTPS…

5  Změna pořadí znaků v textu  Použití geometrického obrazce  Pro dešifrování je použit reverzní postup

6  Nahrazení znaků prostého textu podle klíče  abcdefghijklmnopqrstuvwxyz  VWXYZEFGHIJKLMABCDNOPQRSTU  medvedik cistotny = LZYQZYHJ XHNOAOMT  Caesarova šifra, Vigenerova šifra

7  Julius Caesar šifroval zprávy tak, že nahradil každý znak za třetím následujícím v abecedě  drevokocur = GUHYRNRFXU  Slabina – každý, kdo zná algoritmus, může zprávu dešifrovat  Vylepšení 1 ◦ Odesílatel a příjemce si dohodnou číslo reprezentující posun ◦ Prostor klíčů je stále příliš malý

8  Vylepšení 2 ◦ Použití klíče – VWXYZEFGHIJKLMABCDNOPQRSTU ◦ Takto vytvořených klíčů je 26! = 4x10^26  Nerozluštitelná celé první tisíciletí našeho letopočtu  Jedná se o tzv. monoalfabetickou šifru

9  Frekvence jednotlivých písmen v textu  Frekvence digramů, trigramů  Frekvence slov ABCDEFGHIJKLM NOPQRSTUVWXYZ

10  Vlastnosti pro angličtinu ◦ Nejčastější písmena: etaoinshrdlu ◦ Digramy: th, he, in, er, an, re, ed, on, es, st, en, at, to, nt, ha, nh, ou, ea, ng, as, or, ti, is, et, it, ar, te, se, hi, of ◦ Trigramy: the, ing, and, her, ere, ent, tha, nth, was, eth, for, dth

11  Poprvé popsal Al-Kindi v 9 století n.l.  Určení početnosti písmen  Určení početnosti digramů a trigramů  Postupné odkrývání textu

12 YAQZOSXYGJEXMJXNHMEIESIKIZEIZUASYHDXYGMEIES XLISJESHHMAYMAYJEHJEAOMIYZIYZWXSMJYXGEJQEHY MEHEIZHYZHZJEHJIBHAWNIISOWMEHSAMHIYZDXMMHZJ EHGSAOYZUHWASHEXNMILXYGGSHIJDXYGWASIJEAOMIY ZIYZAYHYXGEJMXEIFHUHHYSHPAOYJXYGJALAOJEHWIU BHMAWRIMJIGHMIYZJEHBHGHYZMAWIYPXHYJDXYGMNIL XNIDHMAUABZIMJAPSIFHIWIFASAWLAOSNITHMJL  Určíme početnost jednotlivých znaků  Celkový počet znaků 337

13 Frekvence jednotlivých znaků H %I %Y9.0909% A7.7441%M7.7441%E7.4074% J7.0707%S5.7239%X5.7239% Z5.3872%G4.0404%W3.3670% O2.6936%N2.0202%L2.0202% D1.6835%U1.6835%B1.3468% P1.0101%F1.0101%Q0.6734% T0.3367%K0.3367%R0.3367%

14  Nejčastější znaky: H I Y  Pravděpodobně odpovídají e t a – to nemusí platit vždy  H I tvoří digram s většinou znaků, jedná se pravděpodobně o samohlásky  Y v textu nesousedí s 15 znaky, jedná se pravděpodobně o souhlásku

15  Nejčastější trigram v angličtině the  t a e mají vysokou četnost, h střední  Častý výskyt digramu he, ale nízký u eh  Nejčastější trigramy: XYG, IYZ, JEH  JEH -> the  IYZ -> and  XYG ->ing

16 n..d..ingthi.ti.e.hah.a.adhad...ne.ing.hah. i.a.th.ee..n..ntheth...andand.i..tnight.hen.hehadendedtheta.e...aa....he...eand.i..edt heg...nd.e...ehi..a.ingg.eat.ing...ath...an dand.nenight.iha.e.een.e...ntingt....the.a..e....a.tage.andthe.egend...an.ient.ing..a. i.a.e.....da.t...a.ea.a a.e.t.  Vidíme slova th.ee,.een,.egendx  Stanovíme S -> r, U -> b, B -> l

17 n..d.ringthi.ti.e.hahra.adhadb.rne.ing.hahr i.arthree..n..ntheth...andand.ir.tnight.hen.hehadendedthetale...aar...her..eand.i..edt hegr..ndbe..rehi..a.inggreat.ing..rath...an dand.nenight.iha.ebeenre...ntingt....the.ab le....a.tage.andthelegend...an.ient.ing..a. i.a.e..b.lda.t..ra.ea.a..r.....r.a.e.t.  Vidíme slova ha.e,.he, d.ring  Stanovíme F -> v, M -> s, O -> u

18 nowduringthistimeshahrazadhadbornekingshahr iyarthreesonsonthethousandandfirstnightwhen shehadendedthetaleofmaarufsheroseandkissedt hegroundbeforehimsayinggreatkingforathousan dandonenightsihavebeenrecountingtoyouthefab lesofpastagesandthelegendsofancientkingsmay imakesoboldastocraveafavorofyourmajesty  Nakonec najdeme celý klíč ABCDEFGHIJKLMNOPQRSTUVWXYZ ol_khvgeatzysmucwprjb_find

19 Now during this time Shahrazad had borne King Shahriyar three sons. On the thousand and first night, when she had ended the tale of Maaruf, she rose and kissed the ground before him, saying: "Great King, for a thousand and one nights I have been recounting to you the fables of past ages and the legends of ancient kings. May I make so bold as to crave a favor of your majesty? Epilogue, Tales from the Thousand and One Nights

20  Dešifrování textu  Monoalfabetická substituční šifra  Zveřejnění zadání na  Odevzdání projektu do na  Předmět u “KIB – Projekt 1”  Odevzdaná zpráva ve formátu pdf bude obsahovat dešifrovaný text, klíč a detailní postup.  Možný bodový zisk: 10 bodů

21


Stáhnout ppt "Mgr. Radim Janča  Cvičení 1x měsíčně  Celkově 4 cvičení v P256  Prezentace z cvičení budou zveřejňovány na "

Podobné prezentace


Reklamy Google