Die Masterarbeiten der Hex-Mitarbeiterinnen Anna Jellen (Analystin) und Veronika Pachatz (Software Engineer) wurden vom Förderverein Technische Fakultät der Universität Klagenfurt mit dem Roland-Mittermeir-Preis für das Studienjahr 2018 prämiert. Dieser Preis zeichnet die besten Masterarbeiten aller Studien der Technischen Fakultät an der Universität Klagenfurt des vergangenen Studienjahres aus. Ziel dieser Auszeichnung ist es, die hervorragenden erbrachten Leistungen zu honorieren und einen Ansporn für das Erreichen einer überdurchschnittlichen Qualitätsstufe zu schaffen. Die Beurteilungskriterien für die Zuerkennung des Preises sind die Aspekte wissenschaftlicher Gehalt, Innovationsgehalt und Umsetzbarkeit, sowie Klarheit der Darstellung und Qualität der Ausführung. Die Zuerkennung des Preises erfolgt durch eine Jury, die sich aus universitätsinternen und -externen Fachleuten zusammensetzt.
Die Masterarbeit von Jellen trägt den Titel „The Traveling Salesperson Problem with Forbidden Neighborhoods“ und beschäftigt sich mit einer Erweiterung des Problems des Handlungsreisenden. Diese Erweiterung wird als Problem des Handlungsreisenden mit verbotenen Nachbarschaften bezeichnet und mit TSPFN (Traveling Salesperson Problem with Forbidden Neighborhoods) abgekürzt. Alle Details zu diesem von Philipp Hungerländer (Professor für mathematische Optimierung und CEO Hex GmbH) betreuten Forschungsthema sowie zugehörige Publikationen finden sich unter https://www.philipphungerlaender.com/tspfn/. Es werden gleichmäßig angeordnete Punkte betrachtet, z.B. die Mittelpunkte der Felder eines Schachbretts. Diese Anordnung von Punkten wird reguläres Gitter genannt. Die Aufgabe ist nun, ausgehend von einem beliebigen Punkt, alle anderen Punkte genau einmal zu besuchen und zum Startpunkt zurückzukehren, wobei der kürzest mögliche Weg gesucht wird. Zusätzlich gibt es noch die Bedingung, dass die Distanz zwischen je zwei aufeinanderfolgenden Punkten größer als ein vorgegebener Radius sein muss.
Pachatz verfasste Ihre Masterarbeit unter dem Titel „Implementation and Security Analysis of Secret-Sharing-Protocols“. Der Fokus dieser Arbeit liegt in der Implementierung und Sicherheitsanalyse von Protokollen zur Durchführung von verteilten Berechnungen mittels Secret-Sharing. Im Rahmen der Sicherheitsbetrachtungen wird die Anwendbarkeit von CI-Angriffen auf Secret-Sharing-Protokolle, ähnlich zur Vorgehensweise bei Verschlüsselungen, evaluiert. Dabei werden zwei konkrete, neue Möglichkeiten eines solchen Angriffs auf Secret-Sharing-Protokolle und dafür notwendige Voraussetzungen erläutert. In beiden Szenarien wird Angreifern der unbefugte Zugriff auf das Ergebnis verteilter Berechnungen ermöglicht, indem vorhandene Sicherheitsmechanismen zweckentfremdet werden.
Wir gratulieren unseren Mitarbeiterinnen herzlich und freuen uns, dass gleich zwei Hex-Mitarbeiterinnen ex aequo den 1. Platz für Ihre Abschlussarbeiten in den Fächern „Technische Mathematik“ und „Angewandte Informatik“ erhalten haben.
Roland-Mittermeir-Preis für das Studienjahr 2018 (v.l.n.r.): C. Inzko (Obmann), V. Pachatz (1. Platz), A. Jellen (1. Platz), M. Saringer (Vorstandsmitglied).