20-00-0085-iv Einführung in die Kryptographie

Lehrinhalte:

Math. Grundlagen: 

  • Berechnungen in Kongruenz- und Restklassenringen
  • Grundlagen der Verschlüsselung: 


Grundlagen der Verschlüsselung:

  • Symmetrische vs. Asymmetrische Kryptosysteme
  • Block- und Stromchiffren, AES
  • Kryptanalyse
  • Wahrscheinlichkeit und Perfekte Sicherheit
  • Verschlüsselung mit öffentlichen Schlüsseln
  • RSA, Diffie-Hellman, ElGamal
  • Faktorisierung großer Zahlen
  • Diskrete Logarithmen
  • Kryptografische Hashfunktionen
  • Digitale Signaturen
  • Identifikation

Diploma Supplement: 

one-way functions, pseudorandom generators, pseudorandom functions, hash functions, signatures, message authentication, public-key encryption, private-key encryption


Literatur:

  • Johannes Buchmann:
    Einführung in die Kryptographie,
    5. Auflage, Springer-Verlag, 2010, 278 p. ISBN: 978-3-642-11185-3
  • Johannes Buchmann:
    Cryptographic Protocols. Vorlesungsskript
    (u.a. Undeniable, Fail-Stop und Blind Signatures)
  • Neal Koblitz:
    A Course in Number Theory and Cryptography, Springer Verlag, 1994
  • Alfred J. Menezes, Paul C. van Oorschot, Scot A. Vanstone:
    Handbook of Applied Cryptography, CRC Press, 1997 (erhältlich als PDF)
  • Bruce Schneier:
    Applied Cryptography, John Wiley & Sons, Inc., 1994
  • Douglas R. Stinson:
    Cryptography - Theory and Practice, CRC Press, 1995
  • Gustavus J. Simmons:
    Contemporary Cryptology - The Science of Information Integrity, IEEE Press, 1992

Voraussetzungen , Vorwissen: 

  • Lineare Algebra für Informatiker 
  • Funktionale und objektorientierte Programmierkonzepte bzw. Grundlagen der Informatik I