|
|
|
||
Poslední úprava: JUDr. Dana Macharová (16.12.2010)
|
|
||
Poslední úprava: JUDr. Dana Macharová (16.12.2010)
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) |
|
||
Poslední úprava: JUDr. Dana Macharová (16.12.2010)
Ú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žitosti pomocí 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. |