1 / 21

Monoalfabetické a polyalfabetické šifry Caesarova šifra

Monoalfabetické a polyalfabetické šifry Caesarova šifra.

amery-hendricks
Download Presentation

Monoalfabetické a polyalfabetické šifry Caesarova šifra

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. Monoalfabetické a polyalfabetickéšifryCaesarova šifra

  2. Monoalfabetická substitúcia (tiež jednoduchá zámena) je jedna z najzákladnejších šifier, známa už stovky rokov. Iste ju poznáte, ale ešte neviete že sa tak strašne volá. Je to šifra, pri ktorej každé písmeno v abecede zameníte za nejaké iné písmeno (teda vytvoríte si tabuľku). Monoalfabetická SUBSTITUČNÁ šifra

  3. Postup pri vytvorení obecnej substitučnej šifry : Na začiatku si musíme vytvoriť tabuľku substitúcií, čo je tabuľka, ktorá znázorňuje, ktoré písmeno v otvorenom texte sa mení na aké v šifrovanom texte. Tabuľku môžeme vytvoriť ľubovoľným spôsobom

  4. Príklad obecnej substitučnej šifry : ahoj = QIGP

  5. V druhom riadku môžu byť pokojne aj čísla alebo znaky, bezpečnosť šifry sa nijako nezmení. A aby ste rozumeli tomu názvu takže monoalfabetická, pretože sa jedná o jednu šifrovú abecedu (mono = jeden, alfabet = abeceda) a substitúcia pretože sa jedná o zámenu písmena otvoreného textu za nejaké iné písmeno, číslo alebo znak.

  6. Caesarova posuvná šifra je substitučná šifra, ktorá je založená na posune abecedy. Julius Caesar používal veľa druhov šifier, ale jediná, ktorá zostala zdokumentovaná, je práve Caesarovho posuvná šifra. Celkový prehľad jeho šifier spísal Valerius Probus, bohužiaľ sa toto dielo nezachovalo. Bezpečnosť tejto šifry stačila Caesarovi na posielanie tajných správ, pretože nikto nevedel ako funguje. Caesarova šifra

  7. Pôvodná Caesarova šifra bola založená na posunutí každého písmenka v abecede o tri miesta dopredu. • Dnes o druhej v noci začnite útok = • GQHV R GUXKHM Y QRFL CDFQLWH XWRN • Dešifrovanie vykonáme tým, že znaky v zašifrovanom texte posunieme o 3 pozície späť. Princíp šifrovania:

  8. Princíp: • využíva maticu 5 x 5 • otvorený text sa rozdelí do dvojíc znakov - bigramy • kľúč vpíšeme do matice + všetky ostatné znaky abecedy • Šifrovací algoritmus: • ak sú obe písmená bigramu: • v rovnakom riadku, nahradia sa písmenami napravo od nich • v rovnakom stĺpci, nahradia sa písmenami pod nimi • v rôznych riadkoch aj stĺpcoch, nahradia sa písmenami na priesečníkoch daných stĺpcov a riadkov Šifra Playfair

  9. Pomocou Playfairovej šifry zašifrujte text "DOBRY DEN". (kľúč: BELFAST) riešenie: otvorený text rozdelíme do bigramov nasledovne DO BR YD EN, potom aplikujeme pravidlá šifrovacieho algoritmu - písmená bigramu DO sa nachádzajú v rôznych stĺpcoch aj riadkoch preto, sú nahradené písmenami priesečníkov daných riadkov a stĺpcov - D->S, O->R; podobne pokračujeme s ďalšími znakmi Príklad Šifry Playfair:

  10. Princíp:šifruje slovo dĺžky n znakov pomocou matice n x n takej, že k nej existuje inverzná matica, podmienkou však je, aby determinant matice mod n bol rovný 1 alebo -1 Hillova šifra

  11. C = K * P mod 26 C - výstup; K - matica (kľúč); P - otvorený text Šifrovací algoritmus:

  12. Pomocou Hillovej šifry zakódujte AB s využitím kľúča AGDC: (otvorený text: "AB„) riešenie: z číselných reprezentácií znakov (A=0, B=1, C=2...) kľúča vytvoríme maticu, ktorú vynásobíme maticou vytvorenou z otvoreného textu a následne použijeme operáciu mod . Príklad hillovej šifry:

  13. Šifrovací systém, ktorý vynašli a používali Hebrejci.Zachováva princíp vzájomnej zámeny písmen. Princíp spočíva v tom, že sa vezme písmeno, určí sa jeho vzdialenosť od začiatku abecedy a nahradí sa písmenom s rovnakou vzdialenosťou od konca abecedy. Šifra ATBAŠ:

  14. Príklad šifry ATBAŠ : alebo: PRÍKLAD:

  15. Prvé písmeno je v kríži vľavo, druhé hore, tretie vpravo, štvrté dole (začína sa zľava po smere hodinových ručičiek). Týchto kruhov je vedľa seba napísané toľko, koľko ich je potreba pre zapísanie celej šifry. Takýto text sa potom prečíta po riadkoch a to je výsledná šifra. ŠIFROVACí Kríž:

  16. ZELENINA = EIZLNNEA Príklad Šifrovacieho kríža:

  17. Ako napovedá samotný názov, ide o šifrovanie použitím viacerých šifrových abecied. Všeobecne to môžu byť 2, 3, ale aj 26. Hlavnou úlohou je vytvoriť nejaký systém, pomocou ktorého sa jednotlivé šifrové abecedy budú striedať. Ak by sme mali iba 2 šifrové abecedy, tak by sme ich mohli napr. pravidelne striedať: Polyalfabetická šifra

  18. Tabuľka Polyalfabetickej šifry: Otvorený text: Tajomstvá sú všade okolo nás (TAJOMSTVA SU VSADE OKOLONAS)

  19. Otvorený text : TAJOMSTVA SU VSADE OKOLONAS • Zašifrovaný text: • ODAMUVOWM VW WCDNN LHLCL TMV • Zo zašifrovaného textu vidieť, že písmeno A (písmeno otvoreného textu) sa dvakrát zašifrovalo ako D a dvakrát ako M. Naopak slovo OKOLO sa zmenilo na LHLCL. Písmeno O sa trikrát za sebou zašifrovalo ako L. Z toho jasne vidíme nedostatok použitia dvoch šifrových abecied. Omnoho väčšiu bezpečnosť ponúkajú šifry využívajúce viacero šifrových abecied.

  20. Dávid Bujňák skupina: E30 Ďakujem za pozornosť

  21. http://kryptologie.blogspot.sk/2011/01/monoalfabeticka-substitucni-sifra.htmlhttp://kryptologie.blogspot.sk/2011/01/monoalfabeticka-substitucni-sifra.html http://server.gphmi.sk/pages/sifry/atbas.html http://cs.wikipedia.org/wiki/Monoalfabetick%C3%A1_%C5%A1ifra#P.C5.99.C3.ADklad_.C5.A1ifrov.C3.A1n.C3.AD http://www.tajemstvi-kodu.wz.cz/caesarova_sifra.html Použitá literatúra :

More Related