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

Mathematics for Cryptology

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
NIE-MKY Z,ZK 5 3P+1C English
Garant předmětu:
Róbert Lórencz
Lecturer:
Martin Jureček, Róbert Lórencz
Tutor:
Martin Jureček, Olha Jurečková, Ivana Trummová
Supervisor:
Department of Information Security
Synopsis:

Students will gain deeper knowledge of algebraic procedures solving the most important mathematical problems concerning the security of ciphers. In particular, the course focuses on the problem of solving a system of polynomial equations over a finite field, the problem of factorization of large numbers and the problem of discrete logarithm. The problem of factorization will also be solved on elliptic curves. Students will further become familiar with modern encryption systems based on lattices.

Requirements:

Good knowledge of algebra, linear algebra, and basics of number theory (BI-LIN, BI-ZDM, NI-MPI).

Syllabus of lectures:

1. Groups - basic properties

2. Factor groups, cyclic groups

3. Ideals in rings

4. Factor rings

5. Polynomial rings

6. Extension of finite fields

7. Solving algebraic equations over finite bodies: relinearization, XL and XSL algorithms

8. Gröbner's bases, Buchberger's algorithm

9. Factorization: Pollard's rho method, p-1 method, Fermat factorization.

10. Factorization: network methods.

11. Discrete logarithm: Pohlig-Hellman algorithm, Babystep-giantstep algorithm, Pollard's rho method.

12. Discrete logarithm: Index calculus.

13. Elliptic curves - basic properties

14. Elliptic curves over real numbers and Galois fields.

15. ECDLP, factorization using elliptic curves.

16. Menezes-Okamoto-Vanston algorithm

17. Latice-based cryptography, GGH encryption system.

18. Orthogonalization and reduction, NTRU encryption system.

Syllabus of tutorials:

Examples of various mathematical structures,, and algorithms will be discussed.

Study Objective:
Study materials:

1. Katz, J. - Lindell, Y. : Introduction to modern cryptography. CRC press, 2014. ISBN 978-1466570269.

2. Hoffstein, J. - Pipher, J. - Silverman, J. H. : An Introduction to Mathematical Cryptography. Springer, 2008. ISBN 978-1441926746.

3. Lidl, R. - Niederreiter, H. : Finite Fields. Cambridge University Press, 2008. ISBN 978-0521065672.

4. Menezes, A. J. - van Oorschot, P. C. - Vanstone, S. A. : Handbook of Applied Cryptography. CRC Press, 1996. ISBN 0-8493-8523-7.

Note:
Further information:
https://courses.fit.cvut.cz/NIE-MKY/
Time-table for winter semester 2023/2024:
Time-table is not available yet
Time-table for summer semester 2023/2024:
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
roomT9:301
Jureček M.
12:45–14:15
(lecture parallel1)
Dejvice
NBFIT učebna
Wed
roomT9:302
Jureček M.
11:00–12:30
EVEN WEEK

(lecture parallel1)
Dejvice
NBFIT učebna
Thu
roomTH:A-1247
Jurečková O.
09:15–10:45
ODD WEEK

(lecture parallel1
parallel nr.101)

Thákurova 7 (budova FSv)
seminární místnost
Fri
The course is a part of the following study plans:
Data valid to 2024-03-27
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/en/predmet6626106.html