Aléatoire, PVSS et Tezos

Les PVSS représentent lepartage secret d'un secret virifiable. Tout système de PVSS a deuxphases, 1èrephase de distribution departage secret auxparticipants,où un secretest diviséen actionset chaqueparticipant reçoit unepart. Nousne voulonspas que lesparticipants connaissent des actions d'autresparticipants (vaincent lebut duprotocole). Les actions doivent donc être distribuéesen privé. Celapourrait êtrefaiten cryptagepartagé avec la clépublique duparticipant. Nous voulons égalementnous assurer que le secretest correctement crypté,unepreuve correspondante doit êtregénérée qui vérifie le cryptage du secretpartagé via desinformationspubliques disponibles. La deuxièmephaseest la reprise secrète,où lesparticipants décrypte leurpartet la diffusent à d'autresparticipants. Le secret d'originepeut être récupéré àpartir des actions. Encore unefoispour s'assurer que lesparticipants offrent une action correcte,ils doiventfournir unepreuve ainsi quepartager que lapartestgénérée correctementpar le déchiffrement dupartage crypté qu'ils ont reçuen 1èrephase.

Actuellement à Tezos,uneméthode de validationet de révélationestgénéréepar uneméthode de validationet de révélation,où lagraine de cyclen estgénéréepar des révélations departage dans le cycle N-1 qui ont été commises dans le cycle N-2. Aléatoirepeut être affectépar la coalition desboulangers dans un cycle. Deplus,la source d'entropieest desboulangers choisissant unnombre aléatoire. Si lesboulangersn'ontpas unebonne source de hasard,celapourrait êtreproblématique. Jene saispas comment un schéma de PVSSpourrait êtreintégré à unblockchain.

PVSS stands for publicly verifiable secret sharing. Any PVSS scheme has two phases, 1st Phase for secret-share distribution to participants, where a secret is broken into shares and each participants receives a share. We don't want participants to know about shares of other participants (defeats the purpose of protocol). So shares needs to be distributed privately. This could be done by encrypting share with participant's public key. Also we want to make sure secret is correctly encrypted, a corresponding proof should be generated which verifies encryption of secret shared via publicly available information. second phase is secret recovery, where participants decrypt their share and broadcast it to other participants. original secret can be recovered from the shares. Again to make sure participants provide correct share, they need to provide a proof along with share that the share is correctly generated by decryption of encrypted share they received in 1st phase.

Currently in tezos, randomness is generated by commit and reveal method, where seed for cycle n is generated by share revelations in cycle n-1 which were committed in cycle n-2. Randomness can be affected by coalition of bakers in a cycle. Also, source of entropy is bakers choosing a random number. If bakers don't have a good source of randomness, it could be problematic. I am not sure how a PVSS scheme could be integrated with a blockchain.