TrustMix: How to Mix Messages in a Mobile Ad-hoc Network
Dieses Paper präsentiert TrustMix, ein dezentrales Mix-Protokoll für mobile Ad-hoc-Netzwerke, das durch die Nutzung vertrauenswürdiger lokaler Gruppen und verknüpfbarer Ringsignaturen eine starke Anonymität sowie eine Durchsetzung der Ratenbegrenzung erreicht, ohne eine zentrale vertrauenswürdige Instanz oder vorheriges Topologiewissen zu erfordern.
Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen
Stellen Sie sich vor, Sie befinden sich in einem überfüllten Raum, in dem das Licht ausgegangen ist (wie bei einem Internet-Shutdown), und Sie müssen eine geheime Nachricht an einen Freund senden, ohne dass jemand weiß, wer der Absender oder der Empfänger ist. In einem normalen Raum, wenn Sie Ihre Nachricht einfach laut rufen, hören alle zu. Wenn Sie sie jemandem zuflüstern, könnte diese Person ein Spion sein, der allen verrät, wer Sie sind.
Dieses Papier stellt TrustMix vor, eine clevere Methode, um in diesen „dunklen Räumen“ (genannt Mobile Ad-hoc-Netzwerke) geheime Nachrichten herumzureichen, ohne dass ein Chef, ein zentraler Server oder eine Karte des gesamten Raums benötigt wird.
So funktioniert es, unterteilt in einfache Schritte:
1. Das Problem: Der „Spion“ im Raum
Bestehende Werkzeuge für diese Situationen (wie Firechat) funktionieren, indem sie Nachrichten an alle in der Nähe schreiend verbreiten. Das ist großartig, um die Nachricht zu übermitteln, aber schlecht für die Privatsphäre. Ein Spion kann beobachten, wer mit wem spricht, und so Ihre Geheimnisse herausfinden. Andere Werkzeuge versuchen dies zu beheben, benötigen aber meistens einen „vertrauenswürdigen Anführer“ oder eine vorab gezeichnete Karte des Raums, was nicht funktioniert, wenn sich die Menschen bewegen und das Internet ausgefallen ist.
2. Die Lösung: Das „Gruppen-Mischen“
TrustMix ändert die Spielregeln durch den Einsatz von Gruppen und Mischen.
- Die Bildung eines Trupps: Anstatt nur einer einzelnen Person zu vertrauen, finden Sie eine kleine Gruppe von Menschen in Ihrer Nähe. Sie müssen nur einer Person in dieser Gruppe vertrauen, um dem Trupp beizutreten.
- Die Übergabe: Sie geben Ihre geheime Notiz an Ihren vertrauten Freund in dieser Gruppe weiter.
- Der magische Shuffle (Das Mischen): Dies ist der Kerntrick. Die gesamte Gruppe sammelt alle Notizen, die sie erhalten hat. Sie mischen sie wie ein Kartendeck, bringen sie in eine ungeordnete Reihenfolge und geben sie an die nächste Gruppe weiter.
- Die Analogie: Stellen Sie sich 10 Personen in einem Kreis vor. Jeder legt eine Notiz in einen Hut. Sie schütteln den Hut, ziehen 10 Notizen heraus und reichen sie an den nächsten Kreis weiter. Da jeder im Kreis beim Schütteln des Hutes geholfen hat, weiß niemand in der Gruppe, welche Notiz von wem stammt. Selbst wenn eine Person im Kreis ein Spion ist, kann sie den ursprünglichen Absender nicht identifizieren, weil die anderen 9 ehrlichen Personen die Notizen vermischt haben.
3. Der „Türsteher“ (Stoppen von Spam)
Ein großes Problem in diesen Netzwerken ist, dass Bösewichte das System mit gefälschten Notizen (Spam) fluten können, um die Leitungen zu verstopfen. TrustMix hat einen eingebauten Türsteher.
- Die Regel: Sie können Notizen nur dann weitergeben, wenn Sie ein spezielles „Vertrauens-Ticket“ von jemandem haben, den die Gruppe kennt.
- Die Begrenzung: Selbst wenn Sie ein Ticket haben, können Sie nicht zu viele Notizen auf einmal senden. Wenn Sie versuchen, die Gruppe mit Spam zu überfluten, erkennt das System das Muster und verwirft Ihre Notizen. Es ist wie ein Türsteher in einem Club, der Sie zwar reinlässt, aber verhindert, dass Sie gleichzeitig 50 Getränke auf einmal werfen.
4. Die „Unsichtbare Hand“ (Schutz des nächsten Schritts)
Wenn eine Gruppe fertig mit dem Mischen ist, müssen sie die Notizen an die nächste Gruppe weitergeben. Aber sie wollen nicht, dass die aktuelle Gruppe weiß, wer die nächste Gruppe ist, da dies einem Spion einen Hinweis geben würde.
- Der Trick: Sie verwenden einen speziellen „blinden Umschlag“. Sie hüllen die Notiz in eine Schutzschicht ein, die nur von der nächsten Gruppe geöffnet werden kann, aber die aktuelle Gruppe kann nicht sehen, wer die nächste Gruppe ist. Es ist, als würde man ein Paket durch einen Tunnel übergeben, wobei die Person, die es übergibt, nicht weiß, wer auf der anderen Seite wartet.
5. Was das Papier tatsächlich bewiesen hat
Die Autoren haben nicht nur geraten, dass dies funktioniert; sie haben es getestet:
- Mathematischer Beweis: Sie haben komplexe Mathematik verwendet, um zu beweisen, dass, solange es mindestens eine ehrliche Person in einer Gruppe gibt, der Spion den Absender nicht mit dem Empfänger verknüpfen kann. Sie behaupten, dass dies etwa 8 bis 10 Bits Anonymität bietet (was ein starkes Niveau an Privatsphäre in diesem Bereich ist).
- Realwelt-Test: Sie haben eine funktionierende Version auf 5 Android-Telefonen gebaut. Sie fanden heraus, dass es zwar etwas langsamer ist als nicht-private Methoden (etwa 3,6 Nachrichten pro Sekunde), aber gut genug funktioniert, um Textnachrichten zu versenden, wenn man hohe Privatsphäre benötigt.
- Simulation: Sie haben Computersimulationen mit 100 Gruppen durchgeführt. Dabei stellten sie fest, dass es schwieriger für einen Spion ist, zu erraten, wer was gesendet hat, je mehr Gruppen eine Nachricht durchläuft und je mehr Nachrichten gleichzeitig gemischt werden.
Zusammenfassung
TrustMix ist wie ein Spiel des „Stille Post“, das im Dunkeln gespielt wird, aber mit einem Twist:
- Sie sprechen nur mit Menschen, denen Sie vertrauen.
- Sie geben die Nachricht nicht direkt weiter; Sie werfen sie in einen Gruppen-Mixer.
- Die gesamte Gruppe vermischt die Nachrichten gemeinsam, sodass niemand weiß, wer was gesagt hat.
- Bösewichte, die versuchen, das System mit Spam zu fluten, werden herausgeworfen.
- Selbst wenn eine Person in der Gruppe ein Spion ist, schützt die Ehrlichkeit der restlichen Gruppe Ihr Geheimnis.
Es ist eine Möglichkeit, Ihre Gespräche privat und sicher zu halten, selbst wenn das Internet weg ist und Sie von Fremden umgeben sind.
Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?
Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.