Sortition : définition

Sortition : comment ça marche ?

Dans un réseau en preuve d'enjeu, il faut décider à chaque créneau qui a le droit de proposer un bloc. Si ce choix était prévisible longtemps à l'avance, un attaquant pourrait cibler le futur proposeur, par exemple par une attaque de déni de service. S'il était manipulable, un validateur pourrait s'attribuer plus souvent ce rôle. La sortition répond à ces deux problèmes par un tirage au sort dont le résultat est vérifiable.

Une technique courante repose sur une fonction aléatoire vérifiable, ou VRF. Chaque validateur calcule en privé, avec sa clé, un nombre pseudo-aléatoire et une preuve. Si ce nombre est sous un seuil qui dépend de sa mise, il est désigné. Il peut ensuite prouver à tous qu'il a été légitimement tiré au sort, sans que les autres aient pu le savoir avant qu'il ne se révèle. Algorand et Cardano utilisent des mécanismes de ce type. D'autres réseaux, comme Ethereum, utilisent une source d'aléa collective appelée RANDAO pour établir à l'avance un ordre de proposeurs pondéré par la mise.

À ne pas confondre avec

• VRF : La VRF est l'outil cryptographique qui produit un aléa vérifiable, tandis que la sortition est l'usage de cet aléa pour désigner un leader.
• Proposeur : Proposeur et attesteur sont les rôles attribués aux validateurs, alors que la sortition est la façon de désigner qui tient le rôle de proposeur.
• Preuve de travail : En preuve de travail, le droit de produire un bloc se gagne par la puissance de calcul, et non par un tirage pondéré par la mise.

Questions fréquentes sur Sortition

Pourquoi tirer au sort le proposeur d'un bloc ?

Pour que personne ne puisse prévoir ou manipuler qui produira les blocs, ce qui protège contre les attaques ciblées et la concentration du pouvoir.

Un validateur avec plus de tokens est-il choisi plus souvent ?

Oui, dans la plupart des protocoles, la probabilité d'être tiré est proportionnelle à la mise.