Sicherheit in Ad-Hoc-Netzwerken

Transkript

1 Sicherheit in Ad-Hoc-Netzwerken Seminarvortrag gehalten von David Wagner am 9.April 2002 Ad-Hoc-Netzwerke Mobile Geräte (Knoten) mit Funkschnittstellen Keine feste Infrastruktur Selbstorganisierend Geräte können sehr leistungsschwach sein Anwendungen bisher hauptsächlich im militärischen Bereich, ausgedehnte zivile Nutzung denkbar

2 Besonderheiten Herausforderungen und Lösungsansätze Sichere(re) Paketweiterleitung durch Überwachung und Routing-Anpassung oder den Einsatz einer virtuellen Währung Schlüsselmanagement durch Eine Verteilte Zertifizierungsautorität oder Ein selbstorganisierendes Public-Key-System

3 DSR (Dynamic Source Routing) DSR (Dynamic Source Routing)

4 DSR (Dynamic Source Routing) DSR (Dynamic Source Routing)

5 Schadensbegrenzung durch DSR- Erweiterung Erweiterung von DSR (Netzwerk-Ebene) in allen (möglichst vielen) Knoten Erkennung fehlerhafter Knoten durch einen sog. Watchdog Routing-Anpassung durch einen sog. Pathrater Voraussetzungen: Bidirektionale Verbindungen Omnidirektionale Antennen DSR als Routingprotokoll Der Watchdog Leitet ein Knoten ein Paket weiter, so überprüft der Watchdog, ob der folgende Knoten das Paket ebenfalls weiterleitet. Dabei führt er für jeden Nachbarn einen Zähler, wie viele Pakete dieser nicht ordnungsgemäß weitergeleitet hat. Überschreitet dieser Zähler eine bestimmte Grenze, so informiert er den/die Sender der Pakete, die über diesen Knoten geleitet werden. Probleme bei Kollisionen:

6 Der Pathrater Bewertet bekannte Knoten:!Anfangswert ist 0,5, Ausnahme der eigene Knoten mit 1,0.!Alle aktiv genutzten Knoten werden alle 200ms um 0,01 besser bewertet, max. 0,8.! Knoten, bei denen eine Verbindung abbricht, werden um 0,05 schlechter bewertet, min. 0.!Vom Watchdog gemeldete Knoten erhalten 100. Pfad-Wertung = Durchschnitt aller enthaltenen Knoten Wähle nicht den kürzesten Pfad (wie DSR), sondern den Pfad mit der besten Wertung Mit der SRR-Erweiterung wird sogar eine neue Route gesucht, bevor eine Route mit einem als fehlerhaft gemeldeten Knoten genutzt wird. Simulation 50 Knoten auf einer Fläche von 670x670m 2 Bewegung auf zufällig Ziele mit zufälliger aber konstanter Geschwindigkeit von bis zu 20m/s, danach 0 oder 60 s Pause. 2 Bewegungsmuster 10 Ströme konstanter Bitrate Anteil von 0 bis 40% fehlverhaltenden Knoten, in Schritten von 5%. Die größeren Gruppen sind Obermengen der kleineren.

7 Simulationsergebnisse: Durchsatz Simulationsergebnisse: Overhead

8 Bewertung, Ideen Wieso sollte ein Knoten einen Route-Request bearbeiten, dann aber keine Pakete weiterleiten? Ein nicht weiterleitender Knoten hat auch bei Einsatz dieses Systems keine Nachteile. Könnte man nicht die Bewertungen der Knoten als Wahrscheinlichkeiten verstehen? Dies würde auch eine Bestrafung möglich machen, ohne die Gefahr eines totalen DoS-Angriffs. Nuglets: eine virtuelle Währung als Anreiz Annahmen: Ziviles, privates Netzwerk, jeder Knoten ist unter Kontrolle eines anderen Nutzers Kleine Geräte, sog. Terminodes Viele (Millionen) Knoten Die Nuglets sollen eine Doppel-Rolle spielen: Als Anreiz zur Kooperation, insbesondere zur Weiterleitung fremder Pakete Als Restriktion, um unnötige Netzlast und auch Flooding durch ökonomischen Druck zu verhindern

9 Das Packet Purse Model (PPM) Der Sender lädt ein Paket mit einer bestimmten Anzahl von Nuglets auf Jede Station auf dem Pfad zum Ziel zieht ihr Entgelt von diesen Nuglets ab Das Packet Purse Model (PPM) Der Sender lädt ein Paket mit einer bestimmten Anzahl von Nuglets auf Jede Station auf dem Pfad zum Ziel zieht ihr Entgelt von diesen Nuglets ab

10 Das Packet Purse Model (PPM) Der Sender lädt ein Paket mit einer bestimmten Anzahl von Nuglets auf Jede Station auf dem Pfad zum Ziel zieht ihr Entgelt von diesen Nuglets ab Das Packet Purse Model (PPM) Der Sender lädt ein Paket mit einer bestimmten Anzahl von Nuglets auf Jede Station auf dem Pfad zum Ziel zieht ihr Entgelt von diesen Nuglets ab

11 Das Packet Trade Model (PTM) Jeder Knoten kauft das Paket von seinem Vorgänger für eine Anzahl Nuglets Am Ende zahlt der Empfänger das Paket Das Packet Trade Model (PTM) Jeder Knoten kauft das Paket von seinem Vorgänger für eine Anzahl Nuglets Am Ende zahlt der Empfänger das Paket

12 Das Packet Trade Model (PTM) Jeder Knoten kauft das Paket von seinem Vorgänger für eine Anzahl Nuglets Am Ende zahlt der Empfänger das Paket Vergleich PPM PTM Vorteile Verhindert Flooding und unnötige Netzlast; Multicast-Pakete Sender muss Kosten nicht kennen Nachteile Sender muss Kosten schätzen Flooding, unnötige Last nicht verhindert, lange Übertragungen unattraktiv Ein Hybrid-Modell ist einfach zu realisieren.

13 Fazit: viele Herausforderungen Die DSR-Ergänzungen Watchdog und Pathrater funktionieren, sind aber möglicherweise nicht erforderlich. Nuglets könnten privaten Netzen zum Durchbruch verhelfen, aber auch hier gibt es viele ungeklärte Fragen. Für das Schlüsselmanagement gibt es eine funktionierende Lösung, falls es sich um ein Netz einer einzelnen Autorität handelt. Für das Schlüsselmanagement in einem Terminodes- Netzwerk ist noch keine Lösung gefunden. Quellen: [1] J-P. Hubaux, L. Buttyán, S. Capkun: The Quest for Security in Mobile Ad Hoc Networks, in Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) 2001 [2] D. Nguyen, L. Zhao, P. Uisawang, J. Platt: Security Routing Analysis for Mobile Ad Hoc Networks, wahrscheinlich 2001, Publikation unbekannt [3] L. Zhou, Z. Haas: Securing Ad Hoc Networks, IEEE Network, 13(6):24-30, November/Dezember 1999 [4] S. Marti, T.J. Giuli, K. Lai, M. Baker: Mitigating Routing Misbehavior in Mobile Ad Hoc Networks, in Proceedings of MOBICOM, 2000 [5] L. Buttyán, J-P. Hubaux: Enforcing Service Availability in Mobile Ad-Hoc WANs, In Proceedings of the First IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing (MobiHOC), Boston, MA, USA, August 2000 [6] L. Buttyán, J-P. Hubaux: Nuglets: a Virtual Currency to Stimulate Cooperation in Self-Organized Mobile Ad Hoc Networks, Technical Report No. DSC/2001/001, Swiss Federal Institute of Technology, Lausanne, January 2001 Weiterführende Quellen im Internet, von der Gruppe um Hubaux (insbesondere auch in Zukunft) unter