Skip to content
Technische Universität Berlin Deutsch
Course catalog and module transfer system

CryptographyModule description #41259 / Version 1

← Module page Deutsche Fassung
Module / Version#41259 / #1
ValiditySince Summer semester 2025
Available language(s)English, German
Credit points9
Person responsible for the moduleSeifert, Jean-Pierre
GradingGraded
Exam formatOral exam
Language(s) of instructionEnglish

Affiliation

FacultyFakultät IV
InstituteInstitut für Softwaretechnik und Theoretische Informatik
Academic chair34355100 FG S-Professur Security in Telecommunications (SecT)

Contact

OfficeE 5
Contact personSeidler, Henning
E-mail addresslehre@sect.tu-berlin.de
Websitehttps://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.

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

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
CryptographyExercise Summer semester[en]2 ISIS
Cryptography for SecurityLecture0434 L 964 Summer semester[en]2 ISIS
Public Key CryptographyLecture3435 L 10653 Summer semester[en]2 ISIS

Workload and credit points

Cryptography (Exercise)

Workload descriptionMultiplierHoursTotal
Attendance152 h30 h
Pre/post processing154 h60 h
90 h

Cryptography for Security (Lecture)

Workload descriptionMultiplierHoursTotal
Attendance152 h30 h
Pre/post processing154 h60 h
90 h

Public Key Cryptography (Lecture)

Workload descriptionMultiplierHoursTotal
Attendance152 h30 h
Pre/post processing154 h60 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.

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

GradingGraded
Exam formatOral exam
LanguageEnglish, German
Duration/Extent30 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 versionSemester(s)Curriculum component
Computer Engineering
Computer Engineering (M. Sc.) - StuPO 2015
SS 2025Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WS 2025/26Wahlpflicht Studiengebiete Fak. IV › Data and Software Engineering / Data and Software Engineering
SS 2026Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WS 2026/27Wahlpflichtbereich › Studiengebiete Fak. IV › Data and Software Engineering / Data and Software Engineering
Computer Science
Computer Science (B. Sc.) - StuPO 2015
SS 2025Wahlpflichtbereich › Wahlpflichtbereich Katalog Informatik
WS 2025/26Wahlpflichtbereich › Wahlpflichtbereich Katalog Informatik
SS 2026Wahlpflichtbereich › Wahlpflichtbereich Katalog Informatik
WS 2026/27Wahlpflichtbereich › Katalog Informatik
Computer Science
Computer Science (B. Sc.) - StuPO 2025
WS 2026/27Wahlpflichtbereich › Studiengebiete › Theoretische Informatik › Weitere Module
Computer Science (Informatik)
Computer Science (Informatik) (M. Sc.) - StuPO 2015
SS 2025Wahlpflicht Studiengebiete Fak. IV › Data and Software Engineering / Data and Software Engineering
WS 2025/26Studiengebiete › Grundlagen der Informatik / Foundations of Computing
SS 2026Studiengebiete › Data and Software Engineering / Data and Software Engineering
WS 2026/27Wahlpflichtbereich › Studiengebiet › Data and Software Engineering / Data and Software Engineering
Electrical Engineering
Electrical Engineering (M. Sc.) - StuPO 2015
SS 2025Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WS 2025/26Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
SS 2026Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WS 2026/27Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
Industrial Engineering and Management
Industrial Engineering and Management (M. Sc.) - StuPO 2015
SS 2025Ingenieurwissenschaftliche 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/26Ingenieurwissenschaftliche 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 2026Ingenieurwissenschaftliche 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/27Ingenieurwissenschaftliche 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/27Engineering Sciences / Specialization › AI Engineering › Data and Software Engineering
Information Systems Management (Wirtschaftsinformatik)
Information Systems Management (Wirtschaftsinformatik) (M. Sc.) - StuPO 2017
SS 2025Wahlpflichtbereich › Fachstudium Informatik › Data and Software Engineering
WS 2025/26Wahlpflichtbereich › Fachstudium Informatik › Data and Software Engineering
SS 2026Wahlpflichtbereich › Fachstudium Informatik › Data and Software Engineering
WS 2026/27Wahlpflichtbereich › Fachstudium Informatik › Data and Software Engineering

Miscellaneous

Not specified