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ý. 11001 00000 10101 01001 01000 00111 01110 11111 11111 1 Příklad přiřazení znaků Baconovy šifry : a00000b00001c00010d00011 e00100f00101g00110h00111 i01000j01001k01010l01011 m01100n01101o01110p01111 q10000r10001s10010t10011 u10100v10101w10110x10111 y11000z11001. Celkem takto lze vyjádřit 2 5 = 32 různé znaky. Bacon Francis, Sir 1561 - 1626

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

7 Jednoduchá transpozice hesloZLATABRANA pořadí10619258374 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í10619258374 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 =262 144 možností, mřížka 8 x 8 dává 4 16 = 4 294 967 296 možností, mřížka 10 x 10 dává 4 25 = 1 125 899 906 843 000 možností. Fleissnerova otočná mřížka Hieronimo Cardano * 24. 9. 1501 Pavia + 21. 9. 1576 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 * 12. 7. 100 BC ? Rome + 15. 3. 44 BC Rome

11 Monoalfabetická šifra obecná DOBRYCLVEKAFGHIJMNPQSTUWXZDOBRYCLVEKAFGHIJMNPQSTUWXZ ABCDEFG....znaky původní zprávy       ... DASOFTB...znaky šifrované zprávy 26! = 403 291 461 126 605 635 584 000 000. Jeffersonův válec

12 Nestejné kotouče r. 1817 Decius Wadsworth 1768-1821 Charles Wheatstone, Sir 1802-1875

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 1523 - 1596 1586 kniha o šifrování Autor systému: Giovanni Battista Bellaso

14 Vigenérův čtverec

15 Šifrovací stroj ENIGMA Alan Mathison Turing * 23. 6. 1912. London + 7. 6. 1954 Wilmslow

16 Japonský „purpurový kód“ Uveden do provozu 1939. 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 * 24. 9. 1891 Kishinev + 12. 12. 1969

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

18 - část 2 Krok 3:2740536918 4DOKUMENTAR 6BCFGHIJLPQ 1SVWXYZ. Očíslování řádků (např. ze sloupce 3, 7, 9) Krok 4:ABCDEFGHIJ 14267624344606563666 KLMNOPQRST 44965464741686842194 UVWXYZ. 04714101513161 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 563694963484219414642414849434 INWARSCHAU 36644114842176561404 Získaná čísla seřadíme do pětimístných skupin. Krok 6:5636949634842194146424148 4943436644114842176561404

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

21 - část 5 zpráva z kroku 6:5636949634842194146424148 zpráva z kroku 8:2740536918439532362239309 znění telegramu7376475542271626408653447 zpráva z kroku 6:4943436644114842176561404 zpráva z kroku 8:4382361238812754332384833 znění telegramu8225797872926596408845237 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 * 3. 4. 1890, + 7. 2. 1960 Prokazatelně nerozluštitelný http://www.aldebaran.cz/bulletin/2005_14_kry.php

24 Data Encryption Standard patentován 24. 2. 1975 na základě systému Lucifer od IBM (1971) Horst Feistel * 30. 1. 1915 Berlin + 14. 11. 1990 http://cryptodox.com/History_ of_Cryptography

25 Advanced Encryption Standard Veřejná soutěž vyhlášena: 2. 1. 1997 Vyhlašovatel: National Institute of Standards and Technology (NIST - http://www.nist.gov/) Soutěž ukončena: 2. 10. 2000 Vítěz: Rijndael (čti: rájndol), Belgie. Platnost: předpokládá se použití pro 2000 – 2030. 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 1 + 1. 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