Les blockchains pourraient enfin rompre leur dépendance cachée à une horloge de l'aléa pour sécuriser les réseaux

Un article accepté pour Crypto 2026 à Santa Barbara affirme qu'il comble une lacune théorique dans le consensus sans permission 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 participe, à l'exception d'une limite supérieure sur le nombre de participants, et sans s'appuyer sur une infrastructure à clé publique. Bitcoin a aidé à motiver cette ligne de recherche, mais les archives publiques ne présentent pas les nouveaux travaux comme une mise à niveau de Bitcoin ou un changement pour un réseau en direct.

Le registre de recherche de l'University of Edinburgh cite Damiano Abram, Marshall Ball, Juan Garay et Aggelos Kiayias comme auteurs de « Permissionless consensus from a common random string. » Crypto 2026 se déroule du 17 août au 20 août.

Comment la construction du consensus sans permission supprime la balise

Une construction de 2024 par Ball et ses collaborateurs combinait des preuves de travail avec des hypothèses de complexité à granularité fine. Son modèle donnait également à chaque participant l'accès à une balise qui délivrait une nouvelle valeur aléatoire publique à intervalles réguliers.