Úvod do klasických a moderních metod šifrování - NMMB160

• Anglický název: Introduction to Classical and Modern Cryptology
• Zajišťuje: Katedra algebry (32-KA)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2013 do 2021
• Semestr: letní
• E-Kredity: 3
• Rozsah, examinace: letní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: nevyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Poznámka: předmět je možno zapsat mimo plán
• Garant: doc. RNDr. Jiří Tůma, DrSc.
• Třída: M Bc. MMIB; M Bc. MMIB > Doporučené volitelné; M Bc. MMIB > 1. ročník; M Bc. OM; M Bc. OM > Doporučené volitelné; M Bc. OM > 1. ročník
• Kategorizace předmětu: Matematika > Algebra
• Neslučitelnost : NALG082

Anotace

čeština

Poslední úprava: G_M (16.05.2012)

Volitelný předmět pro 1. ročník OM a MMIB.

angličtina

Poslední úprava: G_M (16.05.2012)

An elective course for 1st year students of General Mathematics and Information Security.

Literatura

Poslední úprava: G_M (27.04.2012)

Robert Churchhouse, Codes and Ciphers - Julius Ceasar, the Enigmea and the internet, Cambridge University Press, 2001,

F.L. Bauer, Decrypted secrets - Methods and Maxims of Cryptography, Springer-Verlag Berlin, Heidelberg, 2000,

Crypto-World, www.mujweb.cz/veda/gcucmp, vydává skupina pro kryptologii Jednoty českých matematiků a fyziků (published by the Group of Cryprology of the Union of Czech mathematicians and physicists)

Jiří Janeček, Odhalená tajemství šifrovacích klíčů minulosti, Naše vojsko 1994

Jiří Přibyl, Jindřich Kodl: Ochrana dat v informatice, ČVUT 1996

Sylabus

čeština

Poslední úprava: G_M (27.04.2012)

Kryptologie, kryptografie, steganografie.

Základní pojmy - otevřený text, šifrovaný text, klíč, šifra, kód.

Nejstarší historie.

Jednoduchá záměna, frekvence, bigramy, trigramy, zvláštnosti jazyka.

Polyalfabetická záměna, kódová kniha.

Transpoziční systémy, dvojitá transpozice, Fleisnerova mřížka, příklady.

Periodické heslo, metody luštění.

Absolutně bezpečný systém, relativně bezpečný systém.

Možnosti prolomení absolutně bezpečného systému, dvojí opakování hesla.

Historie, 1. a 2. světová válka, Zimmermanův telegram, Enigma, Navajové, Japonsko.

Generování náhodných a pseudonáhodných čísel a prvočísel.

Symetrická kryptografie, bloková a proudová šifra, módy blokové šifry, klíčové hospodářství.

Hashovací funkce.

Asymetrická kryptografie, RSA, DSA, ECC, slabiny RSA.

Elektronický podpis, podpisová schémata, legislativa, standardy a normy.

angličtina

Poslední úprava: G_M (27.04.2012)

Cryptology, cryptography, steganography.

Basic concepts - plain text, cipher text, key, cipher systém, code.

History of cryptology. Simple substitution, frequency, bigraphs, trigraphs, pecularities of language.

Polyalphabetic substitution, code book.

Transposition systems, double transposition, transposition boxes, turninig grill, examples.

Periodic key, breaking cryptosystems with a periodic key.

Absolutely secure cryptosystems, relatively secure cryptosystems.

Possibilities for breaking an absolutely secure cryptosystem, repeated use of key.

History, WW I and WW II, Zimmerman's telegram, Enigma, Navajos, Japan.

Generating of (pseudo)random numbers and of prime numbers.

Symmetric cryptography, block ciphers and stream ciphers, modes of block ciphers, key management.

Hash functions.

Assymetric cryptography, RSA, DSA, ECC, weaknesses of RSA.

Digital signature, signature schemes, legislative questions, standards and norms.

Literature:

Robert Churchhouse, Codes and Ciphers - Julius Ceasar, the Enigmea and the internet, Cambridge University Press, 2001,

F.L. Bauer, Decrypted secrets - Methods and Maxims of Cryptography, Springer-Verlag Berlin, Heidelberg, 2000,

Crypto-World, www.mujweb.cz/veda/gcucmp, vydává skupina pro kryptologii Jednoty českých matematiků a fyziků (published by the Group of Cryprology of the Union of Czech mathematicians and physicists)

Jiří Janeček, Odhalená tajemství šifrovacích klíčů minulosti, Naše vojsko 1994

Jiří Přibyl, Jindřich Kodl: Ochrana dat v informatice, ČVUT 1996