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
-
Friday, 23 Apr 2021Secure and sovereign: DFKI and partners work on trustworthy open chips for European electronics industry
-
Wednesday, 31 Mar 2021Hannover Messe 2021: CPS präsentiert Verifikation und virtuelles Prototyping für RISC-V-Systeme
-
Thursday, 18 Mar 2021Offen, frei und sicher: Prof. Lüth spricht bei „Wissen um 11“-Reihe über die Computer der nächsten Generation
-
Tuesday, 16 Mar 2021Girls‘ Day 2021 digital
-
Wednesday, 10 Mar 2021Jonas Wloka mit Fachbereichspreis ausgezeichnet
