Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2019/2020

Mathematics for Cryptology

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
MIE-MKY.16 Z,ZK 5 3P+1C
Lecturer:
Čestmír Burdík (guarantor), Martin Jureček
Tutor:
Čestmír Burdík (guarantor), Martin Jureček
Supervisor:
Department of Information Security
Synopsis:

Students become familiar with parts of mathematics necessary for deeper understanding of the methods used in

symmetric and asymmetric cryptography. They learn the mathematical principles on which security of encryption

systems, cryptanalysis methods, cryptography over elliptic curves, and quantum cryptography are based.

Requirements:

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

Syllabus of lectures:

1. General Algebra: Group, ring, eld, vector space.

2. Extension of nite elds and choice of their bases.

3. (2) Algebraic equations: Grobner bases.

4. (2) Solving algebraic equations over nite elds.

5. Discrete logarithm: Die-Hellman key exchange, ElGamal encryption system.

6. Discrete logarithm: Babystep-giantstep algorithm, Pollard's rho method.

7. Discrete logarithm: Pohlig-Hellman algorithm.

8. Elliptic curves over real numbers and Galois elds.

9. Factoring using elliptic curves, the MOV algorithm.

10. Quantum computing: foundations of quantum mechanics, qubit and operations with it.

Syllabus of tutorials:

Examples of various mathematical structures will be discussed.

Study Objective:
Study materials:

1. Hostein, J. - Pipher,J. - Silverman, J. H. An Introduction to Mathematical Cryptography. Springer, 2008. ISBN 978-1441926746.

2. Lidl, R. - Niederreiter, N. Finite Fields. Cambridge University Press, 2008. ISBN 978-0521065672.

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

4. Nielsen, M. A. - Chuang, I. L. Quantum Computation and Quantum Information. Cambridge University Press, 2011. ISBN 978-1107002173.

Note:
Further information:
https://courses.fit.cvut.cz/MIE-MKY/
Time-table for winter semester 2019/2020:
Time-table is not available yet
Time-table for summer semester 2019/2020:
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
Fri
Thu
Fri
roomTH:A-1142
Jureček M.
12:45–14:15
(lecture parallel1)
Thákurova 7 (FSv-budova A)
Apple lab
roomTH:A-1142
Jureček M.
14:30–16:00
(lecture parallel1
parallel nr.101)

Thákurova 7 (FSv-budova A)
Apple lab
The course is a part of the following study plans:
Data valid to 2020-03-30
For updated information see http://bilakniha.cvut.cz/en/predmet4658806.html