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, 10 Nov 2022Aktuelle Ausstellung „Forschung im Fokus“: DFKI zeigt Highlights aus der Robotik-Forschung im Bremer Haus der Wissenschaft
-
Thursday, 20 Oct 2022RISC-V: DFKI präsentiert Plattform zur frühzeitigen Softwareentwicklung für die Chips der Zukunft
-
Friday, 30 Sep 2022Cutting-edge AI research out of Bremen continues to grow – DFKI celebrates new building with numerous guests and open laboratories
-
Tuesday, 26 Jul 2022Open Day at the DFKI in Bremen: Spectacular technology demonstrations in a unique laboratory environment
-
Monday, 18 Jul 2022In a Class of Its Own: B-Human Wins RoboCup World Cup 2022 in Bangkok without Conceding a Goal
