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ž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.
Anotace
Kryptografické problémy ve skupinách uživatelů. Informačně teoretický popis schémat sdílení tajemství a souvislosti s teorií matroidů a polymatroidů. Úvod do Shannovy kryptografie.
Pro tento dotaz bohužel nemáme k dispozici žádné další výsledky.