Subject description - BE4M01MKR

Summary of Study | Summary of Branches | All Subject Groups | All Subjects | List of Roles | Explanatory Notes               Instructions
BE4M01MKR Mathematical Cryptography Extent of teaching:4P+2S
Guarantors:  Roles:PO Language of
Teachers:  Completion:Z,ZK
Responsible Department:13101 Credits:6 Semester:L


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.

Course outlines:

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.

Exercises outline:


[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,



Subject is included into these academic programs:

Program Branch Role Recommended semester
MEOI2_2018 Cyber Security PO 2
MEOI2_2016 Cyber Security PO 2

Page updated 18.9.2019 17:53:12, semester: Z,L/2020-1, L/2018-9, Z,L/2019-20, Send comments about the content to the Administrators of the Academic Programs Proposal and Realization: I. Halaška (K336), J. Novák (K336)