Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2022/2023
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

Mathematical Cryptography

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
BE4M01MKR Z,ZK 6 4P+2S English
Garant předmětu:
Lecturer:
Alena Gollová
Tutor:
Alena Gollová
Supervisor:
Department of Mathematics
Synopsis:

The lecture will set mathematical foundations of modern cryptography (RSA, El-Gamal, elliptic curve cryptography, hashing). Also, the related algorithms for primality testing (numbers sieves) and discrete logarithms will be treated.

Requirements:
Syllabus of lectures:

1. Basic notions of number theory, generators of random numbers and random primes.

2. A review of basic cryptosystems (RSA, El-Gamal).

3. Rabin-Miller test for generating random primes.

4. Using Euler's totient function for factorisation, generator of Z_m^*.

5. Hashing and message authentication.

6. Subexponential algorithms for factorisation and discrete logarithm.

7. Basic ideas of quadratic sieve.

8. Basic ideas of deterministic primality test.

9. Elliptic curves and their Abelian group.

10. Discrete logarithm on an elliptic curve. Generators of random elliptic curves.

11. Attacks on RSA cryptosytem and its implementation.

12. Quantum computing and satefy of cryptosystems.

13. Stockpile.

Syllabus of tutorials:
Study Objective:
Study materials:

[1] D.Hankerson, A.J.Menezes, S.Vanstone, Guide to elliptic curve cryptography, Springer, 2004.

[2] V.Shoup, A Computational introduction to number theory and algebra, Cambridge University Press, 2008, http://shoup.net/ntb/

Note:
Further information:
http://math.feld.cvut.cz/gollova/mkr.html
Time-table for winter semester 2022/2023:
Time-table is not available yet
Time-table for summer semester 2022/2023:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon
Tue
roomJP:B1-5??
Gollová A.
14:30–16:00
(lecture parallel1
parallel nr.101)

Jugoslávských partyzánů 3
K13101 pracovna vyuč.
roomT2:C4-363
Gollová A.
16:15–17:45
(lecture parallel1)
Dejvice
Cvicebna
roomT2:C4-363
Gollová A.
14:30–16:00
(lecture parallel1)
Dejvice
Cvicebna
Wed
Thu
Fri
The course is a part of the following study plans:
Data valid to 2023-06-10
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/en/predmet5245306.html