Cryptography
Responsible
Lecture
Time & Place
Wednesday, 16 45 -18 15 , b-it bitmax.
Wednesday, 15 00 -16 30 , b-it Rheinsaal (Tutorial).
Exam
Date: Thursday 1 March 2007, 11:00am (sharp)
Date for the second exam: Wednesday 8 August 2007, 10:00am (sharp)
Place: room 2.1 (b-it, Dahlmannstr. 2)
Duration: 2 hours
Please find the exam modalities here .
Prerequisites
The participation at the course: "foundations of informatics - a bridging course" is strongly recommended.
Contents
Integrity, authenticity and secrecy of digital messages are indispensible security requirements for many internet, mobile and smart card applications (home banking, electronic payment systems, e-commerce etc.). These requirements can be ensured by cryptographic mechanisms. This course introduces into the field of cryptography. Algorithms and simple protocols are considered. As far as possible these mechanisms are illustrated by means of applications. Key words: block cipher, stream cipher, asymmetric algorithms, RSA, integer factorization, hash functions, random number generators, MAC, digital signature, hybrid protocols, applications.
Literature
-
- E. Biham, A. Shamir: Differential Cryptanalysis of the Data Encryption Standard. Springer, New York 1993.
- J. Buchmann: Introduction to Cryptography. Springer, Undergraduate texts in Mathematics, Berlin 2002.
- CrypTool (Demonstration and Reference Program for Cryptography) www.cryptool.com
- S. Goldwasser, M. Bellare: Lecture Notes on Cryptography (2001). www.cs.ucsd.edu/users/mihir/papers/gb.pdf
- N. Koblitz: A Course in Number Theory and Cryptography.- Springer, Graduate Texts in Mathematics 114, New York 1994.
- M. Matsui: Linear Cryptanalysis Method for DES Cipher. In: T. Helleseth (Hrsg.): Eurocrypt'93, Lecture Notes in Computer Science 765, Berlin 1994, 386-397.
- A.J. Menezes, P.C. van Oorschot, S.C. Vanstone: Handbook of Applied Cryptography. 5th printing, CRC Press, Boca Raton 2001.
- S. Murphy, S. Robshaw: Essential Algebraic Structure within the AES. In: M. Yung (ed.): Crypto 2002. Springer, Lecture Notes in Computer science 2442, Berlin 2002, 1-16.
- R. Rueppel: Analysis and Design of Stream Ciphers. Springer, Berlin 1986.
- B. Schneier: Applied Cryptography, Addisson-Wesley, Reading 1996.
- T. Siegenthaler: Decrypting a Class of Stream Ciphers Using Ciphertext Only. IEEE Transactions on Computers C-34 (1985), 81-85.
- G. Simmons: Contemporary Cryptology - The Science of Information Integrity. IEEE Press, New York 1992.
- N. Smart: Cryptography, an Introduction. McGraw Hill, 2002.
- D.R. Stinson: Cryptography - Theory and Practice, CRC Press, Boca Raton 1995.
Allocation
3+2 SWS, 6 credits.
- Media Informatics: Computer and Communication Technology.
- Recommendation for University of Bonn - Computer Science: A or A1, respectively.
Material
Slides:
- Chapter A
- Chapter B.a
- Chapter B.b
- Chapter B.c
- Chapter B.d
- Chapter B.e
- Chapter C.a
- Chapter C.b
- Chapter C.c
Exercises:
- Exercise 1 ( pdf ) ( text1 ) ( text2 ) ( solution )
- Exercise 2 ( pdf ) ( text1 ) ( solution )
- Exercise 3 ( pdf ) ( solution )
- Exercise 4 ( pdf ) ( solution )
- Exercise 5 ( pdf ) ( solution )
- Exercise 6 ( pdf ) ( Maple worksheet ) ( solution )
- Exercise 7 ( pdf ) ( bits ) ( solution )
- Exercise 8 ( pdf ) ( solution )
- Exercise 9 ( pdf ) ( solution )
- Exercise 10 ( pdf )