UROP - Undergraduate αresearch Opportunities Programme ALPHA. Adaptive and Lightweight Protocol for Hop-by-Hop Authentication

Transkript

1 UROP - Undergraduate αresearch Opportunities Programme ALPHA Adaptive and Lightweight Protocol for Hop-by-Hop Authentication Florian Weingarten Johannes Gilger Lehrstuhl für Informatik IV LuFG Verteilte Systeme ALPHA - Florian Weingarten, Johannes Gilger

2 Was möchten wir heute vorstellen? Wofür braucht man Alpha? Was tut Alpha? Was haben wir in unserem Projekt gemacht? Welche Funktionen hat unsere Software? Welche Probleme traten auf? Wie könnte die Zukunft von Alpha aussehen? ALPHA - Florian Weingarten, Johannes Gilger

3 Wofür braucht man Alpha? Alpha kann man benutzen um kleine Netzwerkgeräte vor unnötigem Datenverkehr zu schützen Daten, die manipuliert wurden Daten mit gefälschtem Absender Daten, die die Resourcen des Geräts aufbrauchen... Stabilität und Durchsatz des gesamten Netzwerks zu verbessern ALPHA - Florian Weingarten, Johannes Gilge / 11

4 ALPHA - Florian Weingarten, Johannes Gilge / 11

5 r 3 r 4 ALPHA - Florian Weingarten, Johannes Gilge / 11

6 r 3 r 4 ALPHA - Florian Weingarten, Johannes Gilge / 11

7 r 3 r 4 m ALPHA - Florian Weingarten, Johannes Gilge / 11

8 r 3 m r 4 ALPHA - Florian Weingarten, Johannes Gilge / 11

9 r 3 r 4 m ALPHA - Florian Weingarten, Johannes Gilge / 11

10 m r 3 r 4 ALPHA - Florian Weingarten, Johannes Gilge / 11

11 r 3 m r 4 ALPHA - Florian Weingarten, Johannes Gilge / 11

12 r 3 r 4 m ALPHA - Florian Weingarten, Johannes Gilge / 11

13 r 3 r 4 ALPHA - Florian Weingarten, Johannes Gilger 3 / 11

14 r 3 r 4 m ALPHA - Florian Weingarten, Johannes Gilger 3 / 11

15 r 3 m r 4 ALPHA - Florian Weingarten, Johannes Gilger 3 / 11

16 r 3 r 4 m ALPHA - Florian Weingarten, Johannes Gilger 3 / 11

17 m r 3 r 4 ALPHA - Florian Weingarten, Johannes Gilger 3 / 11

18 r 3 r 4 m ALPHA - Florian Weingarten, Johannes Gilger 3 / 11

19 r 3 r 4 m ALPHA - Florian Weingarten, Johannes Gilger 3 / 11

20 r 3 r 4 m ALPHA - Florian Weingarten, Johannes Gilger 3 / 11

21 r α 3 r α 1 r α 4 ALPHA - Florian Weingarten, Johannes Gilger 4 / 11

22 r α 3 r α 1 r α 4 m ALPHA - Florian Weingarten, Johannes Gilger 4 / 11

23 r α 3 α r α 4 m ALPHA - Florian Weingarten, Johannes Gilger 4 / 11

24 r α 3 α r α 4 m ALPHA - Florian Weingarten, Johannes Gilger 4 / 11

25 m r 3 α α r α 4 ALPHA - Florian Weingarten, Johannes Gilger 4 / 11

26 m r 3 α α r α 4 ALPHA - Florian Weingarten, Johannes Gilger 4 / 11

27 Was ist Alpha? Grundlage Heer, T., Götz, S., Morchon, O.G. und Wehrle, K. ALPHA: An Adaptive and Lightweight Protocol for Hop-by-Hop Authentication Proceedings of the 2008 ACM CoNEXT Conference, ALPHA - Florian Weingarten, Johannes Gilger 5 / 11

28 Was ist Alpha? Grundlage Heer, T., Götz, S., Morchon, O.G. und Wehrle, K. ALPHA: An Adaptive and Lightweight Protocol for Hop-by-Hop Authentication Proceedings of the 2008 ACM CoNEXT Conference, Bis zu diesem Zeitpunkt... Nur Theorie, keine Implementierung ALPHA - Florian Weingarten, Johannes Gilger 5 / 11

29 Was ist Alpha? Grundlage Heer, T., Götz, S., Morchon, O.G. und Wehrle, K. ALPHA: An Adaptive and Lightweight Protocol for Hop-by-Hop Authentication Proceedings of the 2008 ACM CoNEXT Conference, Bis zu diesem Zeitpunkt... Nur Theorie, keine Implementierung Was beinhaltet der Name? Adaptive: Flexibel bezogen auf verschiedene Anwendungsszenarien Lightweight: Algorithmen sind schnell genug für kleine Geräte Hop-by-Hop: Router können Echtheit jedes Pakets überprüfen ALPHA - Florian Weingarten, Johannes Gilger 5 / 11

30 Was haben wir gemacht? Unsere Aufgabe Das Alpha-Protokoll implementieren ALPHA - Florian Weingarten, Johannes Gilger 6 / 11

31 Was haben wir gemacht? Unsere Aufgabe Das Alpha-Protokoll implementieren Genauer Alpha implementieren (Grundmodus) Alpha erweitern (weitere Modi) Plattformunabhängigkeit Alpha-Filter "Böser" Filter Dokumentation Testläufe ALPHA - Florian Weingarten, Johannes Gilger 6 / 11

32 Funktionen Kompatibilität Linux (End-Geräte und Router) Apple Mac OS X Nokia N800 Smartphones (Maemo Betriebssystem) Wahrscheinlich (fast) alle Unix BSD Systeme (nicht getestet) ALPHA - Florian Weingarten, Johannes Gilger 7 / 11

33 Funktionen (2) Betriebsmodi N: Grundmodus, geringe Verzögerung C: Kumulativer Modus, hohe Bandbreite M: Hohe Bandbreite, andere Speicheranforderungen als C ALPHA - Florian Weingarten, Johannes Gilger 8 / 11

34 Funktionen (2) Betriebsmodi N: Grundmodus, geringe Verzögerung C: Kumulativer Modus, hohe Bandbreite M: Hohe Bandbreite, andere Speicheranforderungen als C Paketbearbeitung Unterschiedliche Kanäle (Assoziationen), mit eigenen Modi Scheduler (welches Paket geht zuerst raus?) Zeitüberschreitungen feststellen (wo gingen Pakete verloren?) ALPHA - Florian Weingarten, Johannes Gilger 8 / 11

35 Probleme und Herausforderungen Technisch Plattformunabhängigkeit Lückenhafte Dokumentation (Linux und Mac OS X Treiber) ALPHA - Florian Weingarten, Johannes Gilger 9 / 11

36 Probleme und Herausforderungen Technisch Plattformunabhängigkeit Lückenhafte Dokumentation (Linux und Mac OS X Treiber) Organisatorisch Umfang des Quelltext wurde sehr groß (ca Zeilen) Konsistente und sinnvolle Dokumentation Testläufe mussten immer auf mind. 2 Computern gestartet werden Viel Funktionalität im Paper absichtlich nicht spezifiziert ALPHA - Florian Weingarten, Johannes Gilger 9 / 11

37 Ausblick Zukünftige Funktionen für Alpha Selbständiger und intelligenter Scheduler für Pakete Genauere Spezifikationen des Protokolls Alpha mit vielen Teilnehmern in der Praxis testen Alpha auf vielen anderen Gerätetypen laufen lassen ALPHA - Florian Weingarten, Johannes Gilge0 / 11

38 Ende Vielen Dank für die Aufmerksamkeit! Fragen? ALPHA - Florian Weingarten, Johannes Gilge1 / 11