1 / 18

Šifrovanie

Šifrovanie. ( Šifrovanie). História. Starovek. prvé pokusy o šifrovanie v starovekom Egypte a Mezopotámii prvá skutočná mechanická šifra pochádza z antického Grécka- Skytalé. Aineias Taktikos napísal dielo „Taktika“, kde uviedol 16 rôznych šifrovacích metód

oma
Download Presentation

Šifrovanie

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. Šifrovanie ( Šifrovanie)

  2. História Starovek • prvé pokusy o šifrovanie v starovekom Egypte a Mezopotámii • prvá skutočná mechanická šifra pochádza z antického Grécka- Skytalé

  3. AineiasTaktikos napísal dielo „Taktika“, kde uviedol 16 rôznych šifrovacích metód • vytvorená najznámejšia šifra- Ceasarova

  4. Stredovek • LeonBattistaAlberti vytvoril šifrovací disk • prvá tlačená kniha zaoberajúca sa kryptológiou • „tabula recta“ • 1553 vyšla brožúra „La cifra“ • Trithemiusovátabuľka • kniha „Traictédes Chiffres“- navrhnutý autokľúč

  5. Novovek • Jeffersonov valec • Fleissnerova mriežka • v r. 1917 GilbertVernam zostrojil polyalfabetický šifrovací stroj • Enigma • Najznámejšie využite matematiky v kryptológii pochádza od LesteraHilla

  6. Šifrovanie Symetrické šifrovanie • založené na tom, že odosielateľ a prijímateľ sa vopred dohodnú na spoločnom tajnom kľúči • prvý symetrický šifrovací algoritmus – DES (DataEncryption Standard) • náhrada za DES bola napr. IDEA (IdealDataEncryptionAlgorithm) • známe sú aj symetrické kryptovacie algoritmy ako CAST, Blowfish a RC4

  7. Asymetrické šifrovanie • založené na myšlienke: správa je dešifrovaná iným kľúčom než bola šifrovaná • každý z komunikujúcich vlastní dva kľúče- privátny a verejný • reprezentantmi asymetrických algoritmov sú RSA (Rivest-Shamir-Adleman) a DH (Diffie-Hellman) • algoritmus je matematicky založený na Fermatovej vete z teórie čísiel a na fakte, že je mimoriadne ťažké zistiť deliteľov veľkých čísiel

  8. Hashovacie funkcie Čo je to hash? • jedno veľké číslo väčšinou s veľkosťou rádovo 2^128– 2^160 • jednoznačne identifikuje dokument a jeho obsah • dokument na hash premieňa tzv. hashovaciafunkcia

  9. Hashovanie • hashovaciefunkcie pôvodne boli vyvinuté na ukladanie a vyhľadávanie údajov veľkých databánk • dôležitou aplikáciou je overovanie hesiel vo viacpoužívateľských operačných systémoch • hashovacia funkcia MD5 • messagedigest • hashovacia funkcia je jednosmerná

  10. Šifrovanie v každodennom živote • http://xxx.yy =>https://xxx.yy • znamená to, že komunikácia prebieha šifrovane • šifrovanie prebieha pomocou protokolu SSL • využíva sa to hlavne v službách, kde je potrebné zaručiť bezpečnosť informácií (napr. internet banking) • pri emailovej komunikácii sa môžeme stretnúť aj s digitálnym podpisom

  11. Iné šifry Šifra prasacích chlievikov • jednoduchá monoalfabetická šifra • princíp: písmeno otvorenej abecedy nahrádzame znakom

  12. príklad: zašifrujeme slovo „ahoj“ tak, že každé písmeno nahradíme znakom z predchádzajúceho obrázku

  13. Šifra ADFGVX • patrí k najslávnejším vojenským šifrám • nemecká šifra zavedená v roku 1918 • šifru prvýkrát dešifroval francúzsky kraptoanalytikGeorgesPainvin • šifrovanie sa začína tak, že do tabuľký 6x6 náhodne vyplníme 26 písmen a 10 číslic • prvá vec, ktorú urobíme bude to, že pre každé písmeno v mriežke nájdeme inú pozíciu

  14. napríklad 8 bude nahradené AA, g bude nahradené GV • ako príklad použijeme správu „ stretneme sa o 7h“ • otvorený text: stretneme sa o 7h • 1. štádium šifrovania: VD DD VV XD DD AX XD GX XD VD DV DG FA DX

  15. dostali sme monoalfabetickú substitučnú šifru • druhým štádiom ADFGVX šifry je transpozícia • k nej je potrebné kľúčové slovo • príklad: zoberieme si napríklad slovo „ahoj“ • slovo sa skladá so 4 písmen, preto tabuľka bude 4x6 políčok, kde písmená kľúčového slova budú v hornej rade mriežky • pod mriežku potom zapíšeme do niekoľkých riadkov pod seba zašifrovaný text z prvého štádia

  16. stĺpce mriežky sa potom usporiadajú tak aby písmená kľúčového slova boli v abecednom poradí • z tabuľky vypíšeme šifrové znaky v poradí od hora nadol a dostaneme výsledný šifrový text • v tomto prípade vyzerá nasledovne: V V D X X D F F V D DD V A D D X X D G X D X A G V D D

  17. výsledný šifrovaný text sa potom posiela morzeovkou • príjemca potom obráti celý proces tak, aby dostal pôvodný text • celý šifrovací systém je zložený iba z písmen A, D, F, G, V, X • prečo práve A, D, F, G, V, X? tieto písmená sa navzájom výrazne líšia v Mozeovej abecede, čím sa minimalizuje riziko chýb počas prenosu

  18. Ďakujem za pozornosť  Juliana Bolgárová 3.C

More Related