Váš prohlížeč nepodporuje JavaScript nebo je jeho podpora vypnutá. Některé funkce nemusejí být dostupné.
Intenzivní kurz diskrétní matematiky a teoretické informatiky I - NDMI103
Anglický název:
Intensive course in discrete mathematics and computer science I
Zajišťuje:
Informatický ústav Univerzity Karlovy (32-IUUK)
Fakulta:
Matematicko-fyzikální fakulta
Platnost:
od 2023
Semestr:
letní
E-Kredity:
5
Rozsah, examinace:
letní s.:2/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:
angličtina
Způsob výuky:
prezenční
Způsob výuky:
prezenční
Anotace -
--- čeština angličtina
Poslední úprava: RNDr. Ondřej Pangrác, Ph.D. (06.05.2019)
Intenzivní kurz na některé z fundamentálních témat z diskrétní matematiky a teoretické informatiky v rámci
programu AlgoMaNet.
Poslední úprava: RNDr. Ondřej Pangrác, Ph.D. (06.05.2019)
Intensive course on one of selected fundamental topics in discrete mathematics and computer science, part of
AlgoMaNet lecture series.
Sylabus -
--- čeština angličtina
Poslední úprava: RNDr. Ondřej Pangrác, Ph.D. (07.05.2019)
Konkrétní téma a syllabus bude oznámen na webových stránkách programu
AlgoMaNet https://www.fi.muni.cz/research/dimea/algomanet.html.en
Poslední úprava: prof. Mgr. Zdeněk Dvořák, Ph.D. (21.12.2019)
Syllabus for year 2019/2020:
The central aim of modern theoretical cryptography is to characterize the minimal necessary assumptions for solving a particular cryptographic task. This course introduces general cryptographic assumptions and their applications in constructions of cryptographic primitives and provably secure protocols.
Basics
- one-time pad, perfect security, computational security, indistinguishability
- pseudorandom generators and computational one-time pad
- pseudorandom functions and permutations
Data integrity
- message authentication codes and cryptographic hashing
- applications in distributed cryptographic currencies: Bitcoin
Zero-knowledge
- definitions and basic protocols
- applications in cryptographic currencies: Zerocash