An ECC-Diffie Hellman Authentication Scheme with PK-based Revocation for VANETs

Stellen Sie sich eine Welt vor, in der jedes Auto auf der Straße ständig mit jedem anderen Auto und mit der Straßeninfrastruktur spricht und Informationen über Staus, plötzliches Bremsen oder vereiste Fahrbahnen austauscht, um Unfälle zu verhindern. Diese Vision einer intelligenten, vernetzten Autobahn beruht auf einem riesigen, unsichtbaren Netzwerk, das als Vehicular Ad-hoc Network bezeichnet wird. Da diese Nachrichten jedoch über offene Funkkanäle übertragen werden, sind sie anfällig für Abfangen und Manipulation. Ein böswilliger Akteur könnte sich als Auto ausgeben, eine Warnung vor einem nicht existierenden Hindernis fälschen oder die Bewegungen eines Fahrers verfolgen, um dessen Privatsphäre zu verletzen. Die zentrale Herausforderung für Ingenieure besteht darin, ein System zu schaffen, das verifiziert, dass jede Nachricht echt und von einer vertrauenswürdigen Quelle ist, ohne dabei den Verkehr zu verlangsamen oder preiszugeben, wer fährt.

In einer kürzlich erschienenen Studie schlugen die Forscher Laxmi Chandolia und Om Pal von der University of Delhi eine neue Sicherheitsarchitektur vor, die genau diese Probleme lösen soll. Sie entwickelten eine Methode, die es Fahrzeugen ermöglicht, sich gegenseitig sowie die Straßeninfrastruktur schnell und sicher zu authentifizieren, während die Identitäten der Fahrer vor neugierigen Blicken verborgen bleiben. Ihr Ansatz kombiniert mehrere etablierte kryptografische Werkzeuge zu einem gestrafften Prozess. Anstatt sich auf schwere, langsame Verifizierungsmethoden zu verlassen, die das System ausbremsen, verwenden sie eine leichtgewichtige digitale Signaturtechnik, die auf elliptischer Kurvenmathematik basiert. Diese Methode ermöglicht es einem Fahrzeug, mit sehr geringem Rechenaufwand zu beweisen, dass es der ist, der es vorgibt zu sein. Um sicherzustellen, dass Nachrichten während der Übertragung nicht verändert wurden, verwendet das System einen spezifischen Code, bekannt als Message Authentication Code, der wie ein einzigartiges Siegel fungiert, das nur vom Sender und Empfänger verifiziert werden kann.

Eine entscheidende Komponente ihrer Lösung ist die Art und Weise, wie sie das Thema Privatsphäre handhabt. In diesem System sendet ein Fahrzeug nicht seine echte Identität aus, wie etwa das Nummernschild oder den Namen des Besitzers. Stattdessen verwendet es eine Serie von wechselnden, temporären Namen, oder Pseudonyme, für jede Kommunikationssitzung. Diese Namen ändern sich häufig, was es für einen Außenstehenden nahezu unmöglich macht, verschiedene Nachrichten im Zeitverlauf demselben Auto zuzuordnen. Dies stellt sicher, dass das Netzwerk zwar weiß, dass eine Nachricht gültig ist, es aber nicht in der Lage ist, die Route des Fahrers zu verfolgen. Das System ist jedoch nicht völlig anonym gegenüber Behörden. Wenn sich ein Fahrzeug bösartig verhält, beispielsweise indem es falsche Warnungen sendet, um einen Unfall zu verursachen, hat eine vertrauenswürdige zentrale Instanz die Möglichkeit, den temporären Namen auf die wahre Identität des Fahrers zurückzuführen. Diese Balance ermöglicht alltägliche Privatsphäre bei gleichzeitiger Wahrung der Rechenschaftspflicht für böswillige Akteure.

Die Forscher befassten sich auch mit dem schwierigen Problem des Entzugs des Zugangs für kompromittierte oder gestohlene Fahrzeuge. In vielen bestehenden Systemen ist die Überprüfung, ob das digitale Zertifikat eines Fahrzeugs widerrufen wurde, langsam und erfordert das Herunterladen großer Listen missbräuchlicher Akteure. Die Autoren führten eine neue Methode unter Verwendung einer Public-Key-basierten Revokationsliste ein, die wie eine hocheffiziente Nachschlagetabelle funktioniert. Dies ermöglicht es Roadside Units (Straßeneinheiten), fast augenblicklich zu prüfen, ob ein Fahrzeug gesperrt ist, unabhängig davon, wie viele Fahrzeuge sich im Netzwerk befinden. Ihre Simulationen zeigten, dass diese neue Methode bei der Überprüfung des Revokationsstatus um ein Vielfaches schneller ist als traditionelle Methoden, selbst wenn Tausende von Fahrzeugen beteiligt sind. Diese Geschwindigkeit ist entscheidend, da eine Verzögerung bei der Verifizierung einer Nachricht den Unterschied zwischen einem sicheren Stopp und einer Kollision bedeuten kann.

Um Angreifer daran zu hindern, alte, gültige Nachrichten erneut abzuspielen, um das System zu täuschen, stützt sich das Schema auf eine präzise Zeitsynchronisation mittels GPS-Signalen. Jede Nachricht wird mit dem exakten Zeitpunkt versehen, zu dem sie gesendet wurde. Wenn ein Empfänger feststellt, dass eine Nachricht zu alt ist, wird sie sofort verworfen. Die Forscher bauten zudem Schutzmaßnahmen gegen GPS-Spoofing ein, bei dem ein Angreifer versucht, das Zeitsignal vorzutäuschen. Wenn das GPS-Signal unzuverlässig ist, wechselt das System automatisch zur Verwendung von Zeitsignalen, die von den Roadside Units ausgestrahlt werden, welche wiederum mit einer sicheren zentralen Uhr synchronisiert sind. Dies stellt sicher, dass das System auch in Tunneln oder Häuserschluchten, in denen Satellitensignale schwach sein könnten, robust bleibt.

Das Team testete seinen Vorschlag durch rigorose mathematische Analysen und Computersimulationen. Sie demonstrierten, dass das System verschiedenen Arten von Angriffen widerstehen kann, einschließlich Versuchen, Nachrichten zu fälschen, Fahrzeuge zu imitieren oder das Netzwerk mit falschen Daten zu täuschen. In ihren Tests wurde die Zeit für die Verifizierung einer Nachricht in Mikrosekunden gemessen – eine Geschwindigkeit, die ausreicht, um das hohe Volumen der Daten auszutauschen, die auf belebten Autobahnen fließen. Auch die Menge der Daten, die für diese Sicherheitsprüfungen benötigt wird, wurde sehr gering gehalten, um sicherzustellen, dass die Bandbreite des Netzwerks für die eigentlichen Verkehrsinformationen verfügbar bleibt. Durch die Kombination von schneller Verifizierung, starker Privatsphäre und effizienter Revokation haben die Forscher einen praktischen Weg zur Sicherung des zukünftigen vernetzten Transports aufgezeigt und damit den Traum von einem sicheren, automatisierten Autobahnnetz greifbarer gemacht.