Šifrovanie ( Šifrovanie).

Prezentácia na tému: "Šifrovanie ( Šifrovanie)."— Prepis prezentácie:

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 Aineias Taktikos napísal dielo „Taktika“, kde uviedol 16 rôznych šifrovacích metód
vytvorená najznámejšia šifra- Ceasarova

4 Stredovek Leon Battista Alberti 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 Gilbert Vernam zostrojil polyalfabetický šifrovací stroj Enigma Najznámejšie využite matematiky v kryptológii pochádza od Lestera Hilla

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. hashovacia funkcia

9 Hashovanie hashovacie funkcie 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
=> 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 ovej 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 kraptoanalytik GeorgesPainvin š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