Kryptografie
Mgr. Matěj Čuhel
Kryptografie
Info
Term
Spring 2006

Obsah kurzu:
V kurzu jsou prezentovány základy moderní kryptografie. Cílem přednášky je seznámení studenta s matematickými základy šifrování. Jsou rovněž zmíněny aplikace teorie kódování, zejména v oblasti computer science.


Literatura:
přednášky jsou pokryty skripty Doc. J. Paseky, CSc. Další literatura viz IS.


Požadavky na udělení zápočtu
(udělení zápočtu je nutná podmínka k připuštění ke zkoušce):

  • Aktivní účast na cvičeních - nejvýše 2 neomluvené neúčasti. Neúčast lze nahradit písemným a následně předneseným referátem o délce cca 8 TeXovských stran. Účast na přednáškách není povinná.

Informace ke zkoušce

  • Zkouška je ústní, s písemnou přípravou.


Konzultace během semestru:

  • Konzultace k přednášce - čtvrtek 14.30-15.30 (v jiném termínu po domluvě e-mailem). Konzultace s vyučujícím se konají na sekci matematiky PřF MU, Janáčkovo nám. 2a, 2. patro.



Zveřejnění hodnocení:


Všechny informace týkající se vašeho hodnocení najdete v IS.


Elektronické studijní materiály:
Kryptografie - skripta doc. J. Paseky, CSc.
Ú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.
Chapter contains:
1
Study text
Teacher recommends to study from 20/2/2006 to 26/2/2006.
Teacher recommends to study from 27/2/2006 to 5/3/2006.
Teacher recommends to study from 6/3/2006 to 12/3/2006.
Teacher recommends to study from 13/3/2006 to 19/3/2006.
Teacher recommends to study from 20/3/2006 to 26/3/2006.
Teacher recommends to study from 27/3/2006 to 2/4/2006.
Teacher recommends to study from 3/4/2006 to 9/4/2006.
Teacher recommends to study from 10/4/2006 to 16/4/2006.
Teacher recommends to study from 17/4/2006 to 23/4/2006.
Teacher recommends to study from 24/4/2006 to 30/4/2006.
Teacher recommends to study from 1/5/2006 to 7/5/2006.
Teacher recommends to study from 8/5/2006 to 14/5/2006.
Teacher recommends to study from 15/5/2006 to 21/5/2006.
Previous