základní informace o kurzu ukončení, požadavky, podmiňující předměty, základní pojmy kód x šifra kryptologie x steganografie kryptografie x kryptoanalyza literatura klasická x moderní kryptologie základní, rozšiřující starší internet
předměty: ukončení: KI/TKO (B1801 Informatika - dvouoborová) - 3kb KI/P507 (B1802 Aplikovaná informatika) - 3kb KI/UKR (B1101 Matematika) - 5kb Zápočet + Zkouška (kombinovaná) informace: literatura: ki.ujep.cz (termínovník, pro studenty, e-nástěnka) stag.ujep.cz (Prohlížení -> Předměty) podmiňující a navazující předmět KI/ žádný e-mail: kvetuse.sykorova@ujep.cz
požadavky k zápočtu úspěšné splnění zápočtové písemky správně celkem 75% z celkového počtu bodů vlastnoruční A4 tahák vypsány 3 termíny požadavky ke zkoušce samostatně vypracovaný text v elektronické podobě (pdf) délka textu 2-3 strany A4 rozšiřuje některé probírané téma zaslat nejpozději 24 hodin před zkouškou uvedený zdroj ústní pohovor
Co nás bude čekat? úvod historie, základní pojmy, matematické základy 1. část = klasická kryptologie kryptosystémy substituce, transpozice, proudová šifra, bloková šifra 2. část = moderní kryptologie kryptosystémy symetrické, asymetrické, hybridní, s tajným klíčem, s veřejným klíčem, hash, elektronický a digitální podpis, 3.část = kryptoanalýza pendreková, korupční kryptoanalýza, útok hrubou silou, frekvenční analýza, index koincidence, Kasiskiho metoda,
kód x šifra kód symbol (číslo, písmeno) nahrazující celé slovo nebo větu určeny nejen pro utajování informací součástí každodenního života 2 druhy: kódy pro utajení informací kódy pro běžnou komunikaci jazyky čeština, angličtina, latina, PC (dvojkový kód), telefonní číslo, PSČ, RČ, semafor, graffiti, vlajky, praporky, kouřové signály, symboly na oděvu nebo na obuvi, Morseova abeceda, Úprava textu tak, aby jej bylo možné přenést příslušným komunikačním kanálem.
(01101101)
kód x šifra šifra symbol (číslo, písmeno) nahrazující pouze jednotlivá písmena ve slově jsou určeny pro utajování informací nejsou součástí každodenního života DPRNI HRABO NEEJU CVINF SUJLE HREIN ARDPO ENDIJ KLANX Květuše Sýkorová kód x šifra moderní kryptosystémy blokové šifry rozdíl mezi šifrou a kódem mizí (dle definice) Úprava textu tak, aby z něho nebylo možné vyčíst obsah.
kryptologie x steganografie kryptologie vědecká disciplína věnující se ochraně dat před neoprávněným čtením věda o utajení obsahu zprávy steganografie vědecká disciplína věnující se ukrývání dat věda o utajení samotné existence zprávy často opomíjená, neuvádí se dříve: neviditelné inkousty, poštovní holubi, mikrotečky, dnes: vhodně doplňuje kryptologii» používá složitý matematický aparát (např. ukrytí zprávy do obrázku)» objekt zájmu kryptoanalytiků
V jednom z obrázků je skryt text jedné kapitoly z knihy Applied Cryptography Květuše Sýkorová zdroj: http://www.karlin.mff.cuni.cz/~tuma/nciphers.html
kryptografie x kryptoanalýza kryptologie 2 části kryptografie: věnuje se kódování a šifrování dat dříve: návrh a používání šifrových systémů dnes: matematické metody používané pro informační bezpečnost» zkoumání odolnosti algoritmů vůči různým útokům» zajištění důvěrnosti dat, integrity dat, autentizace subjektů kryptoanalýza: věnuje se odhalování slabin v šifrových systémech analyzuje šifrové algoritmy a zašifrované zprávy snaží se je rozluštit bez znalosti tajných informaci
kryptografie: klasická (dříve): vývoj algoritmů pro utajení zpráv moderní (dnes): identifikace odesilatele, integrita (nepoškozenost) zprávy, autentizace subjektů, kryptograf návrh, používání, zkoumání bezpečnosti šifrovacích systémů kryptoanalýza: opak kryptografie analýza odolnosti síly kryptografického systému klasická (dříve): odhalení a prolomení algoritmu moderní (dnes): odhalení klíče, kolizí, (algoritmus známý) kryptoanalytik získání (částečné) původní zprávy, použití kryptoanalytických útoků
šifrování x dešifrování: kryptování x dekryptování starší označení odesílatel příjemce původní text šifrovaná zpráva šifrovaná zpráva původní text Květuše Sýkorová kryptograf šifrovací algoritmus prolomený algoritmus kryptoanalytik původní text dešifrovací algoritmus
Základní: ADAMS S.: Šifry a kódy od hieroglyfů po hackery. Slovart, Bratislava 2003. ZELINKA J., ČAPEK J., FRANCEK J., JANÁKOVÁ H.: Ochrana dat kryptologie. UHK a UPCE, Gaudeamus 2003. Rozšiřující: DOSEDĚL T.: Počítačová bezpečnost a ochrana dat. Computer Press, Brno 2004. VONDRUŠKA P.: Kryptologie, šifrování a tajná písma. Albatros, Praha 2006 (edice OKO) SINGH S.: Kniha kódů a šifer. Argo/Dokořán, Praha 2003
Starší: Internet: LORENCZ R.: Aplikovaná numerická matematika a kryptologie. ČVUT, Praha 2004. VLČEK K.: Teorie informace, kódování a kryptografie. VŠ Báňská, Ostrava 1999 PŘIBYL J., KODL J.: Ochrana dat v informatice. ČVUT, Praha 1996. ADÁMEK J.: Kódování. SNTL, Praha 1989. GROŠEK O., PORUBSKÝ Š.: Šifrovanie algoritmy, metódy, prax. Grada, Praha 1992. http://crypto-world.info/ http://en.wikipedia.org/ a další zdroje