Intermediate: 26.06.2012
Problems: collection
used in the exercise and tutorium
|
Mathematische
Grundlagen der Kryptographie (Data security) |
BAI
Duisburg, 4SWS (Vo2, Üb2) Sommersemester
2012 |
Bachelor
Angewandte Informatik-(BAI) Ergänzungsbereich E2: 6 Cr., 4 SWS |
|
Vorlesung |
Raum
BC 523, Duisburg |
Dienstag
08-10 Uhr |
|
Übung |
Raum
BC523, Duisburg http://www.exp-math.uni-essen.de/~mengi/Cryptography.html |
Donnerstag
14-16 Uhr |
|
Content |
basic background and principles of: ·
data-security: confusion and diffusion; ·
theoretical
and practical security; ·
secure data
exchange; ( private-key, public-key and key-less systems ) ·
secure
protocols and algorithms. |
|
|
Textbooks |
Applied
Cryptography Second Edition Bruce Schneier John Wiley & Sons, 1996. ISBN 0-471-11709-9, Paperback - 784 pages - $60.00 W. Stallings,Cryptography and Network Security:
Principles and Practice, Prentice Hall, 4th edition, 2006. |
|
|
WEB |
Ronald Rivest ‘s
web-site http://williamstallings.com/Crypto/Crypto4e.html |
|
|
Mathematics: |
Digital
representation of data, modulo calculations, basic probability theory, primitive element,Fermat-Euler identity,
discrete logarithm, exponentiation, greatest
common
divisor (Euclid), factoring, singular and non-singular
matrices, computational complexity, sequences. |
In the lecture we explain these
necessary mathematical principles |
|
Class notes |
handouts (ppt)
|
Date ( preliminary
planning ) |
|
1. Introduction
|
Discuss:
1.1, 1.2, 1.3 |
|
|
2. Classical systems |
chapter
2 / BW ; extra overheads to chapter2; DES Classical cryptography,
DES |
Discuss:
11.2, 12.2, 14.2 |
|
3. Public-key systems |
chapter
3 / BW:
public key cryptography, RSA, key-exchange,
Diffie-Hellman, ElGamal.
The discrete log problem |
Discuss:
19.2, 20.2, 21.2 |
|
4. Algorithms and Protocols |
Discuss:
22.2 |
|
|
5.
Authentication |
chapter
5 / BW:
Challenge response protocols; Hash functions |
Discuss:
24, 25.2, 27.1 |
|
6. Signatures |
Discuss:
27.2, 27.3 |
|
|
7. Stream Ciphers and Rando Numbers |
chapter
7: /BW linear feedback shift registers,
random number generators |
Discuss:
31.7, 31,11 |
|
8. Network Security |
Discuss:
|