Subjects

Your browser does not support JavaScript, or its support is disabled. Some features may not be available.

Intensive course in discrete mathematics and computer science I - NDMI103

Title:	Intenzivní kurz diskrétní matematiky a teoretické informatiky I
Guaranteed by:	Computer Science Institute of Charles University (32-IUUK)
Faculty:	Faculty of Mathematics and Physics
Actual:	from 2023
Semester:	summer
E-Credits:	5
Hours per week, examination:	summer s.:2/1, C+Ex [HT]
Capacity:	unlimited
Min. number of students:	unlimited
4EU+:	no
Virtual mobility / capacity:	no
State of the course:	cancelled
Language:	English
Teaching methods:	full-time
Teaching methods:	full-time

Guarantor:	prof. Mgr. Zdeněk Dvořák, Ph.D.
Class:	Informatika Mgr. - volitelný
Classification:	Informatics > Discrete Mathematics, Theoretical Computer Science

Opinion survey results Examination dates Schedule Noticeboard

Annotation -

Last update: 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.

Syllabus -

Last update: 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

- signature schemes

- applications in distributed cryptographic currencies: Bitcoin

Zero-knowledge

- definitions and basic protocols

- commitment schemes

- applications in cryptographic currencies: Zerocash