Kryptographische Systeme auf der Grundalge von fehlerkorrigierenden Codes

• Applicant: Dr. Raphael Overbeck
• Subject Area: Theoretical Computer Science
• Term: from 2007 to 2008
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 60454639

Asymmetrische Kryptographie ist zu einer Schlüsseltechnologie unserer Gesellschaft geworden (Gesundheitskarte, E-Reisepass, Online-Banking, etc.). Man ist bestrebt, die Sicherheit von Kryptoverfahren auf schwierigen mathematischen Problemen zu basieren, da das Brechen solcher Kryptosysteme grundlegende mathematische Annahmen widerlegen würde. Shor’s Arbeit zeigt, daß die verbreiteten zahlentheoretischen Verfahren mit Quantencomputern zu brechen wären und hat die Suche nach Alternativen reinitialisiert. Das Forschungsprojekt befasst sich mit alternativen asymmetrischen Verfahren, die auf Codierungstheorie aufbauen und als resistent gegen Quantencomputer gelten. Ziel ist zum einen die Entwicklung effizienter asymmetrischer Kryptoverfahren auf der Grundlage von Codierungstheorie. Zum anderen sollen Verfahren mit Sicherheitsbeweisen konstruiert und kryptographische Primitive realisiert werden, für die bislang nur zahlentheoretische Lösungen existieren. Letztere sollen dann die Grundlage für komplexere Protokolle wie etwa elektronische Wahlen oder elektronisches Bargeld bilden.

• DFG Programme: Research Fellowships
• International Connection: Switzerland
• Host: Professor Serge Vaudeney