Un article accepté pour Crypto 2026 à Santa Barbara affirme qu’il résout une lacune théorique dans le consensus sans autorisation en remplaçant une balise publique qui fournissait aux participants de nouvelles valeurs aléatoires à intervalles réguliers.
Le problème est de savoir comment les parties peuvent parvenir à un accord byzantin sans savoir à l’avance qui participera, à l’exception d’une limite supérieure quant au nombre de participants, et sans s’appuyer sur une infrastructure à clé publique. Bitcoin a contribué à motiver cette ligne de recherche, mais les archives publiques ne présentent pas le nouveau travail comme une mise à niveau Bitcoin ou un changement pour un réseau en direct.
Le dossier de recherche de l’Université d’Édimbourg répertorie Damiano Abram, Marshall Ball, Juan Garay et Aggelos Kiayias comme auteurs du « Consensus sans autorisation à partir d’une chaîne aléatoire commune ». Crypto 2026 se déroule du 17 août au 20 août.
Comment la construction de consensus sans autorisation supprime la balise
Une construction réalisée en 2024 par Ball et ses collaborateurs combinait des preuves de travail avec des hypothèses de complexité fine. Son modèle donnait également à chaque participant accès à une balise qui délivrait une nouvelle valeur aléatoire publique à intervalles réguliers.
Le nouveau document indique qu’il supprime ce service récurrent avec des échantillonneurs distribués indépendants d’un point de vue D. En termes simples, les échantillonneurs sont conçus pour sécuriser plusieurs exécutions en même temps, sans obliger la balise à continuer de produire de nouveaux éléments aléatoires publics.
Pour cette construction consensuelle sans autorisation, le remplacement nécessite toujours une configuration partagée. Les participants utilisent une chaîne aléatoire commune, bien que le résumé indique qu’il n’est pas nécessaire de la structurer ou de l’échantillonner précisément au début du protocole. Les constructions d’échantillonneurs s’appuient également sur les hypothèses décisionnelles de Diffie-Hellman et d’apprentissage avec erreurs.
Les auteurs combinent ces échantillonneurs avec des preuves de travail fondées sur une complexité fine pour créer des signatures de travail multi-vérificateurs, que le protocole de consensus utilise comme composant modulaire. La suppression de la balise modifie donc une dépendance dans la conception antérieure plutôt que d’éliminer les hypothèses cryptographiques.
Le résultat reste théorique pour un consensus sans permission. Les documents publics n’indiquent pas le seuil numérique de corruption du protocole 2026, les conditions exactes de synchronisation et de communication, les coûts concrets ou les performances de référence. On ne peut pas supposer que les détails de la construction de 2024 seront reportés, de sorte que les preuves disponibles ne soutiennent pas les comparaisons avec le modèle de sécurité de Bitcoin ou affirment que le protocole est prêt à être déployé.
Le manuscrit accepté reste sous embargo jusqu’au 20 août à 00h00 BST, selon le dossier d’Édimbourg. Ce qui est public soutient une avancée spécifique : une balise aléatoire récurrente est remplacée par des échantillonneurs distribués et une chaîne aléatoire commune, tandis que les hypothèses DDH, LWE et de preuve de travail à granularité fine restent une partie de la construction.
