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

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

Ochrana dat Radim Farana Podklady pro výuku pro akademický rok 2013/2014.

Podobné prezentace


Prezentace na téma: "Ochrana dat Radim Farana Podklady pro výuku pro akademický rok 2013/2014."— Transkript prezentace:

1 Ochrana dat Radim Farana Podklady pro výuku pro akademický rok 2013/2014

2 Obsah Kryptologie. Kryptografické systémy,  klasifikace systémů,  bezpečnost systémů. Systémy s tajným klíčem,  transpoziční systémy,  transkripční systémy.

3 Odposlech Kryptologie Kryptografie - tvorba kryptografických systémů Kryptoanalýza - narušování kryptografických systémů Zdroj informace Dekódovací člen Přijímač Přenosový kanál Kódovací člen Vysílač Příjemce informace zkreslení útlum šumy

4 Kryptografické systémy Tajný inkoust, tajný kanál, utajený přenos (Steganografie) Transpoziční systémy (skytala, …, šifrovací mřížka) Transkripční systémy (homofonní šifra, …, DES, AES)  S tajným klíčem  S veřejným klíčem

5 Utajený přenos Milý příteli, doručitel tohoto dopisu je mi zvlášť milý Příklad přiřazení znaků Baconovy šifry : a00000b00001c00010d00011 e00100f00101g00110h00111 i01000j01001k01010l01011 m01100n01101o01110p01111 q10000r10001s10010t10011 u10100v10101w10110x10111 y11000z Celkem takto lze vyjádřit 2 5 = 32 různé znaky. Bacon Francis, Sir

6 Transpoziční systémy Scytale (Skytalé, Skytala)

7 Jednoduchá transpozice hesloZLATABRANA pořadí otevřená zprávaKLOKANPRIL ETIVPROSIN CIXXXXXXXX Šifrovaná zpráva se obvykle rozděluje do pětipísmenných skupin a zní: OARLN LIPKK IPSNR TIRVE XXXXX IXXXC

8 Šifra Porta hesloZLATABRANA pořadí otevřená zprávaKLOKANPRIL ETIVPROSIN CI Šifrovaný text zní : OIAPR SLNNR LTIII POKVK EC italský fyzik Gian Babtista della Porta (1563)

9 Šifrovací mřížka mřížka 4 x 4 dává 4 4 =256 možností, mřížka 6 x 6 dává 4 9 = možností, mřížka 8 x 8 dává 4 16 = možností, mřížka 10 x 10 dává 4 25 = možností. Fleissnerova otočná mřížka Hieronimo Cardano * Pavia Rome MA KE ITF AS T! SI RN O LI VE

10 Transkripční systémy Cézarovské šifry C k : Z N → Z N, C k (n) (n + k) mod N, kde je n- znak původní zprávy, C k (n)- znak šifrované zprávy, k- klíč šifry, posunutí v abecedě, N - počet znaků abecedy. Gaius Julius Caesar * BC ? Rome BC Rome

11 Monoalfabetická šifra obecná DOBRYCLVEKAFGHIJMNPQSTUWXZDOBRYCLVEKAFGHIJMNPQSTUWXZ ABCDEFG....znaky původní zprávy       ... DASOFTB...znaky šifrované zprávy 26! = Jeffersonův válec

12 Nestejné kotouče r Decius Wadsworth Charles Wheatstone, Sir

13 Vigenérovské šifry použití množiny Cézarovských šifer Např pomocí hesla: AHOJ šifrujeme text: NEMOHU PRIJIT následovně N + A mod 26 = NP + O mod 26 = D E + H mod 26 = LR + J mod 26 = A M + O mod 26 =AI + A mod 26 = I O + J mod 26 =XJ + H mod 26 = Q H + A mod 26 = HI + O mod 26 = W U + H mod 26 = BT + J mod 26 = C A dostáváme šifrovanou zprávu: NLAXHB DAIQWC Blaise de Vigenère kniha o šifrování Autor systému: Giovanni Battista Bellaso

14 Vigenérův čtverec

15 Šifrovací stroj ENIGMA Alan Mathison Turing * London Wilmslow

16 Japonský „purpurový kód“ Uveden do provozu Stroj nepoužívá rotory, ale krokové voliče jako automatické telefonní ústředny. Na konci roku 1940 prolomena. Zpráva o vypovězení smlouvy s USA byla rozluštěna jen několik hodin před útokem na Pearl Harbor. William F. Friedman * Kishinev

17 Nekonečný klíč Klíčová kniha - určení slova pro heslem míchanou abecedu , kde je: 12 - strana v knize, 08 - řádek na stránce, 9 - pozice slova na řádku. Dokumentarfilme Krok 1:DOKUMENTAR BCFGHIJLPQ SVWXYZ. Krok 2: DOKUMENTAR BCFGHIJLPQ SVWXYZ. Očíslování podle pořadí v abecedě

18 - část 2 Krok 3: DOKUMENTAR 6BCFGHIJLPQ 1SVWXYZ. Očíslování řádků (např. ze sloupce 3, 7, 9) Krok 4:ABCDEFGHIJ KLMNOPQRST UVWXYZ Písmena zakódována číslem sloupce a řádku

19 - část 3 Oznámení: "Die Leibstandarte Adolf Hitler ist in Warschau eingetroffen." ("Tělesná standarta Adolfa Hitlera dorazila do Varšavy.") Pro radiodepeši text zkrátíme a zakódujeme do čísel dle 4. Krok 5:HITLERSTANDARTE INWARSCHAU Získaná čísla seřadíme do pětimístných skupin. Krok 6:

20 - část 4 Krok 7:ABCDEFGHIJ KLMNOPQRST UVWXYZ Písmena převedeme na čísla (sloupců) Krok 8:DOKUMENTARFILME SINDBELEGTWERDEN ABERRASCHWIEDERFREI Zakódujeme klíčový text

21 - část 5 zpráva z kroku 6: zpráva z kroku 8: znění telegramu zpráva z kroku 6: zpráva z kroku 8: znění telegramu Sečteme (modulo 10) zprávu a pomocný text Na dohodnuté místo vložíme skupinu označující heslo 12089

22 Proudová šifra Mezinárodní telegrafní abeceda CCITT-2

23 Vernamův systém XOR zpráva dálnopis XOR klíč dálnopis zpráva klíč Náhodná posloupnost bitů Děrná páska Gilbert Sandford Vernam * , Prokazatelně nerozluštitelný

24 Data Encryption Standard patentován na základě systému Lucifer od IBM (1971) Horst Feistel * Berlin of_Cryptography

25 Advanced Encryption Standard Veřejná soutěž vyhlášena: Vyhlašovatel: National Institute of Standards and Technology (NIST - Soutěž ukončena: Vítěz: Rijndael (čti: rájndol), Belgie. Platnost: předpokládá se použití pro 2000 – Autoři: Dr. Joan Daemen (Yo'-ahn Dah'-mun) of Proton World International a Dr. Vincent Rijmen (Rye'-mun), a postdoctoral researcher in the Electrical Engineering Department (ESAT) of Katholieke Universiteit Leuven. Typ: bloková šifra, blok 128 bitů, délka klíče 128, 192 a 256 bitů (4, 6, 8 32bitových slov), vícerundová, počet rund 10, 12 a 14 závisí na délce klíče. Princip: pracuje se s prvky Galoisova tělesa GF(2 8 ) a s polynomy, jejichž koeficienty jsou prvky z tohoto tělesa. Prvky v Galoisově tělese mají osm bitů, ale reprezentují polynomy b 7 x 7 + b 6 x 6 + … + b 0. Základní operace jsou realizovány v okruhu polynomů modulo m(x) = x 8 + x 4 + x 3 + x Joan Daemen * 1965 Belgie Vincent Rijmen * 1970 Leuven, Belgie

26 AES – postup šifrování

27 AES – zpracování klíče


Stáhnout ppt "Ochrana dat Radim Farana Podklady pro výuku pro akademický rok 2013/2014."

Podobné prezentace


Reklamy Google