Universität Karlsruhe

Präsentation zum Thema: "Universität Karlsruhe"—  Präsentation transkript:

1 Universität Karlsruhe
Entwurf eines vollkommen verteilten Reputationssystem in mobilen Ad-hoc Netzen Stefan Fähnrich Betreuer: Philipp Obreiter 1/14

2 Überblick Motivation Verwandte Arbeiten das Buddy-Reputationssystem
Voraussetzungen Entwurfsentscheidungen Vertrauenswerte und Buddy-Beziehungen Transaktionskontexte Vor- und Nachteile Evaluation Zusammenfassung Schlußwort 2/14

3 Universität Karlsruhe
Motivation Universität Karlsruhe Ad-hoc Netze gewinnen zunehmend an Bedeutung wireless Lan Handy-netze viele unbekannte Teilnehmer kooperieren Anonymität fördert bertrügerisches Verhalten (->Internet) zuviele Betrüger zerstören das Netz zentrale Ansätze existieren bereits dezentral: CONFIDANT-Protokol 3/14 Motivation

4 Universität Karlsruhe
Verwandte Arbeiten Universität Karlsruhe “The Byzantine Generals Problem” Leslie Lamport et. al. Angriff um 6.00 Uhr Kommandant 4/14 Verwandte Arbeiten

5 Byzantinischen Generäle
Universität Karlsruhe Ziel: Entlarvung von Überläufern gemeinsamer Angriff wird verwirklicht Ergebnis: min. 2m+1 Generäle loyal (m = Überläufer) Kommandant Attacke Attacke Befehl war „Aufgeben“ Überläufer Verbesserungen: signierte Nachrichten relevanz: bedingt, keine 100% Auklärung nötig 5/14 Verwandte Arbeiten

6 Allgemeins zum Reputationsystem
Universität Karlsruhe Public Key Infrastruktur starke Identitäten Observation nicht möglich Transaktionen immer paarweise reines Reputationssystem 6/14 Reputationssystem: Vorraussetzungen

7 Etwas konkreter: Empfehlungen
Universität Karlsruhe Vertrauensskala von -7 bis 8 0 als reiner Initalisierungswert -7 bzw 8 als statischer Trust Empfehlungen um Vertrauenswerte mitzuteilen Keine indirekten Empfehlungen Empfehlungen nur als sekundäre Entscheidung paarweise Buddy-Beziehungen zur schnelleren Abwicklung zur “Eigenwerbung” 7/14 Reputationsystem: Entwurfsentscheidungen

8 Buddy-System: Ein Beispiel
Universität Karlsruhe A 4 C -1 E 2 D A E C B B1 E1 B 2 C -1 D 0 E 2 B 4 C 0 D 0 E 1 B 4 C 0 E 1 B 4 C 0 E 0 T1 A 1 B 2 C -2 D 0 ? F 8/14 Reputationsystem: ein Beispiel

9 Transaktionskontexte
Kontexte beziehen sich nur auf den Wert der Transaktion individuell unterteilbar und gewichtbar Buddies sollten ähnliche Hauptkontexte haben Empfehlungen müssen erst korreliert werden 9/14 Reputationsystem: Entwurfsentscheidungen

10 Transaktionskontexte korrelieren
[0,10) [10,20) [20, ) 8 [0,20) [10, ) [0, ) [0,15) [15,20) [20, ) 8 [0, ) [0,20) 2 5 -1 Vertrauen für C in Kontext [10,20) ? A {0,10,20, } 8 B {0,15,20, } 8 Vertrauen für C in Kontext [0,20) 2 10/14 Reputationsystem: Transaktionskontexte

11 Universität Karlsruhe
Buddy-System Universität Karlsruhe Vorteile des Buddy-Reputationssystems keine Authentifizierung nötig schnellere Abwicklung “Eigenwerbung” möglich Einfache Aufdeckung von Komplotten zusätzlicher Anreiz vermittelt Gruppenzugehörigkeitsgefühl Feedback über Struktur des Netzes Nachteile Anfangsphase schwer kein “absoluter” Schutz (aber Nutzen maximierend) 11/14 Reputationsystem: Vor- und Nachteile

12 Auswirkung der Netzausfallrate auf das Reputationssystem
Universität Karlsruhe 12/14 Reputationsystem: Evaluation

13 Auswirkungen von böswilligen Benutzern
13/14 Reputationsystem: Evaluation

14 Zusammenfassung Durch ad-hoc Struktur kein 100% Schutz möglich
Netzzuverläßigkeit elementar wichtig Buddy-System Transaktionskontexte Empfehlungen 2er - Buddy-Beziehung -> Betrüger werden hinreichend gut erkannt 14/14 Zusammenfassung

15 Universität Karlsruhe
... Vielen Dank für ihre Aufmerksamkeit! Ich beantworte gerne ihre Fragen Schlußwort

16 Universität Karlsruhe
Literatur Lamport, L., Shostak, R., Pease, M.:“The Byzantine Generals Problem“. In: ACM Transactions on Programming Languages and Systems, vol. 4, pages , July 1982. Buchegger, S., Le Boudec, J-Y.: „Performance Analysis of the CONFIDANT Protocol: Cooperation Of Nodes - Fairness In Dynamic Ad-hoc NeTworks.“ In: Proceedings of MobiHoc, 2002.

17 Verwandte Arbeiten: Confidant
Universität Karlsruhe Confidant Protocol auf Routing Ebene besteht aus: Monitor Reputationssystem Trust Manager Path Manager erhebliche Verbesserung bei Paket-Zustellung

18 Ebay als zentrales Reputationssystem
Universität Karlsruhe Beidseitige binäre Bewertungen Vorteile: für alle Benutzer einsehbar gewährleistet bedingten Schutz Treuhänderdienste Nachteile: keine Contexte keine statistischen Hilfsmittel nur so glaubhaft wie Systemadministrator Benutzer können die Identität wechseln

19 Universität Karlsruhe
Definitionen Universität Karlsruhe Definition Vertrauen: Vertrauen ist die subjektive und persönliche Erwartungshaltung bezüglich des Ausgangs eines zukünftigen Ereignisses aufgrund persönlicher Erfahrungen und Empfehlungen der Vergangenheit. Definition Reputation: Reputation ist die aggregierte Wert aller momentan zugänglichen Empfehlungen und Empfehlungen der Vergangenheit. Definition Reputationssystem: Platform die Speicherung und Verarbeitung von Vertrauen und Reputation zulässt, um Prognosen über zukünftiges Verhalten anderer zu stellen.