Direkt zum Inhalt
Komplexität und Kryptographie

Komplexität und Kryptografie

Document Actions

Forschungsseminar

Leitung: Prof. Johannes Köbler


Das Forschungsseminar findet im Sommersemester 2007/08 in der Rudower Chaussee 25 in Raum 4.007 statt (falls nicht anders angegeben).


Zugang zur Mailingliste für die Vortragsankündigungen
Termin
 Person
 Themen aus dem WiSe 2008/2009
1.10. Pascal Schweitzer (Max-Planck-Institut Saarbrücken) ScrewBox: ein randomisierter Algorithmus für das Graphisomorphie-Problem
Termin
 Person
 Themen aus dem SoSe 2008
25.07. Martin Stigge Reduzierung von Interaktion in kryptographischen Protokollen (2)
18.07. Martin Stigge Reduzierung von Interaktion in kryptographischen Protokollen
04.07. Sebastian Kuhnert Algebrization: A New Barrier in Complexity Theory (2)
27.06. Martin Stigge Derandomisierung in der Kryptographie mittels Hitting Set Generatoren
13.06. Sebastian Kuhnert Algebrization: A New Barrier in Complexity Theory
30.05. Sebastian Müller Aussagenlogische Beweissysteme mit Advice (2)
23.05. Sebastian Müller Aussagenlogische Beweissysteme mit Advice
25.04. Sebastian Müller Ein optimaler Karp-Lipton Kollaps in der beschränkten Arithmetik
Termin
 Person
 Themen aus dem WiSe 2007/2008
08.02. Matthias Schwan Spezifikation und Verifikation von Sicherheitspolitiken für Chipkarten
01.02. Kay Schönberger Komplexität der Gitterprobleme CVP und SVP
25.01. Olaf Beyersdorff Das Deduktionstheorem in Frege-Systemen und ihren Erweiterungen
18.01. Sebastian Müller Ein optimales Beweissystem mit einem Advicebit
11.01.08 Kay Schönberger Gitter in der Kryptographie (V)
14.12. Philipp Schneider Quantenalgorithmen zum Auffinden versteckter Untergruppen (IV)
7.12. Kay Schönberger Gitter in der Kryptographie (IV)
30.11. Philipp Schneider Quantenalgorithmen zum Auffinden versteckter Untergruppen (III)
28.11.07 Martin Apel Visuelle Kryptografie für elektronische Wahlen
23.11.07 Kay Schönberger Gitter in der Kryptographie (III)
14.11.07 Martin Apel Visuelle Kryptografie
2.11.07 Kay Schönberger Gitter in der Kryptographie (II)
26.10.07 Jun-Cheol Jeon Introduction of cellular automata and one of its applications
17.10.07 Heribert Vollmer, Michael Thomas, Martin Mundhenk, Michael Elberfeld, Olaf Beyersdorff Workshop Komplexitätstheorie
Termin
 Person
 Themen aus dem SoSe 2007
22.08. Dr. Ulrich Vollmer (TH Darmstadt) Quantumkryptanalyse
21.08. Fabian Drescher (TU Berlin) Lineare Separabilität in binären Datenräumen
20.08. Romain Grunert Gerichtete freie Pseudoräume
17.08. Sebastian Kuhnert (TU Berlin) Wie lassen sich NP-vollständige Zeitplanungsprobleme mit Mitteln der Constraint-Programmierung lösen?
17.08. Dr. Sarah Kappes (TU Berlin) Ordnungsdimension, Graphen und Orthogonale Flaechen
16.08.
 Sebastian Müller
 Eine deskriptive Hierarchie für NP
14.08.
 Philipp Schneider Quantenalgorithmen zum Auffinden versteckter Untergruppen (II)
09.08.
 Philipp Schneider Quantenalgorithmen zum Auffinden versteckter Untergruppen (I)
02.08.
 Kay Schönberger Gitter in der Kryptografie (I)
10.07.
 Matthias Schwan Spezifikation und Verifikation einer multiapplikativen Chipkarte
26.06.
 Martin Apel Schwächen von RC4 und WEP
12.06.
 Carsten Schwarz Sicherheitsmechanismen im deutschen Reisepass
Bitte ev. vorhanden Reisepass mitbringen!
05.06.
 Nikolay Damyanliev Untere Schranken für die Beweislänge im Resolutionskalkül II
15.05.
 Nikolay Damyanliev Untere Schranken für die Beweislänge im Resolutionskalkül I
08.05.
 Oliver Kintzer Aussagenlogische Beweissysteme, das NP/coNP Problem, Resolution
24.04.
 Dr. Wolfgang Kössler Nichtparametrische Lokationstests
Termin
 Person
 Themen aus dem WiSe 2006/07
7.02.
 Matthias Schwan An extended model of security policy for multi-applicative smart cards
17.01.
 Jürgen Eicher Arthur Merlin Spiele und Probabilistische Komplexitätsklassen II
10.01.
 Jürgen Eicher Arthur Merlin Spiele und Probabilistische Komplexitätsklassen I
20.12.
 Christoph Boehm Interaktive Beweise für GNI und andere Protokolle
06.12.
 Maria Barbara Pogorzelska Die Klasse IP, Definition und Beispiele
22.11.
 Heiko Brandenburg Pseudozufallszahlengeneratoren in der Kryptographie II
15.11.
 Heiko Brandenburg Pseudozufallszahlengeneratoren in der Kryptographie I
08.11.
 Martin Apel Visuelle Kryptographie - Ein Überblick
01.11.
 Prof. Köbler Die Komplexität des Weisfeiler-Lehman Algorithmus II
25.10.
 Prof. Köbler Die Komplexität des Weisfeiler-Lehman Algorithmus I

Forschungsseminarthemen vorangegangener Semester
zuletzt geändert: 10.10.08 SV
Persönliche Werkzeuge
« Januar 2009 »
Mo Di Mi Do Fr Sa So
      1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31