📜 [專欄新文章] Ethereum RNG (RANDAO & VDF)
✍️ Kimi Wu
📥 歡迎投稿： https://medium.com/taipei-ethereum-meetup #徵技術分享文 #使用心得 #教學文 #medium

Ethereum RNG solution（RANDAO & VDF）

RNG是Random Number Generator，也就是亂數產生器

在現實世界中要產生真正的隨機數，其實不容易，各個語言的library所提供的隨機數，都是偽隨機數，是可以預測的，不過在大部分的應用場域，都是可以應付的。區塊鏈的世界，面對的是全世界的人，怎麼產生不可預測的隨機數，就很重要，不然就可以被有心人所操作。例如Ethereum Beacon chain(POS chain)中的validator/attester(產塊跟驗證的角色)，若是可以被預測，那大概就沒有人會相信這條鏈了。而這也是Ethereum Serenity(Eth-2.0)，所遇到的問題之一。目前隨機數的產生，就由RANDOA + VDF所產生，以下就分別介紹

ＲＡＮＤＡＯ

RANDAO是利用經濟模式（獎勵跟處罰）的方式，促使在公共場域中能產生隨機變數

原理很簡單，想參加的人把拿錢來抵押，需要產生隨機數的人要付錢。所以參加者就可以從中分潤，當然不守規矩抵押的錢也就會被沒收，利用獎勵跟處罰的方式迫使大家都守規矩。詳細步驟如下：

首先，會有個收集seed的時間，例如6個block的時間。接著，想參與的人，投入某個數量的ETH到RANDAO這個smart contract（作質押），然後附上secret（某個只有你知道的值s，然後作sha3）。

等收集時間結束，就是驗證時間。此階段所有參與著需要把s傳入smart contract做驗證，smart contract會把s作sha3，去驗證是不是跟第一階段傳進來的一致。最終會把驗證過的s當作seed去產生隨機數。

最後，就是產生隨機數，然後把隨機數傳給之前有請求過的contract。然後歸還質押的ETH跟利潤分給參與者。

此外有幾個附加條件

第一階段若收集到數筆一樣的secret，只接受第一筆

第一階段會規定基本人數，若結束後未到達人數門檻，則此次的產生就失敗

若第二階段需提供s3.1 若未提供，則質押的ETH會被沒收3.2 若此階段有一個以上參與著未提供s，則此次產生失敗，並且把沒收的 ETH分給有提供s的參與者。且退還請求者所支付的ETH。

ＶＤＦ

VDF 全名為Verifiable delay functions，從字面上有點難懂在幹嘛，從運作方面做解釋，就是輸入一個值，然後運算一段時間(delay)，得出一個結果，最後這個結果是可以被輕易驗證的。如下列算式，

f(x) = g(g(g(g(….g(x)….)))) where g(x) = xor(x^((p+1)/4), 1) mod p 其反函數為h(x) = xor(x, 1)² mod p

上面提到「運算一段時間」的運算，其實是重複做同一種運算，從數學式看就很清楚，把x帶入g(x)，然後把算出的結果再帶入g(x)。所以同一段時間，如果能迭代的次數比其他人多，那其他人就猜不到結果，也就沒辦法預測亂數結果。

最後，介紹一下這兩個方法怎麼運用在Ethereum Serenity中

首先，RANDAO會在內建在Beacon chain的邏輯中，而不是一個獨立的smart contract，但RANDAO有個缺點，就是最後一位可以預測/操縱結果。如下圖，因為最後一位可以知道前面的值，所以在最後可以決定要出值或是不出，因此可以操縱結果。(目前epoch是64個slot，而每個slot是6秒，所以epoch約是6.4 minutes)
source : Justin Drake slides on DevCon4
所以設計上除了RANDAO，還多一層VDF。 VDF把RANDAO產生出來的亂數當種子去產生亂數，而且計算時間要夠長（至少要一個epoch，目前規劃是10個epoch，不過相信還會有變動），如下圖
source : Justin Drake slides on DevCon4
實際的lifecycle會像這樣，在VDF計算完後，會有一個epoch的緩衝讓這個亂數可以上鏈，然後接著下一個RANDAO mixing。
source : Justin Drake slides on DevCon4
但問題來了，怎麼確保沒有人算得比你快？？

所以Ethereum Foundation計畫做硬體，設計新的ASIC晶片來計算VDF，以確保沒人可以預測最終的亂數。實際設計當然不是Foundation的researcher們，他們找了學界跟產業的IC design專家做設計，因為硬體研發費用龐大，Filecoin也一起支援這項計畫。更多細節的部分，可以參考Minimal VDF randomness beacon

other references :RANDAO中文白皮書Justin Drake explains “Ethereum 2.0 randomness” on Devcon4

Originally published at kimiwublog.blogspot.com.

Ethereum RNG (RANDAO & VDF) was originally published in Taipei Ethereum Meetup on Medium, where people are continuing the conversation by highlighting and responding to this story.

👏 歡迎轉載分享鼓掌

ASP.NET(C#)程式與資料庫設計

總整理：
http://terry55wu.blogspot.tw/p/blog-page_10.html

上課內容重點：
01_加入主版頁面
02_建立內容頁面
03_修改瀏覽器標題
04_修改主版頁面內容
05_TreeView 控制項配合SiteMap
06_十二星座網站主頁設計說明
07_將首頁融合主版網頁
08_加入網站導覽與XML結構
09_加入treeview控制項並顯示網站結構
10_加入Menu與SiteMapPath控制項

Visual Web Developer 2010 Express [下載]

下載檔案與講義連結 ：goo.gl/u91J3 (注意大小寫)

課程理念與課程介紹：
影音複習分享(全程錄影)。
提供業界實務開發經驗。
以範例為核心的教法(易學易懂)。
隨時更新第一手資訊。
可延伸證照考試解題。
提供雲端影音連結
提供部落格教學日誌
提供論壇登入問題討論
提供更多程式語言關聯性說明
ASP.NET雲端與APP
ASP.NET雲端與EXCEL VBA
ASP.NET雲端與資料庫

上課用書：ASP.NET 4.0 網頁程式設計速學對策（使用C#） 作者： 鄧文

淵 總監製/文淵閣工作室 出版社：碁峰

【基礎程式篇】
chapter 01　ASP.NET 的開發環境與基礎操作
chapter 02　變數、資料型別及運算式
chapter 03　流程控制與陣列
chapter 04　類別、物件與方法
【控制項入門篇】
chapter 05　基本控制項
chapter 06　進階控制項
chapter 07　表格式資料庫控制項
chapter 08　自訂格式資料庫控制項
chapter 09　ListView 控制項
【網站技巧篇】
chapter 10　登入控制項
chapter 11　AJAX 控制項
chapter 12　統一網頁介面
【網站實戰篇】
chapter 13　新聞公告系統
chapter 14　網路部落格
chapter 15　雲端檔案系統

完整影音論壇(僅接受上課學員加入)：
http://groups.google.com/group/itctcaspnet?hl=zh-TW

ASP.NET與雲端資料庫課程總整理
http://terry55wu.blogspot.tw/p/aspnet.html

非上課學員函授完整教學光碟23ASP.NET(C#)程式與資料庫設計：
目錄 http://goo.gl/6RtwD
申請:http://goo.gl/ZlBZE

ASP.NET,C#,MVC,asp net 教學網站,asp-net mvc 教學,asp教學,asp.net tutorial,asp net教學範例,asp net教學影片,asp net 範例