💻 computer science

Pepper: High-bandwidth and Scalable Anonymous Broadcast with Cryptographic Privacy

Pepper ist ein hochbandbreitiges, skalierbares anonymes Broadcast-Protokoll, das eine Zwei-Server-DC-Net-Architektur unter Verwendung neuartiger kryptografischer Primitive nutzt, um globale Absenderanonymität zu erreichen, Batch-Messaging zu unterstützen und einen signifikant höheren Durchsatz als bestehende State-of-the-Art-Alternativen zu liefern, ohne externe Dialing-Dienste zu erfordern.

Ursprüngliche Autoren: Chenghao Li, Haoyuan Wang, Xianghang Mi

Veröffentlicht 2026-06-04

📖 5 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Chenghao Li, Haoyuan Wang, Xianghang Mi

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, lauten Raum, in dem alle schreien. Sie möchten eine geheime Nachricht flüstern, aber niemand soll wissen, wer Sie sind. In der digitalen Welt wird dies als anonyme Rundmeldung (Anonymous Broadcasting) bezeichnet.

Das vorliegende Papier stellt Pepper vor, ein neues System, das es Menschen ermöglicht, große Datenmengen (wie Dateien oder Videos) anonym zu versenden, selbst wenn ein mächtiger globaler Spion jedes einzelne Netzwerkkabel überwacht.

So funktioniert Pepper, erklärt durch einfache Analogien:

1. Das Problem mit alten Systemen

Frühere Systeme waren wie eine einspurige Brücke.

Ein Auto nach dem anderen: Man konnte nur eine winzige Nachricht zur Zeit senden. Wenn man ein ganzes Buch senden wollte, musste man es in Millionen kleiner Teile zerlegen und eines nach dem anderen über die Brücke schicken. Das war unglaublich langsam.
Das „Wähle“-Problem: Um auf die Brücke zu gelangen, benötigte man einen separaten, mysteriösen „Wähldienst“, der einem ein Ticket ausstellte. Die alten Systeme erklärten nicht, wie man dieses Ticket erhält; sie setzten einfach voraus, dass man eines besitzt.
Verkehrsstaus: Da jeder warten musste, bis er an der Reihe war, war das System langsam und konnte keine großen Datentransfers bewältigen.

2. Die Pepper-Lösung: Eine mehrspurige Autobahn

Pepper ist wie eine riesige, mehrspurige Autobahn, auf der Sie einen ganzen Konvoi von Autos (Nachrichten) gleichzeitig senden können.

Innovation #1: Der integrierte Ticketverkauf (Registrierung)

Früher musste man zu einem separaten, unerklärten Büro gehen, um ein Ticket zu erhalten.

Peppers Ansatz: Die Autobahn hat einen eingebauten Ticketverkauf. Sie treten heran, übergeben Ihr Anliegen anonym, und das System prüft, ob Ihr Ticket gültig ist, ohne jemals Ihren Namen zu fragen oder Ihr Gesicht zu sehen.
Die Magie: Es verwendet einen kryptografischen Trick namens „Verifiable Distributed Point Function“. Denken Sie an einen magischen Umschlag. Sie legen Ihr Anliegen in den Umschlag. Zwei Wächter (Server) öffnen den Umschlag gemeinsam. Sie können verifizieren, dass der Umschlag echt und korrekt versiegelt ist, aber sie können nicht sehen, was darin ist oder wer ihn hineingelegt hat. Wenn er gefälscht ist, werfen sie ihn weg. Wenn er echt ist, stempeln sie ihn ab und lassen Sie durch.

Innovation #2: Das Konvoisystem (Batch-Messaging)**

Dies ist die Superkraft von Pepper.

Der alte Weg: Wenn Sie 8 Nachrichten senden wollten, mussten Sie 8 separate Fahrten über die Brücke machen. Jede Fahrt erforderte eine Sicherheitsprüfung (Audit).
Der Pepper-Weg: Sie laden alle 8 Nachrichten auf einen einzigen Lastwagen. Sie fahren einmal über die Brücke. Die Wächter prüfen den Lastwagen einmal.
Das Ergebnis: Anstatt acht Mal eine Sicherheitsgebühr zu bezahlen, zahlen Sie sie nur einmal. Dies macht das System beim Versenden großer Datenmengen 13- bis 20-mal schneller als die besten existierenden Systeme.

Innovation #3: Die „Geisterfahrer“ (Cover Traffic)**

Um zu verbergen, wer die echte Nachricht sendet, benötigt Pepper „Cover Traffic“ – Menschen, die Dummy-Nachrichten senden, nur um in der Menge unterzutauchen.

Das Problem: In alten Systemen konnten nur Personen mit einem speziellen Schlüssel Nachrichten senden. Wenn man keinen Schlüssel hatte, konnte man nicht helfen, den Absender zu tarnen.
Peppers Lösung: Pepper erstellt „Phantom-Kanäle“. Dies sind wie Fake-Spuren auf der Autobahn, die eigentlich niemand für echte Daten nutzt. Jeder kann ein Dummy-Auto in diese Spuren lenken.
Der Vorteil: Dies ermöglicht es regulären Nutzern (wie Menschen, die gerade in einem sozialen Netzwerk surfen), ganz natürlich Cover-Traffic zu generieren, ohne spezielle Schlüssel zu benötigen. Der echte Absender versteckt sich in der Menge dieser „Geisterfahrer“.

3. Wie es Sie schützt

Zwei Wächter: Pepper nutzt zwei Server (Wächter), die zusammenarbeiten. Solange einer von ihnen ehrlich ist, bleibt Ihre Identität sicher. Selbst wenn der andere Wächter ein Spion ist, kann er nicht herausfinden, wer die Nachricht gesendet hat.
Kein „globaler Spion“ kann es knacken: Das System basiert auf mathematischen Problemen, die derzeit unlösbar sind (wie das Faktorisieren riesiger Zahlen). Selbst wenn ein globaler Spion jedes Datenpaket überwacht, kann er nur mit der gleichen Wahrscheinlichkeit erraten, wer eine Nachricht gesendet hat, wie beim Werfen einer Münze.

4. Leistung in der realen Welt

Die Autoren haben eine funktionierende Version von Pepper gebaut und getestet:

Geschwindigkeit: Es kann neue Nutzer in nur wenigen Millisekunden registrieren.
Skalierbarkeit: Es arbeitet selbst bei Tausenden von Kanälen effizient.
Vergleich: Beim Versenden großer Dateien ist Pepper 1,2- bis 20-mal schneller als die aktuellen State-of-the-Art-Systeme (wie Spectrum oder Express).
Kompatibilität: Es ist darauf ausgelegt, neben bestehenden Netzwerken wie Tor (dem Onion-Routing-Netzwerk) und Mastodon (einem dezentralen sozialen Netzwerk) zu funktionieren. Stellen Sie sich vor, Ihre Lieblings-Social-Media-App hätte einen eingebauten „Anonymitätsmodus“, der Pepper nutzt, um es Ihnen zu ermöglichen, sensible Informationen ohne Angst vor Verfolgung zu posten.

Zusammenfassung

Pepper ist ein schnelles, anonymes Postsystem. Es löst das Problem: „Wie sende ich eine riesige Datei, ohne dass jemand weiß, dass ich es war?“ – indem es Ihnen erlaubt, einen ganzen Konvoi von Nachrichten in einer einzigen Fahrt zu senden, einen eingebauten Ticketverkauf zu nutzen, der kein separates Büro erfordert, und indem es Ihre echten Nachrichten mit einer Menge von „Geisterfahrern“ vermischt, um Ihre Spuren zu verwischen. Es ist schneller, effizienter und einfacher einzusetzen als alles, was es zuvor gab.

Technisches Resümee: Pepper

Problemstellung

Anonyme Broadcast-Protokolle (ABPs) sind essenziell für privatsphäre-sensible Anwendungen wie Whistleblowing und zensurresistente Publikation, doch die praktische Bereitstellung mit hoher Bandbreite steht vor anhaltenden Herausforderungen. Traditionelle Systeme wie Tor bieten zwar Low-Latency-Routing, bleiben jedoch anfällig für globale Traffic-Korrelationsangriffe. Kryptographisch garantierte Alternativen, die auf Dining Cryptographers Networks (DC-nets) und Mix-Nets basieren, bieten stärkere Anonymität, leiden aber unter kritischen Einschränkungen:

Externe Abhängigkeiten: Hochmoderne Systeme wie Spectrum und Express verlassen sich auf nicht spezifizierte externe „Dialing“- oder Registrierungsdienste zur Kanalzuweisung, was eine Lücke in der End-to-End-Protokollspezifikation hinterlässt.
Durchsatz-Engpässe: Bestehende DC-Net-Varianten beschränken Broadcaster typischerweise auf eine Nachricht pro Epoche, was sie für große Datentransfers (z. B. das Broadcasten einer 1-GB-Datei, was über 13 Stunden dauern kann) unpraktikabel macht.
Komplexe Auditierung: Robuste Zugriffskontroll- und Auditierungsmechanismen erfordern oft einen hohen Rechenaufwand oder setzen unrealistische Vertrauensannahmen voraus (z. B. eine ehrliche Mehrheit von Servern).
Mangelnde Integration: Vorherige Arbeiten haben die Kompatibilität mit bestehenden dezentralen Infrastrukturen wie Tor oder föderierten sozialen Netzwerken nicht vollständig untersucht, welche natürlichen Cover-Traffic und Serverressourcen bereitstellen könnten.

Methodik

Pepper adressiert diese Einschränkungen durch ein neuartiges, integriertes Design, das auf einer Zwei-Server-DC-Net-Architektur basiert. Das System operiert in zwei sequenziellen Subprotokollen: Registrierung und Messaging, wobei fortschrittliche kryptographische Primitiven verwendet werden, um Absenderanonymität und effizienten Durchsatz zu gewährleisten.

1. Autonome anonyme Registrierung

Im Gegensatz zu früheren Systemen spezifiziert Pepper ein vollständiges Registrierungs-Subprotokoll, das die Notwendigkeit externer Dialing-Dienste eliminiert.

Mechanismus: Broadcaster nutzen Verifiable Distributed Point Functions (VDPFs), um anonym Nachrichtenkanäle zu erwerben.
Prozess: Ein Broadcaster konstruiert eine Registrierungsnachricht, die seinen öffentlichen Schlüssel, eine Start-Kanal-ID und die angeforderte Bandbreite enthält. Diese wird mittels Secret-Sharing zwischen zwei Aggregations-Servern aufgeteilt.
Verifizierung: Die Server führen eine gemeinsame Prüfung unter Verwendung von VDPF-Verifizierungstoken durch, um sicherzustellen, dass die Shares wohlgeformt sind und einer gültigen Anfrage entsprechen, ohne die Zielkanäle oder die Identität des Broadcasters zu erfahren. Erfolgreiche Registrierungen binden den öffentlichen Schlüssel an spezifische Kanalbereiche auf einem öffentlichen Bulletin.

2. Batch-Messaging mit effizienter Auditierung

Pepper führt die Unterstützung für Batch-Messaging ein, wodurch ein einzelner Broadcaster bis zu $t$ Nachrichten an verschiedene Kanäle in einer einzigen Epoche senden kann.

Mechanismus: Das System nutzt Distributed Multi-Point Functions (DMPFs) und deren verifizierbare Varianten (VDMPFs). Dies generalisiert DPFs von einem einzelnen nicht-null Punkt auf mehrere nicht-null Punkte, was es ermöglicht, mit einem einzigen Schlüsselpaar mehrere Nachrichten zu kodieren.
Zugriffskontrolle: Um zu erzwingen, dass nur der Kanalbesitzer schreiben darf, integriert Pepper Schnorr Proofs over Secret Shares (SPoSS). Dies ermöglicht es den Servern, zu verifizieren, dass ein Client über den privaten Schlüssel besitzt, der zu einem registrierten Kanal gehört, ohne die Nachricht rekonstruieren zu müssen.
Cover-Traffic: Das System führt „Phantom-Kanäle“ ein – spezielle Kanäle mit universell bekannten privaten Schlüsseln (z. B. $g^1, g^2$ ) –, die es Cover-Traffic-Clients ermöglichen, gültige Dummy-Schreibvorgänge zu generieren, ohne dass registrierte Identitäten erforderlich sind.
Audit-Effizienz: Entscheidend ist, dass Peppers Auditierungsmechanismus einen gesamten Batch von $t$ Nachrichten in einer einzigen Operation verifiziert. Er tauscht unabhängig von der Batch-Größe nur ein Paar von Audit-Token aus, was den Verifizierungsaufwand im Vergleich zu Systemen, die $t$ separate Verifizierungen erfordern, signifikant amortisiert.

3. Systemarchitektur und Kompatibilität

Pepper ist für den praktischen Einsatz neben bestehenden dezentralen Netzwerken konzipiert:

Aggregations-Server: Das System verwendet Kohorten aus zwei Servern. Diese können als Tor-Relays oder Mastodon-Instanzen mitbetrieben werden.
Directory-Service: Ein Directory-Service pflegt ein Register aktiver Serverpaare, sodass Clients die Kohorten dynamisch auswählen können.
Fehlertoleranz: Das System geht von einem „Any-Trust“-Modell aus (mindestens ein ehrlicher Server pro Kohorte) und unterstützt horizontale Skalierbarkeit durch das Hinzufügen weiterer Serverpaare.

Zentrale Beiträge

Integrierte anonyme Registrierung: Das Design eines vollständigen, autonomen Registrierungs-Subprotokolls unter Verwendung von VDPFs, welches die Abhängigkeit von externen Dialing-Systemen, wie sie bei Spectrum und Express erforderlich sind, entfernt.
High-Throughput Batch-Messaging: Die Konstruktion eines leichtgewichtigen Zugriffskontrollmechanismus, der VDMPFs mit SPoSS kombiniert. Dies ermöglicht eine effiziente Verifizierung von Batch-Schreibvorgängen (bis zu $t$ Nachrichten) mit einem einzigen Proof-Austausch, was den effektiven Durchsatz erheblich steigert.
Implementierung und Evaluierung: Eine Open-Source-Implementierung (~8.000 Zeilen Go, ~2.900 Zeilen C/C++), die Millisekunden-schnelle Registrierungs-Audits und skalierbare Performance bis hin zu tausenden Kanälen demonstriert.
Praktischer Bereitstellungspfad: Ein nachgewiesener Kompatibilitätspfad mit bestehenden Infrastrukturen, der zeigt, wie Pepper Tor für Cover-Traffic und Serverressourcen nutzen und sich in föderierte soziale Netzwerke integrieren kann.

Ergebnisse

Die Autoren evaluierten Pepper gegenüber dem aktuellen Stand der Technik (Spectrum, Express und PACLs) hinsichtlich Kommunikationskosten, Auditierungszeit, Durchsatz und Latenz.

Auditierungs-Latenz: Registrierungs-Audits werden selbst bei 16.000 Kanälen in Millisekunden abgeschlossen. Für das Messaging skaliert die Batch-Auditierung effizient und übertrifft Spectrum um das 10,8- bis 12,4-fache sowie PACLs um das 2,3- bis 3,6-fache in der Auditierungszeit pro Anfrage für 5-KB-Nachrichten bei einer Batch-Größe von $t=8$ .
Effektiver Durchsatz: Während der Single-Request-Durchsatz aufgrund des höheren Rechenaufwands pro Anfrage beim Batching niedriger ist als bei Spectrum, ist die effektive Messaging-Rate signifikant höher. Für $t=8$ liefert Pepper um den Faktor 1,2 bis 5,0 höhere Raten als PACLs und um den Faktor 13,6 bis 20 höhere Raten als Spectrum über verschiedene Kanalzahlen hinweg.
End-to-End-Latenz: In Dateitransfertests (100 KB bis 100 MB) erreichte Pepper konsistent die niedrigste Latenz. Für eine 100-MB-Datei benötigte Pepper ~10,2 Stunden, verglichen mit ~16,7 Stunden für PACLs und geschätzten ~274 Stunden für Spectrum.
Kommunikations-Overhead: Pepper hält konkurrenzfähige Kommunikationskosten aufrecht. Obwohl VDMPF-Keys zur Unterstützung des Batchings etwas größer sind als Standard-DPFs, kompensiert die Reduzierung der Server-Server-Audit-Token-Austausche (einer pro Batch statt $t$ ) diesen Kostenfaktor bei großen Batches.

Bedeutung

Das Paper behauptet, dass Pepper einen bedeutenden Schritt in Richtung der praktischen Bereitstellung von High-Bandwidth-Anonymous-Broadcast darstellt. Durch die Eliminierung externer Abhängigkeiten, die Unterstützung von effizientem Batch-Messaging und die nahtlose Integration in bestehende dezentrale Netzwerke wie Tor und Mastodon adressiert Pepper die Durchsatz- und Skalierbarkeitsprobleme, die bisherige DC-Net-Systeme behindert haben. Das System zeigt, dass kryptographische Absenderanonymität mit Leistungsmetriken erreicht werden kann, die für reale Anwendungen wie anonymen Dateiaustausch und Medienverbreitung geeignet sind, ohne unrealistische Vertrauensannahmen zu erfordern oder die Anonymitätsgarantien zu opfern.