Vorlesung Diskrete Mathematik(Kryptographie und Konvexgeometrie) - SoSe 2013

Dozentin:

PD Dr. Barbara Baumeister

Zeit und Ort:

Vorlesung:	Dienstag, 10.15 - 12.00 (V2-210) und Donnerstag 10.15 - 12.00 (V2-210)
Sprechstunde:	Dienstag, 14-15 in V5-126
Klausur:	xxxx

Scheinkriterium:

Erforderlich für den Scheinerwerb sind 50 % der Übungszettel sinnvoll bearbeitet zu haben (DOPPELABGABE möglich) und das Bestehen der Klausur am Ende des Semesters.

Übung:

Übungleiter	Übung	Postfach	Raum	Sprechstunde
Patrick Wegener	Mi, 8:30-10.00, V4-119	???	???	nach Vereinbarung

Übungszettel:

Interessante Links zur Kryptographie:

Konjugationsproblem:	Dissertation: Design und Analyse kryptographischer Bausteine auf nicht-abelschen Gruppen (Hier werden die Grundlagen (Diffie-Hellman, ElGamal, Konjugationsprobleme, Lineare Gruppen) zusammengefasst und das MOR-Kryptosystem behandelt.) http://eprint.iacr.org/2002/168.ps (Hier wird das Konjugationsproblem in nicht-abelschen Gruppen und in Zopfgruppen behandelt.)
decomposition problem:	http://eprint.iacr.org/2005/447.pdf (This paper presents a new key establishment based on the decomposition problem in non-commutative groups.)
Anshel-Anshel-Goldfeld:	http://www.heldermann-verlag.de/gcc/gcc01/gcc005_b.pdf
Diffie-Hellman-scheme:	http://www.ccs.neu.edu/home/riccardo/courses/csg252-fa06/lecture7.pdf

Literatur:

Roger C. Lyndon, Paul E. Schupp, Combinatorial group theory, Springer, 1977
Thorsten Camps, Volkmar grosse Rebel, Gerhard Rosenberger, Einführung in die kombinatorische und die geometrische Gruppentheorie, Heldermann, 2008
C. Carstensen, B. Fine, G. Rosenberger, Abstract Algebra, Sigma series in pure mathematics 11, De Gruyter
J. Buchmann, Einfuehrung in die Kryptographie, Springer 2004
C. Karphinger, H. Kiechle, Kryptologie, Vieweg+Teubner 2010
W. Willems, Codierungstheorie und Kryptographie, Birkhaeuser 2008
Braid groups
Group-based Cryptography