[HGI-News-de] 4.2., 17:00, Christopher Wolf: Jenseits von RSA und ECC - Multivariate Public Key Verfahren in Theorie und Praxis (Kolloquiumsvortrag)

[Newsletter des Horst Görtz Instituts]

Hallo,

hiermit weise ich auf den kommenden Kolloquiumsvortrag hin:

Titel: Jenseits von RSA und ECC - Multivariate Public Key Verfahren in 
Theorie und Praxis
Diskussionsleitung: Prof. Dr.-Ing. York Tüchelmann, Arbeitsgruppe 
Integrierte Informationssysteme
Vortragender: Dr. Christopher Wolf, Horst Görtz Institut für IT-Sicherheit
Zeit: Montag, 4. Februar 2008, 17:00
Ort: IC1 / 161

Alle Interessierten sind herzlich eingeladen!

Mehr Informationen und weitere Kolloquiumstermine: 
http://www.ei.rub.de/alle/aktuelles/kolloquium/kolloquiumws0708/

Das Kolloquium greift ein Teilthema der für das Sommersemester 2008 
geplanten Vorlesung "Jenseits von RSA und ECC - Alternative Public Key 
Verfahren" auf.

Abstract:
In offenen Netzen wie dem Internet müssen wir uns laufend Fragen der 
Authentizität und der Vertraulichkeit der übermittelten Daten stellen. 
Aber auch in anderen Bereich wie der Kommunikation in Ad-Hoc-Netzen wie 
z.B. zwischen Autos treten diese Fragestellungen scharf zu tage. In den 
meisten Fällen werden die dadurch auftretenden Probleme durch Verfahren 
mit öffentlichem Schlüssel (Public Key Verfahren) gelöst. Prominenteste 
Vertreter sind RSA und ECC. So werden Bestellungen bei Amazon oder 
Versteigerungen bei eBay via RSA-basierten Verfahren abgesichert. RSA 
basiert auf der Schwierigkeit, Zahlen von 1000 Bit und mehr zu 
faktorisieren, ECC auf dem Problem, in großen endlichen Körpern diskrete 
Logarithmen über elliptischen Kurven zu lösen.
In diesem Vortrag wenden wir uns einem dritten Public-Key Verfahren zu, 
nämlich Multivariaten Quadratischen Gleichungssystemen (MQ). Im 
Gegensatz zu RSA und ECC liegt hier das Problem im Lösen von vielen 
Polynomgleichungen über kleinen endlichen Körpern, nämlich GF(2) oder 
GF(256). Dies macht MQ-Verfahren sehr interessant für effiziente 
Implementierungen ohne viel Hardware-Ressourcen. Des Weiteren kann für 
allgemeine MQ-Verfahren gezeigt werden, dass diese NP-vollständig sind. 
Einen solchen Beweis gibt es weder für RSA noch für ECC. Der Vortrag 
wird verschiedenen MQ-Verfahren beleuchten, sie in eine Taxonomie 
stellen und darstellen, wie sie sinnvoll in der Praxis eingesetzt werden 
können.

Beste Grüße,
Christopher Wolf

-- 
Dr. Christopher Wolf
Scientific Coordinator
Horst Görtz Institute
Room IC 4 / 147
Ruhr-University Bochum
DE-44780 Bochum, Germany
Phone: +49 (234) 32 - 27722
Fax: +49 (234) 32 - 14886
URL: www.hgi.rub.de