Équité

Commit-reveal sur Solana

Le commit-reveal est un schéma en deux temps : on publie d'abord l'empreinte d'un secret, puis, plus tard, le secret lui-même. Chez FAIRDRUM, on ajoute au secret le hash du bloc de la mise, et le smart contract calcule le nombre de la manche à partir de cette paire.

Le commit-reveal en un paragraphe

Le schéma commit-reveal (« engagement puis révélation ») permet de fixer une valeur à l'avance sans la montrer. On publie d'abord le hash de la valeur : c'est l'engagement. Plus tard, on publie la valeur elle-même : c'est la révélation. N'importe qui peut recalculer le hash et constater que la valeur n'a pas changé.

  1. La plateformeEngagement. L'empreinte de tous les secrets des manches est inscrite dans le contrat avant les mises.
  2. VousMise. Elle entre dans un bloc du réseau Solana. Le hash de ce bloc devient la seconde partie du nombre de la manche.
  3. ContratRévélation. Le secret est publié dans la transaction de règlement. Le contrat le compare à l'empreinte et calcule la manche.

Montez le schéma vous-même

L'outil reproduit toutes les étapes sur un arbre d'exemple de 8 secrets. Les formules sont les mêmes que dans le contrat.

À partir du mot, l'outil fabrique des secrets d'exemple. Les vrais secrets des manches sont des valeurs de 32 octets. Les secrets sont numérotés à partir de zéro, comme dans le contrat. L'outil fonctionne dans votre navigateur. Pas besoin de portefeuille ni de mises. Les unités sont ici des jetons sans valeur.

Étape 1. L'empreinte de chaque secret

Une feuille est le SHA-256 du numéro du secret et du secret lui-même. On ne peut pas retrouver le secret à partir de la feuille.

NuméroSecretEmpreinte (feuille)
0613ffae561d4892d…aa74227d94486540…
1ece2a57820445db8…64a3f42202556945…
2bd183d8d77ffc8b6…395cfd90e032ffb8…
3f0dcdb349c3eedf2…aa1ec3ffe5183237…
4ced4a9979ab050c7…ec4cfa2556182d85…
51b74ec4e8158ad33…25e42a2c7c757cfe…
61fdf87cc320d8207…6fc4dddcdb105e02…
7879c5507d0b064f5…87279230c51ffb0c…

Étape 2. L'engagement : l'arbre et la racine

Les empreintes voisines sont réunies deux par deux jusqu'à ce qu'il n'en reste qu'une. C'est la racine. Elle est inscrite avant les mises.

racinenœuds reliant le secret révélé à la racinenœuds voisins : le chemin

Racine : 9adfd66fc0f737bb5cb5be138c716db29199ff32126e14b592d5c24171c6f6c2

Étape 3. Révélation du secret numéro 5 et vérification

Secret présenté : 1b74ec4e8158ad332a1837d44aad8770c4ed9a1e8604d85d40021a58805615f7

Chemin vers la racine, 3 nœuds : ec4cfa2556182d85… → 6f19406234985859… → 4a41e5eac40d7eb1…

Racine calculée à partir du secret et du chemin : 9adfd66fc0f737bb5cb5be138c716db29199ff32126e14b592d5c24171c6f6c2

Ça correspond

La racine recalculée est égale à la racine inscrite avant la mise. Le contrat accepte ce secret et calcule la manche.

Étape 4. Le nombre de la manche

Hash du bloc de la mise : 3627276c1bb174e0cad3bba3c331a4003042817678190840267892674e3309c4

Nombre de la manche : f78add45117f3edf8a5bcb5fde76f949d6ac214e4817a64a7c71a306244751bc

Ce que ce nombre donne dans chaque jeu

L'engagement est une seule empreinte pour beaucoup de secrets

Inscrire séparément dans le contrat l'empreinte de chaque secret coûterait cher. Les empreintes sont donc réunies dans un arbre de Merkle. Son sommet, la racine, est un seul hash de 32 octets. Il dépend de chaque secret et de son numéro.

La racine est inscrite dans le contrat avant les mises. Au moment de la mise, le contrat y inscrit le numéro du secret suivant dans l'ordre et la racine en vigueur. Dès cet instant, le secret de la manche est fixé, même s'il n'est pas encore publié.

La mise arrive dans un bloc qui n'existe pas encore

L'empreinte du secret est inscrite dans le contrat avant la mise. La seconde partie du nombre de la manche, le contrat la prend plus tard : c'est le hash du bloc dans lequel la mise est entrée. Au moment de la mise, ce bloc n'existe pas encore, et personne ne connaît son hash à l'avance.

Le contrat ne permet pas de régler la manche dans le même bloc : le hash du bloc n'est pas encore prêt. Le règlement se fait par une transaction séparée. La plus petite manche sur le site est de 0,1 SOL, soit 10 mises de 0,01 SOL. Il y a un seul nombre pour toute la manche.

Formule. Nombre de la manche = SHA-256("fairdrum-round-salt-v1" + secret + hash du bloc). Ce que ce nombre devient ensuite, la page « Du hash au résultat » le montre.

À la révélation, le contrat vérifie le secret

La transaction de règlement apporte le secret de la manche et le chemin qui le relie à la racine. Le contrat recalcule lui-même la racine et la compare à celle qui est inscrite dans la mise. Il n'acceptera aucun autre secret.

Dans la même transaction, le contrat calcule le paiement et publie l'événement RoundRevealed : numéro du secret, racine, secret et hash du bloc de la mise. Ces données suffisent pour refaire la vérification dans le navigateur. La page « Vérifier une manche » le fait pour n'importe quelle manche, la vôtre ou celle d'un autre.

Si le règlement n'arrive pas dans le délai

Une manche a un délai. Si le règlement n'a pas lieu dans ce délai, le contrat rembourse la mise en entier sur le solde de jeu. N'importe quel participant du réseau peut clore une telle manche.

Chaque remboursement augmente le compteur public du contrat. Le nombre de remboursements depuis le début est affiché sur la page d'état. Les délais sont énumérés sur la page « Contrat ».

Ce qui est connu, et à quel moment

Avant la mise

Fixé par la racine dans le contrat, non publié

Le bloc n'existe pas encore

Personne ne le connaît en entier

La mise est entrée dans un bloc

Le numéro du secret et la racine sont inscrits dans la mise

Déterminé par le bloc de la mise

Déterminé, pas encore publié

Après le règlement

Publié dans la transaction de règlement

Publié au même endroit

N'importe qui peut le recalculer

Le joueur ne peut pas renoncer à la manche après la mise : le règlement ne demande pas de seconde signature de sa part.

Commit-reveal, oracle VRF et nombre du serveur

SchémaQui fournit l'aléaCe qu'on voit sur le réseauDe quoi dépend la manche
Nombre du serveur de l'opérateur (server seed)L'opérateur et le nombre du joueurEn général rien : le calcul se fait sur le serveur de l'opérateurL'opérateur montre un hash avant la mise et révèle le nombre du serveur après
VRF, fonction aléatoire vérifiableUn fournisseur externe de nombres aléatoiresUne demande de nombre et une réponse signée par le fournisseurLe fournisseur répond à la demande ; sa clé publique est connue à l'avance
Secret créé à l'avance et hash du bloc (FAIRDRUM)Un secret créé à l'avance et le hash d'un bloc du réseau SolanaLa racine avant les mises ; le secret, le hash du bloc et le paiement dans la transaction de règlementLe règlement arrive dans le délai ; sinon, la mise est remboursée

Ce tableau ne classe pas les schémas. Il montre ce que le joueur peut vérifier lui-même dans chacun d'eux.

Ce que le schéma montre, et où regarder le reste

Le schéma répond à une seule question : le secret révélé est-il bien celui qui avait été fixé avant la mise ? Les autres questions trouvent leur réponse dans d'autres données publiques.

Il n'y a pas eu d'audit externe. Si le code source du programme a été publié, et où, est indiqué à cet endroit lorsque la page est ouverte avec les scripts activés. Le fonctionnement du contrat est décrit sur la page « Contrat ».

Questions

Qu'est-ce que le schéma commit-reveal ?

C'est une façon de fixer une valeur à l'avance et de la révéler plus tard. On publie d'abord le hash de la valeur, puis la valeur elle-même. On recalcule le hash, et l'on voit que la valeur n'a pas changé. Chez FAIRDRUM, c'est ainsi que sont fixés les secrets des manches.

Pourquoi ajouter le hash du bloc ?

L'empreinte du secret est inscrite dans le contrat avant la mise. Le hash du bloc n'apparaît qu'avec le bloc dans lequel la mise est entrée. Tant que ce bloc n'existe pas, personne ne connaît le nombre de la manche en entier. Le résultat ne peut donc pas être calculé avant la mise.

Que se passe-t-il si une manche n'est pas réglée dans le délai ?

Le contrat rembourse la mise en entier. Le remboursement est ajouté au compteur public du contrat : le nombre de remboursements depuis le début est affiché sur la page d'état.

Un oracle VRF vaut-il mieux que le commit-reveal ?

Ce sont deux façons différentes d'obtenir un nombre, et elles ne se vérifient pas de la même manière. Avec un oracle VRF, le joueur vérifie la signature d'un fournisseur externe. Dans le schéma avec secret et hash du bloc, le joueur vérifie que le secret correspond à la racine inscrite avant la mise. L'important, c'est de pouvoir refaire la vérification soi-même.

Qu'est-ce qu'une racine de Merkle, en une phrase ?

C'est un seul hash qui fixe d'un coup beaucoup de valeurs : chacune d'elles peut ensuite être présentée et vérifiée par un court chemin, sans révéler les autres.

Le projet peut-il choisir un secret en fonction de ma mise ?

Non. Le numéro du secret est le numéro d'ordre de la mise, et c'est le contrat qui le compte. Le numéro et la racine en vigueur sont inscrits dans la mise au moment où elle est placée. Au règlement, le contrat n'accepte que le secret qui correspond à cette racine sous ce numéro.

À lire ensuite

18+. En moyenne, les joueurs récupèrent moins qu'ils ne misent. Ne jouez qu'avec des jetons SOL que vous êtes prêt à perdre.