Resilient Liquid Democracy: Mitigating Voting Power Imbalances via Secure Delegation Networks

Résumé Technique : Démocratie Liquide Résiliente via des Réseaux de Délégation Sécurisés

Énoncé du Problème
La démocratie liquide permet aux électeurs de voter directement, de déléguer leur pouvoir de vote à des participants de confiance, ou d'utiliser des mécanismes de repli. Cependant, les déploiements existants reposent généralement sur une délégation transparente, où les choix de délégation sont publiquement observables lors de la phase de formation. Cette transparence introduit trois vulnérabilités critiques :

1. Effets de Troupeau et Cascades de Popularité : Les délégations visibles encouragent les électeurs à suivre les délégués précoces ou populaires, faussant ainsi le jugement indépendant.
2. Coercition Vérifiable : La transparence permet à des tiers de vérifier comment un électeur a délégué, permettant ainsi la corruption, la pression ou les représailles basées sur ce comportement.
3. Fragilité Systémique : De nombreux systèmes ne supportent qu'un seul délégué. Si un délégué très soutenu s'abstient, devient inactif ou agit de manière malveillante, tous les votes délégués vers lui sont perdus ou déformés, entraînant une désaffection significative.

Ces problèmes créent une tension de conception : la délégation peut améliorer la qualité des décisions en routant les votes vers des experts, mais les implémentations naïves compromettent l'indépendance, la robustesse et l'équité.

Méthodologie
Les auteurs proposent un mécanisme de démocratie liquide sécurisé qui résout cette tension grâce à deux innovations primaires :

1. Délégation Scellée via le Chiffrement à Libération Temporelle (TRE - Timed-Release Encryption) :

   • Le système utilise une approche de « machine à remonter le temps » décentralisée basée sur la blockchain et le partage de secret vérifiable.
   • Pendant la Phase de Vote, les électeurs chiffrent leurs tuples de politiques (une liste classée de délégués et un bulletin de repli optionnel) en utilisant le TRE. Les ciphertexts sont publiés sur un registre public mais restent informatiquement cachés jusqu'à un temps de révélation désigné ($T_r$).
   • Cela garantit une secrette pré-révélation : aucun observateur ne peut apprendre qui a délégué à qui pendant que les décisions se forment, ce qui supprime efficacement l'effet de troupeau et élimine la base de preuve pour la coercition.
   • À $T_r$, le système passe à une transparence totale. Le comité reconstruit les clés, déchiffre tous les bulletins, et le décompte final devient publiquement auditable.

2. Multi-Délégation Classée avec Bulletins de Repli Personnels :

   • Pour remédier à la défaillance des délégués, le protocole étend la démocratie liquide standard. Les électeurs soumettent une liste ordonnée de délégués préférés.
   • Si le délégué de premier rang échoue, le système route automatiquement le vote vers le délégué suivant disponible dans la liste.
   • Si tous les délégués classés échouent, un bulletin de repli personnel (un vote direct) est utilisé. Cela garantit que les votes sont préservés même si un délégué s'abstient ou si des cycles de délégation se produisent.

Analyse de Sécurité Formelle
L'article fournit des preuves formelles pour deux propriétés de sécurité clés sous des hypothèses cryptographiques standards (spécifiquement la sécurité IND-TR-CPA de la primitive TRE) :

• Secret Pré-révélation : Avant $T_r$, aucun adversaire efficace ne peut distinguer deux soumissions de politiques possibles d'un électeur honnête. Cela empêche la coordination par popularité et la vérification de la corruption.
• Absence de Reçu pour la Resoumission : Même si un coerciteur exige un « reçu » (ciphertext + aléa) pour une politique dictée, un électeur contraint peut soumettre une seconde politique différente. Comme seul le dernier ciphertext valide est comptabilisé et que le premier ciphertext reste indiscernable du second avant $T_r$, le coerciteur ne peut pas détecter l'écrasement.

Évaluation Expérimentale
Le mécanisme a été évalué à l'aide de quatre ensembles de données réels :

1. Aarau (Suisse) : Une élection de budget participatif (BP) municipale avec 1 704 électeurs et une enquête de calibration sur l'expertise.
2. Pabulib : 20 autres élections de BP à Varsovie, Amsterdam et Budapest.
3. CES 2022 : 60 000 électeurs américains avec une mesure objective de la connaissance politique.
4. Étude du Laboratoire de BP de Zurich : Une expérience comportementale.

Résultats Clés

• La Loi de l'Écart Récupérable (Recoverable-Gap Law) : L'étude établit que la délégation améliore la précision de la représentation uniquement lorsque l'abstention est importante et systématiquement non représentative.

  • Dans l'ensemble de données d'Aarau (écart d'abstention élevé), la délégation a amélioré la précision d'environ 6 %.
  • Dans les ensembles de données Pabulib et CES (écart d'abstention faible ou abstention représentative), la délégation était soit neutre, soit préjudiciable. Spécifiquement, déléguer à une « élite de compétence » (délégation personnelle) a réduit la précision dans l'ensemble de données CES car cela importait les préférences biaisées des experts loin de l'électorat général.
  • La délégation de type représentatif (où les délégués agrègent les préférences de leur circonscription) a été jugée comme un défaut plus sûr que la délégation personnelle à des experts.

• Avantages Structurels du Scellement : Bien que le scellement n'ait pas significativement amélioré l'exactitude brute des résultats dans des électorats plats à deux niveaux, il a fourni une protection structurelle cruciale.

  • Dans les régimes transparents avec délégation transitive, le pouvoir s'est fortement concentré (le coefficient de Gini a augmenté, le nombre effectif de délégués est tombé à ~1), créant une dynamique de « riche devient plus riche ».
  • La formation scellée a empêché cette concentration, maintenant le pouvoir de vote distribué parmi environ 11 délégués effectifs.

• Robustesse à la Défaillance des Délégués :

  • La délégation classée avec bulletins de repli a considérablement réduit la perte de votes. Sous des attaques ciblées où 30 % des délégués les plus puissants ont échoué, un système à délégué unique a perdu 30,2 % des votes, tandis que le mécanisme proposé n'en a perdu que 2,7 %.
  • Ce résultat s'est répété de manière cohérente à travers les 20 élections Pabulib, réduisant la perte de votes d'environ 26 % à ~3 % sous des défaillances ciblées.

Signification et Revendications
L'article affirme que sa contribution principale n'est pas une amélioration universelle de la précision des décisions, mais une résilience structurelle et une compréhension nuancée de quand la délégation est bénéfique.

• Temporalité de la Transparence : Le système préconise de cacher les choix de délégation uniquement durant la formation pour prévenir l'effet de troupeau et la coercition, tout en restaurant une pleine auditabilité une fois les choix fixés.
• Robustesse : La combinaison de la formation scellée et de la multi-délégation classée avec des replis transforme la démocratie liquide, d'un système fragile à point de défaillance unique, en un mécanisme de routage résilient.
• Utilité Conditionnelle : Les auteurs avertissent que la délégation n'est pas intrinsèquement supérieure ; elle n'est bénéfique que lorsque la population s'abstenant est significativement non représentative. Sinon, la délégation de type représentatif est plus sûre que la délégation à une élite.

Ce travail se positionne comme un pont entre le vote respectueux de la vie privée (qui cache souvent les identités de façon permanente) et la démocratie liquide transparente (qui expose les dynamiques de formation), offrant une approche hybride qui sécurise la phase de formation sans sacrifier l'auditabilité requise pour la confiance dans le décompte final.