💻 computer science

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

Pepper est un protocole de diffusion anonyme à haut débit et évolutif qui exploite une architecture de type DC-net à deux serveurs avec des primitives cryptographiques novatrices pour parvenir à une anonymat global de l'émetteur, supporter la messagerie par lots et offrir un débit nettement plus élevé que les alternatives de pointe existantes sans nécessiter de services de numérotation externes.

Auteurs originaux : Chenghao Li, Haoyuan Wang, Xianghang Mi

Publié 2026-06-04

📖 6 min de lecture🧠 Analyse approfondie

CC BY 4.0

Auteurs originaux : Chenghao Li, Haoyuan Wang, Xianghang Mi

Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

Imaginez que vous soyez dans une pièce bondée et bruyante où tout le monde crie. Vous voulez chuchoter un message secret à toute la pièce, mais vous ne voulez pas que l'on sache qui vous êtes. Dans le monde numérique, cela s'appelle la diffusion anonyme (anonymous broadcasting).

Le document présente Pepper, un nouveau système conçu pour permettre aux gens d'envoyer de grandes quantités de données (comme des fichiers ou des vidéos) de manière anonyme, même si un espion mondial puissant surveille chaque câble réseau.

Voici comment fonctionne Pepper, expliqué à travers des analogies simples :

1. Le problème des anciens systèmes

Les systèmes précédents étaient comme un pont à voie unique.

Une voiture à la fois : Vous ne pouviez envoyer qu'un seul petit message à la fois. Si vous vouliez envoyer un livre entier, vous deviez le diviser en millions de petits morceaux et traverser le pont un par un. C'était incroyablement lent.
Le problème du « numérotage » : Pour accéder au pont, vous aviez besoin d'un « service de numérotage » distinct et mystérieux pour obtenir un ticket. Les anciens systèmes n'expliquaient pas comment obtenir ce ticket ; ils supposaient simplement que vous en aviez un.
Embouteillages : Comme tout le monde devait attendre son tour, le système était lent et ne pouvait pas gérer les transferts de données volumineuses.

2. La solution Pepper : Une autoroute à plusieurs voies

Pepper est comme une immense autoroute à plusieurs voies où vous pouvez envoyer tout un convoi de voitures (de messages) à la fois.

Innovation n°1 : Le guichet de billets intégré (Enregistrement)

Autrefois, vous deviez vous rendre dans un bureau séparé et inexpliqué pour obtenir un ticket.

L'approche de Pepper : L'autoroute possède son propre guichet de billets intégré. Vous vous approchez, remettez votre demande anonymement, et le système vérifie la validité de votre ticket sans jamais demander votre nom ni voir votre visage.
La magie : Cela utilise un tour de passe-passe cryptographique appelé « Fonction de point distribuée vérifiable » (Verifiable Distributed Point Function). Imaginez une enveloppe magique. Vous placez votre demande à l'intérieur. Deux gardes (serveurs) ouvrent l'enveloppe ensemble. Ils peuvent vérifier que l'enveloppe est réelle et scellée correctement, mais ils ne peuvent pas voir ce qui est à l'intérieur ni qui l'a mise là. Si elle est fausse, ils la jettent. Si elle est réelle, ils la tamponnent et vous laissent passer.

Innovation n°2 : Le système de convoi (Messages par lots)

C'est la plus grande superpuissance de Pepper.

L'ancienne méthode : Si vous vouliez envoyer 8 messages, vous deviez faire 8 voyages distincts sur le pont. Chaque voyage nécessitait un contrôle de sécurité (audit).
La méthode de Pepper : Vous chargez vos 8 messages dans un seul camion. Vous traversez le pont une seule fois. Les gardes vérifient le camion une seule fois.
Le résultat : Au lieu de payer des frais de sécurité 8 fois, vous ne les payez qu'une seule fois. Cela rend le système de 13 à 20 fois plus rapide pour l'envoi de grandes quantités de données par rapport aux meilleurs systèmes existants.

Innovation n°3 : Les conducteurs « fantômes » (Trafic de couverture)

Pour cacher l'identité de l'expéditeur, Pepper a besoin de « trafic de couverture » — des personnes qui envoient des messages fictifs juste pour se fondre dans la masse.

Le problème : Dans les anciens systèmes, seules les personnes possédant une clé spéciale pouvaient envoyer des messages. Si vous n'aviez pas de clé, vous ne pouviez pas aider à masquer l'expéditeur.
La solution de Pepper : Pepper crée des « Canaux Fantômes ». Ce sont comme des voies de circulation fictives sur l'autoroute que personne n'utilise réellement pour des données réelles. N'importe qui peut conduire une voiture factice dans ces voies.
Le bénéfice : Cela permet aux utilisateurs réguliers (comme des personnes naviguant simplement sur un réseau social) de générer naturellement du trafic de couverture sans avoir besoin de clés spéciales. L'expéditeur réel se cache dans la foule de ces « conducteurs fantômes ».

3. Comment il assure votre sécurité

Deux gardes : Pepper utilise deux serveurs (gardes) travaillant ensemble. Tant que l'un d'eux est honnête, votre identité reste protégée. Même si l'autre garde est un espion, il ne peut pas découvrir qui a envoyé le message.
Aucun espion mondial ne peut le percer : Le système repose sur des problèmes mathématiques actuellement impossibles à résoudre (comme la factorisation de grands nombres). Même si un espion mondial surveille chaque paquet de données, il ne pourra deviner l'expéditeur qu'avec la même probabilité qu'un lancer de pièce de monnaie.

4. Performance en conditions réelles

Les auteurs ont construit une version fonctionnelle de Pepper et l'ont testée :

Vitesse : Il peut enregistrer de nouveaux utilisateurs en quelques millisecondes seulement.
Échelle : Il fonctionne efficacement même avec des milliers de canaux.
Comparaison : Lors de l'envoi de fichiers volumineux, Pepper est 1,2 à 20 fois plus rapide que les systèmes de pointe actuels (comme Spectrum ou Express).
Compatibilité : Il est conçu pour fonctionner aux côtés de réseaux existants comme Tor (le réseau de routage en oignon) et Mastodon (un réseau social décentralisé). Imaginez que votre application de réseau social préférée dispose d'un « mode anonyme » intégré utilisant Pepper pour vous permettre de publier des informations sensibles sans crainte d'être traqué.

Résumé

Pepper est un système d'envoi de courrier hautement rapide et anonyme. Il résout le problème suivant : « Comment puis-je envoyer un fichier énorme sans que personne ne sache que c'est moi ? » en vous permettant d'envoyer tout un convoi de messages en un seul trajet, en utilisant un système de tickets intégré qui ne nécessite pas de bureau séparé, et en mélangeant vos messages réels avec une foule de « conducteurs fantômes » pour masquer vos traces. Il est plus rapide, plus efficace et plus facile à déployer que tout ce qui existait auparavant.

Résumé Technique : Pepper

Problématique

Les protocoles de diffusion anonyme (ABP - Anonymous Broadcast Protocols) sont essentiels pour les applications sensibles à la confidentialité, telles que le signalement de lanceurs d'alerte et la publication résistante à la censure, pourtant, leur déploiement pratique à haut débit fait face à des défis persistants. Bien que les systèmes traditionnels comme Tor offrent un routage à faible latence, ils restent vulnérables aux attaques de corrélation de trafic globales. Les alternatives garanties par la cryptographie, basées sur les réseaux de cryptographes dînatoires (DC-nets) et les mix-nets, offrent une anonymat plus fort mais souffrent de limitations critiques :

Dépendances Externes : Les systèmes de pointe comme Spectrum et Express reposent sur des services de « numérotation » ou d'enregistrement externes non spécifiés pour l'allocation de canaux, laissant un vide dans la spécification du protocole de bout en bout.
Goulots d'Étranglement du Débit : Les variantes existantes de DC-net limitent généralement les diffuseurs à un seul message par époque, ce qui les rend peu pratiques pour les transferts de données volumineux (par exemple, diffuser un fichier de 1 Go peut prendre plus de 13 heures).
Audit Complexe : Les mécanismes de contrôle d'accès et d'audit robustes imposent souvent une charge de calcul lourde ou nécessitent des hypothèses de confiance irréalistes (par exemple, une majorité honnête de serveurs).
Manque d'Intégration : Les travaux antérieurs n'ont pas pleinement exploré la compatibilité avec les infrastructures décentralisées existantes comme Tor ou les réseaux sociaux fédérés, qui pourraient fournir un trafic de couverture naturel et des ressources serveurs.

Méthodologie

Pepper répond à ces limitations grâce à une conception intégrée et novatrice basée sur une architecture DC-net à deux serveurs. Le système fonctionne via deux sous-protocoles séquentiels : l'Enregistrement et la Messagerie, utilisant des primitives cryptographiques avancées pour garantir l'anonymat de l'émetteur et l'efficacité du débit.

1. Enregistrement Anonyme Autonome

Contrairement aux systèmes précédents, Pepper spécifie un sous-protocole d'enregistrement complet qui élimine le besoin de services de numérotation externes.

Mécanisme : Les diffuseurs utilisent des Fonctions de Point Distribuées Vérifiables (VDPF - Verifiable Distributed Point Functions) pour acquérir anonymement des canaux de messages.
Processus : Un diffuseur construit un message d'enregistrement contenant sa clé publique, un identifiant de canal de départ et la bande passante demandée. Ce message est partagé secrètement entre deux serveurs d'agrégation.
Vérification : Les serveurs effectuent un audit conjoint à l'aide de jetons de vérification VDPF pour s'assurer que les parts sont bien formées et correspondent à une requête valide sans apprendre les canaux cibles ni l'identité du diffuseur. Les enregistrements réussis lient la clé publique à des plages de canaux spécifiques sur un bulletin public.

2. Messagerie par Lots avec Audit Efficace

Pepper introduit le support de la messagerie par lots (batch messaging), permettant à un seul diffuseur d'envoyer jusqu'à $t$ messages à des canaux distincts lors d'une seule époque.

Mécanisme : Le système exploite les Fonctions de Multi-Points Distribuées (DMPF - Distributed Multi-Point Functions) et leurs variantes vérifiables (VDMPF). Cela généralise les DPF d'un seul point non nul à plusieurs points non nuls, permettant à une seule paire de clés d'encoder plusieurs messages.
Contrôle d'Accès : Pour garantir que seul le propriétaire du canal peut écrire, Pepper intègre des Preuves de Schnorr sur Partages Secrets (SPoSS - Schnorr Proofs over Secret Shares). Cela permet aux serveurs de vérifier qu'un client possède la clé privée correspondant à un canal enregistré sans reconstruire le message.
Trafic de Couverture : Le système introduit les « Canaux Fantômes » (Phantom Channels) — des canaux spéciaux avec des clés privées universellement connues (ex: $g^1, g^2$ ) — permettant aux clients de trafic de couverture de générer des écritures fictives valides sans avoir besoin d'identités enregistrées.
Efficacité de l'Audit : Crucialement, le mécanisme d'audit de Pepper vérifie un lot entier de $t$ messages en une seule opération. Il n'échange qu'une seule paire de jetons d'audit, quelle que soit la taille du lot, amortissant ainsi considérablement la surcharge de vérification par rapport aux systèmes qui nécessitent $t$ vérifications séparées.

3. Architecture Système et Compatibilité

Pepper est conçu pour un déploiement pratique aux côtés de réseaux décentralisés existants :

Serveurs d'Agrégation : Le système utilise des cohortes de deux serveurs. Ceux-ci peuvent être co-déployés en tant que relais Tor ou instances Mastodon.
Service de Répertoire : Un service de répertoire maintient un registre des paires de serveurs actives, permettant aux clients de sélectionner dynamiquement des cohortes.
Tolérance aux Pannes : Le système suppose un modèle « any-trust » (au moins un serveur honnête par cohorte) et supporte la scalabilité horizontale en ajoutant plus de paires de serveurs.

Contributions Clés

Enregistrement Anonyme Intégré : La conception d'un sous-protocole d'enregistrement complet et autonome utilisant les VDPF, supprimant la dépendance aux systèmes de numérotation externes requis par Spectrum et Express.
Messagerie par Lots à Haut Débit : La construction d'un mécanisme de contrôle d'accès léger combinant les VDMPF avec SPoSS. Cela permet une vérification efficace des écritures par lots (jusqu'à $t$ messages) avec un seul échange de preuves, améliorant considérablement le débit effectif.
Implémentation et Évaluation : Une implémentation open-source (~8 000 lignes de Go, ~2 900 lignes de C/C++) qui démontre des audits d'enregistrement de l'ordre de la milliseconde et des performances évolutives jusqu'à des milliers de canaux.
Voie de Déploiement Pratique : Une compatibilité démontrée avec les infrastructures existantes, montrant comment Pepper peut exploiter Tor pour le trafic de couverture et les ressources serveurs, et s'intégrer aux réseaux sociaux fédérés.

Résultats

Les auteurs ont évalué Pepper par rapport aux références de pointe (Spectrum, Express et PACLs) en termes de coût de communication, de temps d'audit, de débit et de latence.

Latence d'Audit : Les audits d'enregistrement se terminent en millisecondes même pour 16 000 canaux. Pour la messagerie, l'audit par lots de Pepper passe à l'échelle efficacement, surpassant Spectrum de 10,8× à 12,4× et les PACLs de 2,3× à 3,6× en temps d'audit par requête pour des messages de 5 Ko avec une taille de lot $t=8$ .
Débit Effectif : Bien que le débit par requête unique soit inférieur à celui de Spectrum (en raison d'un calcul par requête plus élevé pour le batching), le taux de messagerie effectif est nettement plus élevé. Pour $t=8$ , Pepper délivre des taux 1,2× à 5,0× plus élevés que les PACLs et 13,6× à 20× plus élevés que Spectrum à travers divers nombres de canaux.
Latence de Bout en Bout : Dans les tests de transmission de fichiers (100 Ko à 100 Mo), Pepper a systématiquement obtenu la latence la plus faible. Pour un fichier de 100 Mo, Pepper a pris ~10,2 heures, contre ~16,7 heures pour les PACLs et environ ~274 heures pour Spectrum.
Surcharge de Communication : Pepper maintient des coûts de communication compétitifs. Bien que les clés VDMPF soient légèrement plus grandes que les DPF standards pour supporter le batching, la réduction des échanges de jetons d'audit serveur-serveur (un par lot contre $t$ ) compense ce coût pour les grands lots.

Signification

L'article affirme que Pepper représente une étape significative vers le déploiement pratique de la diffusion anonyme à haut débit. En éliminant les dépendances externes, en supportant la messagerie par lots efficace et en s'intégrant de manière transparente aux réseaux décentralisés existants comme Tor et Mastodon, Pepper répond aux goulots d'étrangleux de débit et de scalabilité qui ont entravé les précédents systèmes DC-net. Le système démontre que l'anonymat cryptographique de l'émetteur peut être atteint avec des mesures de performance adaptées aux applications réelles telles que le partage de fichiers anonyme et la diffusion de médias, sans nécessiter d'hypothèses de confiance irréalistes ou sacrifier l'anonymat.