Předmět Autentifikační schémata (NMMB431)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NMMB431 - Autentifikační schémata, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Sylabus
Úvod do informačních měr. Shannonova informace, vzájemná entropie, multiinformace, podmíněná nezávislost, entropické funkce a region.Kryptografické problémy ve skupinách uživatelů. Schémata sdílení tajemství,informačně teoretický přístup, prahová schémata, n-ární quasigrupy, Shamirovo schéma, perfektní přístupová schémata, lineární schémata, složitost, Csirmazova věta.Úvod do teorie matroidů. Lineární reprezentace, Lehmanova věta.Ideální přístupová schémata. Seymourova věta o matroidových portech. Polymatroidy, odhady složitostipomocí polymatroidů, aproximace pomocí konečných grup.Matematické modely pro elektronické hlasování, licitace, distribuované podpisy, přístup k databázím, bezpečné výpočty, aditivní a multiplikativní schémata sdílení tajemství.Úvod do Shannovy kryptografie, náhodné barvení, velké odchylky, Ahswede-Csiszárovo lema o barvení, asymptotické ekvidistribuce, extrakce náhodných bitů z ergodických posloupností, extrakce bitů nezávislých od znalosti protivníka.
Literatura
D.R. Stinson (2002) Cryptography, Chapman & Hall.J.Oxley (1992) Matroid Theory, Oxford University Press.I. Csiszár a J. Koerner (2011) Information Theory. Cambridge University Press. (nová rozšířená edice)
Garant
Ing. František Matúš, CSc.