M0170 Kryptografie

Přírodovědecká fakulta
jaro 2004
Rozsah
2/1/0. 3 kr. (příf plus uk plus > 4). Ukončení: zk.
Vyučující
prof. RNDr. Jan Paseka, CSc. (přednášející)
Garance
prof. RNDr. Jan Paseka, CSc.
Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Kontaktní osoba: prof. RNDr. Jan Paseka, CSc.
Předpoklady
Matematická analýza I. a II., Lineární algebra a geometrie I. a II., Základy matematiky, Algebra I, Pravděpodobnost a statistika
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Základním cílem přednášky je seznámení studenta s matematickými základy šifrování - kryptografie. Jsou rovněž zmíněny aplikace teorie kódování, zejména v oblasti computer science.
Osnova
  • Úvod. Shrnutí - přehled. Historie. Obsah a záměr přednášky. Kryptosystémy a jejich aplikace v computer science. Základní principy. Narušení kryptosystému. Perfektní šifra. One time-pad a lineární posouvací registry. One time-pad. Narušitelnost lineárních posouvacích registrů. Jednosměrné funkce. Neformální přístupy; problém rozesílání hesel. Použití NP-těžkých problémů jakožto kryptosystémů. Data Encryption Standard (DES). Diskrétní logaritmy. Kryptosystémy s veřejným klíčem. Myšlenka funkce s vlastností padacích dveří. Rivest-Shamir-Adlemanův (RSA) systém. Kryptosystém s veřejným klíčem založený na diskrétním logaritmu. Autentikace a digitální podpisy. Authentikace v komunikačním systému. Použití veřejných klíčů v síti pro zasílání podepsaných zpráv. Dvoustranné protokoly. Vícestranné protokoly. Pseudonáhodné generátory.
Literatura
  • Welsh, Dominic.: Codes and Cryptography.Oxford University Press,M New York 1989. ISBN
  • Porubský, Š. a Grošek, O. Šifrovanie. Algoritmy, Metódy, Prax. Grada, Praha 1992. ISBN 80-85424-62-2
  • MENEZES, A. J., Paul van OORSCHOT a Scott A. VANSTONE. Handbook of applied cryptography. Boca Raton: CRC Press, 1997, xiii, 780. ISBN 0-8493-8523-7. info
  • SCHNEIER, Bruce. Applied cryptography : protocols, algorithms, and source code in C. New York: John Wiley & Sons, 1996, xxiii, 758. ISBN 0471128457. info
  • SALOMAA, Arto. Public-key cryptography. 2nd ed. Berlin: Springer, 1996, x, 271. ISBN 3540613560. info
Informace učitele
http://www.math.muni.cz/~paseka
V případě dosavadního neabsolvování předmětu kódování je doporučen tento předmět.
Další komentáře
Studijní materiály
Předmět je vyučován jednou za dva roky.
Výuka probíhá každý týden.
Nachází se v prerekvizitách jiných předmětů
Předmět je zařazen také v obdobích jaro 2008 - akreditace, jaro 2006, jaro 2008, jaro 2010, jaro 2012, jaro 2012 - akreditace, jaro 2014, jaro 2016, jaro 2018, jaro 2020, podzim 2021, podzim 2023.