Diskrete Mathematik (AI, 3. Sem.) WS08/09

Prof. Dr. rer. nat. Wolfgang Konen Fachhochschule Köln Fakultät für Informatik und Ingenieurwissenschaften Institut für Informatik Steinmüllerallee 1 D-51643 Gummersbach Raum 3.230 E-Mail: Tel. 02261 / 8196 - 6275

Informationen zum Kurs Kommentiertes Literaturverzeichnis (HTM/PDF) Skriptunterlagen: Inhalt Diskrete Mathematik (PDF) Kapitel 1: Modulare Arithmetik (PDF) Kapitel 2: Diophantische Gleichungen (PDF) Kapitel 3: Kryptographie (PDF) Ergänzung zu CRT-Multi + Algo Euklid Ergänzung zu RSA: Hellman-Protokoll Ergänzung zu Square & Multiply Vorlesung J. C. Vorbrüggen, Teil 1 Vorlesung J. C. Vorbrüggen, Teil 2 Teilen von Geheimnissen (Secret Sharing) 03.02.09: VProbeklausur mit Lösung online 26.01.09: Update "Square & Multiply": Verbesserter Algorithmus, um große Potenzen mod m auszurechnen 24.11.08: Kapitel-3-Update: RSA-Beispiel für kleine Zahlen und ein wenig Historie zum Diffie-Hellman-Protokoll als Vorläufer von RSA. 28.10.08: Kapitel-1-Update, ein paar zusätzliche Anmerkungen bei Algo Erweiterter Euklid, die die Übung erleichtern (können)

Übungen und Probeklausuren: Übung 1 (Abgabe bis 05.11.08) Probeklausur Februar 2009 (mit Lsg.) Materialien und Links: www.cryptool.de RSA-beispiel.mws Shamirs Secret Sharing Algo (sss.mw)