Pravděpodobnost a kryptografie - NMIB051
Anglický název: |
Probability and Cryptography |
Zajišťuje: |
Katedra algebry (32-KA) |
Fakulta: |
Matematicko-fyzikální fakulta |
Platnost: |
od 2018 |
Semestr: |
zimní |
E-Kredity: |
6 |
Rozsah, examinace: |
zimní s.:3/1, Z+Zk [HT] |
Počet míst: |
neomezen |
Minimální obsazenost: |
neomezen |
4EU+: |
ne |
Virtuální mobilita / počet míst pro virtuální mobilitu: |
ne |
Stav předmětu: |
zrušen |
Jazyk výuky: |
čeština |
Způsob výuky: |
prezenční |
Způsob výuky: |
prezenční |
|
|
Anotace -
| |
|
Poslední úprava: T_KA (03.05.2011)
Vybrané kapitoly teorie pravděpodobnosti a statistiky, a jejich aplikace v kryptografii.
Poslední úprava: T_KA (03.05.2011)
Selected topics of Probability and Statistics, and their applications in Cryptography.
|
Literatura -
| |
|
Poslední úprava: T_KA (03.05.2011)
- G.Grimmet a D.Stirzaker (2001) Probability and Random Processes. Oxford Univ. Press.
- J.M. Stoyanov (1987) Couterexamples in Probability. J.Wiley & Sons.
- D.A. Levin, Y. Peres a E.L. Wilmer (2008) Markov Chains and Mixing Times. AMS.
- T.M. Cover a J.A. Thomas (1991) Elements of Information Theory. J.Wiley & Sons.
- V. Shoup (2009) Computational Introduction to Number Theory and Algebra. Cambridge University Press.
Poslední úprava: T_KA (03.05.2011)
- G.Grimmet a D.Stirzaker (2001) Probability and Random Processes. Oxford Univ. Press.
- J.M. Stoyanov (1987) Couterexamples in Probability. J.Wiley & Sons.
- D.A. Levin, Y. Peres a E.L. Wilmer (2008) Markov Chains and Mixing Times. AMS.
- T.M. Cover a J.A. Thomas (1991) Elements of Information Theory. J.Wiley & Sons.
- V. Shoup (2009) Computational Introduction to Number Theory and Algebra. Cambridge University Press.
|
Sylabus -
| |
|
Poslední úprava: T_KA (04.05.2011)
- Podmíněná stochastická nezávislost a informačně-teoretické veličiny.
- Generující funkce a náhodná procházka. Bonferroniho nerovnosti. Konečné de Finettiho věty.
- Markovské řetězce, klasifikace stavů, rychlost konvergence.
- Nestranné odhady parametrů v exponenciálních rodinách. Cramér-Raova mez.
- Úvod do teorie velkých odchylek. Sanovova věta.
- Informační geometrie a statistika. Steinovo lemma. Testování náhodných generátorů.
- Pravděpodobnost v autentifikaci a sdílení tajemství. Hašování a náhodnost.
Poslední úprava: T_KA (03.05.2011)
- Conditional stochastic independence and information theoretical quantities.
- Generating functions and random walk. Bonferroni inequalities. Finite de Finetti theorems.
- Markov chains, classification of states, mixing times.
- Efficient parameter estimations in exponential families. Cramér-Rao bound.
- Introduction to the large deviation theory. Sanov theorem.
- Information geometry and statistics. Stein lemma. Testing random generators.
- Probability in authentication and secret sharing. Hash functions and randomness.
|