CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2023/2024

# Cryptography and Security

Code Completion Credits Range Language
BI-KAB.21 Z,ZK 5 2P+2C Czech
Garant předmětu:
Róbert Lórencz
Lecturer:
Róbert Lórencz
Tutor:
Filip Kodýtek, František Kovář, Jaroslav Kříž, Róbert Lórencz, David Pokorný, Martin Šutovský, Jakub Tetera, Ivana Trummová
Supervisor:
Department of Information Security
Synopsis:

Students will understand the mathematical foundations of cryptography and gain an overview of current cryptographic algorithms. They will be able to use cryptographic keys and certificates in systems based on them and learn the basics of safe use of symmetric and asymmetric cryptographic systems and hash functions in applications. Within labs, students will gain practical skills in using standard cryptographic methods with an emphasis on security and will also get acquainted with the basic procedures of cryptanalysis.

Requirements:

Entry knowledge: Fundamentals of linear algebra and discrete mathematics. Basics of number theory, elementary programming techniques. Knowledge of runtime and memory complexities.

Syllabus of lectures:

1. Basic concepts in cryptology and computer security. Historical ciphers.

2. Exponential cipher, shared key establishment, and discrete logarithm problem.

3. Taxonomy of ciphers. Stream ciphers - RC4, A5/1, ChaCha20.

4. Block ciphers - 3DES, AES, Twofish. Operating modes of block ciphers.

5. Hash functions, SHA-x and HMAC.

6. Factorization problem, asymmetric cryptography, RSA, ElGamal.

7. Primality testing, Rabin-Miller test, key generation.

8. Security of cryptographic systems in terms of information theory and computational complexity.

9. Basics of elliptic curve cryptography.

10. Pseudorandom and true random number generators.

11. Quantum cryptography and post-quantum cryptography.

12. Public key infrastructure.

13. IT security.

Syllabus of tutorials:

1. Basics of modular arithmetic (repetition), historical ciphers.

2. Block ciphers (Hill, exponential cipher), Diffie-Hellman algorithm.

3. Stream ciphers. Hash functions.

4. Information theory (entropy, distance of uniqueness).

5. Block ciphers (AES), modes of operation.

6. Asymmetric cryptography (RSA, ElGamal).

7. Random number generators. Primality testing.

8. Use of cryptographic libraries.

9. Certificates. TLS encryption on the network.

10. Current trends in cryptography.

Study Objective:

The module provides the fundamental theory and practical skills in using cryptographic systems. Students will understand the principles of basic crypto algorithms and the basics of secure programming and IT security. A key point is the understanding of the concept of security in the context of mathematical principles of cryptographic primitives, as well as their use in complex systems. In the seminars, students gain practical skills in using standard cryptographic methods with emphasis on security and learn the elementary cryptanalysis methods.

Study materials:

1. Padhye S., Sahu R. A., Saraswat V. : Introduction to Cryptography. CRC Press, 2018. ISBN 9781138071537.

2. Aumasson J.-P. : Serious Cryptography. A Practical Introduction to Modern Encryption. No Starch Press, 2017. ISBN 978-1593278267.

3. Rosen K. H. : Elementary Number Theory (5th Edition). Addison Wesley, 2004. ISBN 321237072.

4. Sadler T. L. : Cybersecurity for Everyone: Securing Your Home or Small Business Network. Signalman Publishing, 2014. ISBN 9781940145365.

5. Paar CH., Pelzl J. : Understanding Cryptography. Springer, 2009. ISBN 3642446498.

Note:
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 roomTK:BSLórencz R.12:45–14:15(lecture parallel1)DejviceNTK Ballingův sálroomTH:A-1142Kříž J.16:15–17:45(parallel nr.1)Thákurova 7 (budova FSv)Apple labroomTH:A-1142Kříž J.18:00–19:30(parallel nr.2)Thákurova 7 (budova FSv)Apple lab roomT9:105Lórencz R.16:15–17:45(lecture parallel2)DejvicePosluchárna roomTH:A-1142Kodýtek F.07:30–09:00(parallel nr.3)Thákurova 7 (budova FSv)Apple labroomTH:A-1142Kodýtek F.09:15–10:45(parallel nr.4)Thákurova 7 (budova FSv)Apple labroomTH:A-1142Pokorný D.11:00–12:30(parallel nr.5)Thákurova 7 (budova FSv)Apple labroomTH:A-1142Pokorný D.12:45–14:15(parallel nr.6)Thákurova 7 (budova FSv)Apple labroomTH:A-1142Kříž J.18:00–19:30(parallel nr.7)Thákurova 7 (budova FSv)Apple lab roomT9:351Trummová I.09:15–10:45(parallel nr.19)DejviceNBFIT PC ucebnaroomT9:351Trummová I.11:00–12:30(parallel nr.20)DejviceNBFIT PC ucebnaroomTH:A-1142Kříž J.16:15–17:45(parallel nr.21)Thákurova 7 (budova FSv)Apple lab roomTH:A-1142Tetera J.07:30–09:00(parallel nr.8)Thákurova 7 (budova FSv)Apple labroomTH:A-1142Kodýtek F.09:15–10:45(parallel nr.9)Thákurova 7 (budova FSv)Apple labroomTH:A-1142Kodýtek F.11:00–12:30(parallel nr.10)Thákurova 7 (budova FSv)Apple lab roomTH:A-1142Trummová I.07:30–09:00(parallel nr.11)Thákurova 7 (budova FSv)Apple labroomTH:A-1142Trummová I.09:15–10:45(parallel nr.12)Thákurova 7 (budova FSv)Apple labroomTH:A-1142Trummová I.11:00–12:30(parallel nr.13)Thákurova 7 (budova FSv)Apple labroomTH:A-1142Kodýtek F.12:45–14:15(parallel nr.14)Thákurova 7 (budova FSv)Apple labroomTH:A-1142Pokorný D.14:30–16:00(parallel nr.15)Thákurova 7 (budova FSv)Apple labroomTH:A-1142Pokorný D.16:15–17:45(parallel nr.16)Thákurova 7 (budova FSv)Apple lab roomT9:303Kodýtek F.11:00–12:30(parallel nr.22)DejviceNBFIT PC ucebna
The course is a part of the following study plans:
Data valid to 2024-06-19
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/en/predmet6548706.html