Hash

如何在區塊鏈中生成確定性均勻分佈的隨機數

  • August 3, 2019

這是假設的。有一個區塊鏈,為了簡單起見,它以比特幣和工作量證明為模型。

我的目標是,對於每個挖出的區塊,而不是設定的獎勵(12.5 BTC),每個區塊都有一個確定性的獎勵值,並且該值只能在區塊送出後才能確定。這是過程:

  1. 礦工建構一個區塊。
  2. 一旦找到目標下的塊雜湊(通過 POW),礦工送出該塊,還不知道他們將獲得探勘該塊的獎勵,因為它在計算上很複雜。
  3. 一旦超出了可能操縱輸出散列以優化值的範圍,可能通過“探勘”該值的時間,該塊的值最終會被發現,並且很容易從塊散列中快速驗證。

我已經研究了一些可能的解決方案,比如從以前的塊、未來的塊等中收集熵,但它總是回到演員優化塊以獲得塊的良好最終值的問題。

我想到的第二個問題是如何在網路中分配塊值的解決方案。如何儲存塊值的解決方案?是否可以將它們並行發送到塊,然後每個客戶都可以在收到解決方案時驗證解決方案?

我在想這個錯誤的方式嗎?這是我之前對該主題的研究的一個主題。

您正在尋找可驗證延遲函式(VDF)。粗略地說,VDF 是難以並行化但易於驗證的函式(出於某種簡單的感覺)。

一個簡單的例子是只迭代一個雜湊函式,儘管這具有線性驗證時間,而更高級的函式可能具有亞線性驗證複雜性。

以下是確定性不可預測值的 VDF概述

引用自:https://crypto.stackexchange.com/questions/59548