CryptographyModule description #41259 / Version 1
- 9 CP
- Oral exam
- Graded
- Summer semester
- English
| Module / Version | #41259 / #1 |
|---|---|
| Validity | Since Summer semester 2025 |
| Available language(s) | English, German |
| Credit points | 9 |
| Person responsible for the module | Seifert, Jean-Pierre |
| Grading | Graded |
| Exam format | Oral exam |
| Language(s) of instruction | English |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Softwaretechnik und Theoretische Informatik |
| Academic chair | 34355100 FG S-Professur Security in Telecommunications (SecT) |
Contact
| Office | E 5 |
|---|---|
| Contact person | Seidler, Henning |
| E-mail address | lehre@sect.tu-berlin.de |
| Website | https://tu.berlin/sect |
Learning outcomes
Students who completed this course possess profound knowledge of cryptographic methods.
They are able to correctly and securely use cryptographic protocols.
They are proficient in verifying the security of One-Way-Functions and (Pseudo-)Random-Number-Generators.
Furthermore, they are able to recognise and avoid typical mistakes in asymmetric encryption.
They are able to correctly and securely use cryptographic protocols.
They are proficient in verifying the security of One-Way-Functions and (Pseudo-)Random-Number-Generators.
Furthermore, they are able to recognise and avoid typical mistakes in asymmetric encryption.
Content
a) Public Key Cryptography
Knowledge of common methods in asymmetric encryption, as well as possible attacks in faulty implementations of these methods.
- RSA, including signatures
- attacks on small public exponent
- Wiener attack
- primality tests and factorisation
- El-Gamal
- Diffie-Hellman-Key-Exchange,
- elliptic curves
- attacks on the discrete logarithm
- selected methods of Post-Quantum-Cryptography
b) Cryptography for Security
Fundamental concepts of encryption, as well as their construction and their connections
- classical cryptographic problems and how to solve them
- formal notions of security
- One-Way-Functions
- (Pseudo-)Random-Number-Generators
- Pseudo-Random-Functions
Knowledge of common methods in asymmetric encryption, as well as possible attacks in faulty implementations of these methods.
- RSA, including signatures
- attacks on small public exponent
- Wiener attack
- primality tests and factorisation
- El-Gamal
- Diffie-Hellman-Key-Exchange,
- elliptic curves
- attacks on the discrete logarithm
- selected methods of Post-Quantum-Cryptography
b) Cryptography for Security
Fundamental concepts of encryption, as well as their construction and their connections
- classical cryptographic problems and how to solve them
- formal notions of security
- One-Way-Functions
- (Pseudo-)Random-Number-Generators
- Pseudo-Random-Functions
Module components
Compulsory area
The following courses are mandatory for this module:
Workload and credit points
Cryptography (Exercise)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Attendance | 15 | 2 h | 30 h |
| Pre/post processing | 15 | 4 h | 60 h |
| 90 h | |||
Cryptography for Security (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Attendance | 15 | 2 h | 30 h |
| Pre/post processing | 15 | 4 h | 60 h |
| 90 h | |||
Public Key Cryptography (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Attendance | 15 | 2 h | 30 h |
| Pre/post processing | 15 | 4 h | 60 h |
| 90 h | |||
The workload of the module adds up to 270 hours. The module therefore comprises 9 credit points.
Description of teaching and learning methods
The lectures are supplemented by weekly exercise tasks.
In the exercise session, we both talk about the theory exercises and give advice on solving the programming tasks.
In the exercise session, we both talk about the theory exercises and give advice on solving the programming tasks.
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
Knowledge of Undergraduate classes, in particular modular arithmetic, complexity theory and reductions (P vs NP)
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Oral exam |
| Language | English, German |
| Duration/Extent | 30 minutes |
Duration of the module
The following number of semesters is estimated for taking and completing the module: 1 semester(s).
This module can be started in the following semesters: Summer semester.
Maximum number of participants
This module is not limited to a number of students.
Registration procedures
enroll in the Isis course
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
available – slides on Isis
Recommended literature
- Galbraith - “Mathematics of Public Key Cryptography”, https://www.math.auckland.ac.nz/~sgal018/crypto-book/main.pdf
- Goldreich - “The Foundations of Cryptography”
Assigned programs
This module version is used in the following programs:
| Program / program version | Semester(s) | Curriculum component |
|---|---|---|
| Computer Engineering Computer Engineering (M. Sc.) - StuPO 2015 | SS 2025 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing |
| WS 2025/26 | Wahlpflicht Studiengebiete Fak. IV › Data and Software Engineering / Data and Software Engineering | |
| SS 2026 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| WS 2026/27 | Wahlpflichtbereich › Studiengebiete Fak. IV › Data and Software Engineering / Data and Software Engineering | |
| Computer Science Computer Science (B. Sc.) - StuPO 2015 | SS 2025 | Wahlpflichtbereich › Wahlpflichtbereich Katalog Informatik |
| WS 2025/26 | Wahlpflichtbereich › Wahlpflichtbereich Katalog Informatik | |
| SS 2026 | Wahlpflichtbereich › Wahlpflichtbereich Katalog Informatik | |
| WS 2026/27 | Wahlpflichtbereich › Katalog Informatik | |
| Computer Science Computer Science (B. Sc.) - StuPO 2025 | WS 2026/27 | Wahlpflichtbereich › Studiengebiete › Theoretische Informatik › Weitere Module |
| Computer Science (Informatik) Computer Science (Informatik) (M. Sc.) - StuPO 2015 | SS 2025 | Wahlpflicht Studiengebiete Fak. IV › Data and Software Engineering / Data and Software Engineering |
| WS 2025/26 | Studiengebiete › Grundlagen der Informatik / Foundations of Computing | |
| SS 2026 | Studiengebiete › Data and Software Engineering / Data and Software Engineering | |
| WS 2026/27 | Wahlpflichtbereich › Studiengebiet › Data and Software Engineering / Data and Software Engineering | |
| Electrical Engineering Electrical Engineering (M. Sc.) - StuPO 2015 | SS 2025 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing |
| WS 2025/26 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| SS 2026 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| WS 2026/27 | Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| Industrial Engineering and Management Industrial Engineering and Management (M. Sc.) - StuPO 2015 | SS 2025 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks |
| WS 2025/26 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks | |
| SS 2026 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks | |
| WS 2026/27 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks | |
| Industrial Engineering and Management Industrial Engineering and Management (M. Sc.) - StuPO 2026 | WS 2026/27 | Engineering Sciences / Specialization › AI Engineering › Data and Software Engineering |
| Information Systems Management (Wirtschaftsinformatik) Information Systems Management (Wirtschaftsinformatik) (M. Sc.) - StuPO 2017 | SS 2025 | Wahlpflichtbereich › Fachstudium Informatik › Data and Software Engineering |
| WS 2025/26 | Wahlpflichtbereich › Fachstudium Informatik › Data and Software Engineering | |
| SS 2026 | Wahlpflichtbereich › Fachstudium Informatik › Data and Software Engineering | |
| WS 2026/27 | Wahlpflichtbereich › Fachstudium Informatik › Data and Software Engineering |
Miscellaneous
Not specified