Cryptography

Module IN2197

This Module is offered by TUM Department of Informatics.

This module handbook serves to describe contents, learning outcome, methods and examination type as well as linking to current dates for courses and module examination in the respective sections.

Module version of SS 2012 (current)

There are historic module descriptions of this module. A module description is valid until replaced by a newer one.

available module versions
SS 2012WS 2011/2

Basic Information

IN2197 is a semester module in German or English language at Bachelor’s level und Master’s level which is offered in winter semester.

This Module is included in the following catalogues within the study programs in physics.

  • Catalogue of non-physics elective courses
Total workloadContact hoursCredits (ECTS)
150 h 60 h 5 CP

Content, Learning Outcome and Preconditions

Content

- Theoretical foundations: ++ Definitions of security: perfect secrecy, computational security (IND-CPA,IND-CCA,IND-CC2), semantic security ++ Cryptographic primitives and pseudorandomness: pseudorandomnumbergenerators (PRG), -functions (PRF) and -permutations (PRP), one-way functions (OWF) and -permutations (OWP) (with trapdoor (TDP)), crypotgraphic hashfunktions, tweakable blockciphers (TBC) ++ Basics of group- and number theory, and elliptic curves - Symmetric cryptography: ++ Blockcipher: AES, DES ++ Construction of encryption schemes using blockciphers: rOFB, rCTR, rCBC, OCB ++ Construction of message-authentication-codes: CBC-MAC, NMAC, HMAC - Asymmetric cryptography: ++ The RSA-problem and derived encryption and signature schemes: RSA-OAEP, RSA-FDH, RSA-PSS ++ The discrete logarithm and derived schemes: Diffie-Hellman protocol, El Gamal, DH-KEM, DSA

Learning Outcome

After completing the module students are able to - remember the basic primitives used in symmetric and asymmetric cryptography, and - understand their theoretical foundations, - analyse cryptographic schemes derived from these primitives, - understand the basic definitions of security.

Preconditions

IN0011 Basic theoretic informatics, IN0015 Discrete Structures, IN0018 Discrete Probability Theory

Courses, Learning and Teaching Methods and Literature

Courses and Schedule

ArtSWSTitelDozent(en)Termine
VU 4 Cryptography (IN2197) Dienstag, 14:00–16:00
Mittwoch, 14:00–16:00

Learning and Teaching Methods

The module consists of a lecture and a tutorial. In the lecture the content of the module is presented and the participants are motivated to reflect on the topics using the provided references. In the tutorial concrete problems and examples are discussed and solved, where applicable, in team work.

Media

Slides and blackboard

Literature

- Introduction to modern cryptography, J. Katz, Y. Lindell, Chapman&Hall/CRC, 2007 - Lecture Notes on Cryptography, S. Goldwasser, M. Bellare, online version - Einführung in die Kryptographie, Johannes Buchmann, Springer Verlag, 4. erweitere Auflage, 2007 - Elliptic Curves: Number Theory and Cryptography, Lawrence C. Washington, Chapman&Hall/CRC, 2nd edition, 2003 - Handbook of Applied Cryptography, Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone, CRC Press, 1996

Module Exam

Description of exams and course work

The questions of the written exam will cover the complete content of the module. Within the exam the examinee has to show that he or she is able to remember, understand, respectively, apply the definitions, concepts, and schemes of the module. In order to do so, the examinee has to reduce, within a limited period of time, the exam problems to the contents presented within the module, and has to answer in his own words accompanied by calculations, where applicable. For the calculations the use of a non-programmable calculator is allowed.

Exam Repetition

There is a possibility to take the exam at the end of the semester.

Condensed Matter

When atoms interact things can get interesting. Fundamental research on the underlying properties of materials and nanostructures and exploration of the potential they provide for applications.

Nuclei, Particles, Astrophysics

A journey of discovery to understanding our world at the subatomic scale, from the nuclei inside atoms down to the most elementary building blocks of matter. Are you ready for the adventure?

Biophysics

Biological systems, from proteins to living cells and organisms, obey physical principles. Our research groups in biophysics shape one of Germany's largest scientific clusters in this area.