Jonas Wloka mit Fachbereichspreis ausgezeichnet
Für seine Masterarbeit zum Thema „Development of an Optimized GPU-based Implementation of the Elliptic Curve Factorization Method“, die von Prof. Dr. Rolf Drechsler von der Universität Bremen und Prof. Dr. Tim Güneysu von der Ruhr-Universität Bochum betreut wurde, ist Jonas Wloka am 19. Februar 2021 mit dem Fachbereichspreis Mathematik und Informatik der Universität Bremen ausgezeichnet worden. In seiner Arbeit beschäftigte er sich mit der Sicherheit von Verschlüsselungsverfahren. Genauer gesagt, versuchte er herauszufinden, wie schnell man mit heutiger Hardware die Primfaktorzerlegung von Zahlen mit einer bestimmten Größe berechnen kann.
Jonas Wloka mit Urkunde
(Reference: privat)
Auf dem Gebiet der asymmetrischen Kryptographie wird jedoch mit ausgesprochen großen Zahlen gearbeitet, so dass sich die Primfaktorzerlegung als sehr schwierig erweist. In seiner Arbeit wendet Herr Wloka die “Elliptische Kurven Methode” an. Dabei wird allerdings nicht mit „normalen Zahlen“ gerechnet, sondern es wird vielmehr mit Punkten auf der Kurve herumgesprungen. Bei diesem Algorithmus kann man eine mehr oder weniger elliptische Kurve in Abhängigkeit mit der Zahl, mit der gearbeitet werden soll, aussuchen. Auf der Kurve startet man an einem beliebigen Punkt und springt nun sehr, sehr oft zum jeweils nächsten Punkt.
Der Vorteil dieses Ansatzes ist es, dass man beliebig viele verschiedene zufällige Kurven ausprobieren kann - auch gleichzeitig. In seiner Masterarbeit hat Jonas Wloka diesen Algorithmus so implementiert und optimiert, dass er auf mehreren aktuellen Grafikkarten gleichzeitig laufen kann, und auf zig Tausenden von Kurven gleichzeitig arbeitet. Die Chance, dass einer der Endpunkte der Berechnungen dabei einen Primfaktor verrät ist somit tausendfach höher.
Diese Analyse hilft dabei einzuschätzen, wie hoch der zeitliche und finanzielle Aufwand für Hardware sein muss, bis Schlüssel dieser kryptographischen Verfahren gebrochen werden können. Damit gibt sie auch eine Abschätzung darüber, wie lange man noch davon ausgehen kann, dass beispielsweise 2048-bit-Zahlen nicht in absehbarer Zeit in ihre Primfaktoren zerlegt werden können.
Ein weiterer Schwerpunkt von Jonas Wlokas Forschung am DFKI war das CPS-Projekt SecRec. Dabei ging es um Hardwaresicherheit durch Rekonfiguration auf FPGAs, sowie Angriffe und die Abwehr von Angriffen auf kryptographische Hardware im Allgemeinen Link zum Paper.
Kontakt:
Jonas Wloka
E-Mail: jowlo@uni-bremen.de
Breaking News
-
Thursday, 24 Nov 2016Prof. Dr. Rolf Drechsler mit ACM Recognition of Service Award ausgezeichnet
-
Friday, 28 Oct 2016Professor Rolf Drechsler als Experte beim Online-Livetalk zum Bremer Tatort "Echolot"
-
Tuesday, 25 Oct 2016Professor Rolf Drechsler diskutiert über die „Zukunft der Arbeit“ in der Bremer Straßenbahn
-
Thursday, 20 Oct 2016Mobile Akademie: „Schwarzmarkt für nützliches Wissen und Nicht-Wissen“
-
Thursday, 6 Oct 2016Hightech im Alltag – Dr. Serge Autexier auf Konferenz „Potenziale altersgerechter Assistenzsysteme in der Wohnung“
