ランダム性、PVSSおよびTezos

PVSSは、公的に検証可能な秘密分散の略です. PVSSスキームには2つのフェーズがあります. 参加者への秘密分散の第1フェーズ.秘密が共有に分割され、各参加者が共有を受け取ります.参加者に他の参加者のシェアについて知られたくない(プロトコルの目的を損なう).したがって、株式は個人的に配布する必要があります.これは、参加者の公開鍵で共有を暗号化することで実行できます.また、シークレットが正しく暗号化されていることを確認する必要があります.対応する証明を生成して、公開されている情報を介して共有されるシークレットの暗号化を検証する必要があります. 2番目のフェーズは秘密の回復で、参加者は共有を復号化し、他の参加者にブロードキャストします.元の秘密は株式から回復することができます.再度、参加者が正しい共有を提供することを確認するために、参加者は、第1フェーズで受け取った暗号化された共有の復号化によって共有が正しく生成されたことを共有とともに証明する必要があります.

現在テゾスでは、ランダム性はコミットアンドリビールメソッドによって生成されます.サイクルnのシードは、サイクルn-2でコミットされたサイクルn-1の共有の啓示によって生成されます.ランダム性は、サイクル内のパン屋の連合によって影響を受ける可能性があります.また、エントロピーのソースは、乱数を選択するパン屋です.パン屋がランダム性の良い情報源を持っていない場合、それは問題になる可能性があります. PVSSスキームをブロックチェーンと統合する方法がわかりません.

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.