Kite: How to Delegate Voting Power Privately

Ce papier présente Kite, un nouveau protocole permettant aux membres des DAO de déléguer, révoquer et redéléguer leur pouvoir de vote de manière entièrement privée, sans révéler l'identité des délégués, tout en garantissant la sécurité via le cadre UC et en démontrant sa faisabilité pratique sur Ethereum.

L'essentiel

🪁 Kite : Le Secret du Vote en Ligne

Imaginez un grand village numérique appelé une DAO (Organisation Autonome Décentralisée). Dans ce village, tout le monde possède des pièces de monnaie spéciales (des tokens) qui donnent le droit de voter sur des décisions importantes : "Doit-on construire un parc ?", "Doit-on changer la couleur des maisons ?".

Le Problème : La "Cage de verre" du vote actuel

Aujourd'hui, dans ces villages numériques, si vous ne voulez pas voter sur chaque petite décision, vous pouvez donner votre pouvoir de vote à un représentant de confiance (un "délégué"). C'est comme dire à votre voisin : "Je te donne mes 10 voix, vote pour moi."

Mais il y a un gros problème : tout le monde voit tout.

• Sur la blockchain (le grand livre public du village), tout le monde peut voir que vous avez donné vos voix à votre voisin.
• Si vous changez d'avis et donnez vos voix à une autre personne, tout le monde le voit aussi.
• Conséquence : Vous avez peur de changer de délégué ! Si vous démissionnez de votre choix, votre ancien délégué pourrait se sentir blessé, ou des gens pourraient vous faire pression ("Pourquoi tu as changé ?"). C'est comme si vous deviez changer de coiffeur publiquement, et tout le monde vous jugerait.

La Solution : Kite, le "Kite" (Cerf-volant) invisible

Les chercheurs de Stanford ont créé Kite. Le nom vient de l'idée de faire voler un cerf-volant : vous tirez la ficelle (votre pouvoir de vote), mais personne ne voit exactement où elle va, ni qui la tient.

Comment ça marche ? (L'analogie de la boîte aux lettres magique)

1. La Boîte aux lettres Chiffrée :
   Au lieu de crier "Je donne mes voix à Paul !", vous glissez un mot dans une boîte aux lettres magique. Cette boîte contient une liste de tous les délégués possibles.

   • Vous mettez vos voix dans la case de Paul.
   • Mais vous mettez aussi de fausses voix (des zéros) dans les cases de Marie, de Jean et de Sophie.
   • Le résultat : Tout le monde voit que vous avez mis des voix dans cette boîte, mais personne ne peut savoir si c'est pour Paul, Marie ou Jean. C'est comme cacher une aiguille dans une botte de foin, mais la botte de foin est aussi grande que tout le village.

2. Le Délégué ne sait rien non plus :
   C'est la partie la plus magique. Même Paul (le délégué) ne sait pas que vous lui avez donné vos voix. Il voit juste que son total de voix a augmenté, mais il ne sait pas d'où ça vient. C'est comme recevoir un cadeau anonyme : vous savez que quelqu'un vous l'a offert, mais vous ne savez pas qui.

3. Changer d'avis sans malaise :
   Si vous changez d'avis et donnez vos voix à Sophie, vous faites la même chose avec une nouvelle boîte. Personne ne peut relier la première boîte à la deuxième. Vous êtes libre de changer de délégué autant que vous voulez, sans que personne ne sache que vous avez "changé d'avis".

4. Le Vote du Délégué :
   Quand vient le moment de voter sur une proposition, le délégué (Paul) peut voter de deux façons :

   • Publiquement : Il vote, et tout le monde voit qu'il a voté "Oui". C'est bien pour qu'on puisse le tenir responsable de ses choix.
   • Privément : Il vote, mais personne ne sait ce qu'il a choisi, sauf lui.

Pourquoi c'est génial ?

• Liberté totale : Vous n'avez plus peur de la pression sociale. Vous pouvez suivre votre conscience et changer de délégué si vous n'êtes pas d'accord avec lui, sans qu'il le sache.
• Sécurité : Même si un hacker ou un méchant regarde toutes les données, il ne peut pas savoir qui vote pour qui.
• Pratique : Les chercheurs ont déjà testé ça sur un vrai système (Ethereum). C'est un peu lent (comme attendre un email qui met du temps à arriver), mais c'est faisable sur un ordinateur normal.

En résumé

Kite, c'est comme si vous pouviez donner votre pouvoir de vote à un ami, mais en gardant le silence absolu sur qui est cet ami. Vous pouvez changer d'ami à tout moment, et même votre ami ne sait pas que vous êtes son ami. C'est la fin de la pression sociale dans le vote, et le début d'une vraie démocratie privée.

C'est un peu comme porter un masque à un bal masqué : vous pouvez danser avec qui vous voulez, changer de partenaire, et personne ne saura jamais qui vous étiez vraiment.

Résumé technique

Voici un résumé technique détaillé du papier de recherche "Kite: How to Delegate Voting Power Privately" (Comment déléguer le pouvoir de vote de manière privée), rédigé en français.

1. Problématique

Les organisations autonomes décentralisées (DAO) reposent souvent sur un modèle de gouvernance par délégation de vote (ou vote par procuration), où les membres délèguent leurs tokens de gouvernance à des représentants (délégués) pour voter à leur place. Bien que ce modèle soit efficace, les systèmes actuels (comme Governor Bravo sur Ethereum) présentent une faille majeure : la délégation est publique.

• Manque de confidentialité : Lorsqu'un membre (Alice) délègue ses votes à un représentant (David), cette information est visible sur la chaîne de blocs.
• Friction sociale : Cette transparence dissuade les électeurs de changer de délégué ou de révoquer une délégation, car cela expose publiquement leur désaccord avec le représentant actuel, créant des conflits sociaux ou des pressions.
• Limites des solutions existantes : Les protocoles de vote privé existants se concentrent souvent sur la confidentialité du vote final, mais ne protègent pas la confidentialité de l'acte de délégation lui-même, ou nécessitent une infrastructure complexe (canaux anonymes, serveurs de délégation) peu adaptée aux blockchains.

2. Méthodologie et Architecture de Kite

Kite est un protocole conçu pour permettre une délégation privée tout en maintenant la vérifiabilité et la sécurité. Le système repose sur une architecture hybride combinant des contrats intelligents (smart contracts) et des preuves à divulgation nulle de connaissance (ZK-SNARKs).

Composants Clés

• Acteurs : Électeurs, Délégués, et un Comité de dépouillement (Trusted Authority - TA), qui peut être implémenté via un schéma de seuil pour éviter un point de défaillance unique.
• Infrastructure : Une "tableau d'affichage" sécurisé (la blockchain) pour l'enregistrement des transactions et des preuves.
• Cryptographie utilisée :
  • Chiffrement homomorphe additif : Permet d'additionner des votes chiffrés sans les déchiffrer.
  • Preuves ZK-SNARKs (Noir) : Pour prouver la validité des opérations (délégation, vote) sans révéler les données sous-jacentes.
  • Arbres de Merkle : Pour vérifier les soldes de tokens et les identités sans révéler l'ensemble de l'état.

Fonctionnement du Protocole

1. Délégation Privée :

   • Lorsqu'un électeur délègue ses tokens à un délégué, il ne soumet pas directement l'identité du délégué.
   • Il utilise une anonymat set (ensemble d'anonymat) : il sélectionne un ensemble de $T$ délégués (incluant le vrai destinataire et $T-1$ délégués aléatoires).
   • Il génère un vecteur chiffré où seule l'entrée correspondant au vrai délégué contient le montant des tokens, les autres étant chiffrés à zéro.
   • Une preuve ZK-SNARK est générée pour attester que le vecteur est bien formé et que l'électeur possède les tokens, sans révéler quelle entrée est la vraie.
   • Résultat : La blockchain sait qu'une délégation a eu lieu vers quelqu'un dans l'ensemble, mais pas vers qui spécifiquement. Même le délégué ne sait pas qu'il a été choisi.

2. Révocation et Redélégation :

   • L'électeur peut révoquer sa délégation à tout moment en soumettant l'identifiant de la délégation précédente et une preuve de rétractation, sans révéler à qui il avait délégué initialement.

3. Voting (Vote) :

   • Option Publique : Les délégués peuvent voter publiquement pour maintenir la redevabilité (accountability).
   • Option Privée : Les délégués peuvent voter de manière privée en ré-randomisant leur puissance de vote chiffrée avant de soumettre le vote, empêchant le lien entre le vote et l'identité du délégué.

4. Dépouillement (Tally) :

   • À la fin de l'élection, le Comité de dépouillement déchiffre les totaux agrégés (grâce au chiffrement homomorphe) et publie les résultats.

3. Contributions Clés

• Premier protocole de délégation privée pour DAO : Kite est la première solution permettant aux membres de DAO de déléguer, révoquer et redéléguer leur pouvoir de vote sans révéler l'identité du délégué, ni même au délégué lui-même.
• Modèle de sécurité UC (Universal Composability) : L'analyse de sécurité est formalisée dans le cadre SUC (Simplified Universal Composability), prouvant que le protocole réalise une fonctionnalité idéale de vote, résistant aux attaques d'un adversaire statique corrompant les électeurs (mais pas l'autorité de confiance).
• Intégration pratique avec Governor Bravo : Le système a été implémenté comme une extension directe du contrat intelligent Governor Bravo (utilisé par Compound et d'autres), démontrant une compatibilité avec l'écosystème Ethereum existant.
• Flexibilité : Le protocole supporte à la fois le vote public (pour la transparence) et le vote privé (pour la confidentialité), ainsi que la délégation privée.

4. Résultats et Évaluation

Les auteurs ont développé une preuve de concept (PoC) en Solidity et Rust, utilisant le framework Noir pour les circuits ZK.

• Performance (Temps de preuve) :
  • La délégation est l'opération la plus coûteuse. Sur une machine grand public (MacBook Air M2), le temps de génération de preuve varie de 7 à 167 secondes, selon la taille de l'ensemble d'anonymat (plus l'ensemble est grand, plus la confidentialité est forte, mais plus le temps de calcul est long).
  • Pour des tailles d'ensemble typiques (5, 10, 20), les temps restent pratiques (de quelques secondes à une minute).
• Coûts en Gaz (Gas) :
  • La vérification des preuves ZK sur la chaîne est modérée. L'utilisation d'un contrat vérificateur "maître" (master verifier) réduit considérablement les coûts de déploiement par rapport à la déployer de contrats séparés pour chaque relation.
  • Le vote privé n'ajoute pas de surcoût significatif par rapport au vote public pour un petit nombre d'options.
• Faisabilité : Les résultats démontrent que Kite est techniquement réalisable et peut être déployé sur des blockchains publiques sans nécessiter une infrastructure hors-chaîne lourde.

5. Signification et Impact

Kite représente une avancée majeure pour la gouvernance des DAOs :

• Amélioration de l'expérience utilisateur : En éliminant la "friction sociale" liée au changement de délégué, Kite encourage une participation plus dynamique et une meilleure adaptation des électeurs à leurs représentants.
• Équilibre entre confidentialité et redevabilité : Contrairement aux systèmes purement privés qui rendent impossible la surveillance des délégués, Kite offre un choix : les électeurs peuvent exiger une transparence totale des votes des délégués tout en gardant leur propre choix de délégation secret.
• Adaptabilité : Le protocole ne nécessite pas de changer les règles fondamentales des DAOs existantes, mais s'intègre comme une couche de confidentialité, facilitant son adoption par des projets comme Nouns DAO ou Compound.

En conclusion, Kite résout le dilemme de la transparence excessive dans les DAOs en permettant une délégation de vote véritablement privée, tout en préservant l'intégrité cryptographique et la vérifiabilité du processus démocratique.