📜 [專欄新文章] 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.
👏 歡迎轉載分享鼓掌
filecoin失敗 在 [新聞] Filecoin｜高點暴跌70%！一鯨魚倒貨2000 的推薦與評價
Filecoin｜高點暴跌70%！一鯨魚倒貨 2000 萬美元，孫宇晨 “Twitter標記 SEC” : 這
是詐騙
去中心化服務網路 Filecoin 提供一個儲存市場，礦工操作軟硬體替用戶儲存資料，以賺取
報酬，用戶則以該網路的原生代幣 $ FIL 支付。
Filecoin 2017 年透過 ICO 募得高達「2.05 億美元」，但主網上線卻拖了三年，終於在
臺北時間前（15）日晚間 11:00 左右啟動，而各家交易所隨後也紛紛上架 FIL。
儘管出現各網站報價迥異的奇景，但都呈現翻漲態勢，當天 CoinGecko 甚至錄到
208.95 美元新高。不過這股漲勢沒有持續太久，隔（16）日早晨紛紛回落。
根據幣安數據，至截稿為止 FIL 於交易所幣安（Binance）上 FIL 現價約為 45 美元，
24 小時內最大回調超過 90%。
連孫總也被割？等了三年的 VC 本來可以賺 100 倍
而幣價大幅波動，加上有大筆資金轉移，讓 Filecoin 團隊惹上刻意操縱價格的嫌疑，甚
至連割韭菜爭議不斷的波場區塊鏈（TRON）創辦人孫宇晨（Justin Sun）似乎也在這波暴
跌中受害。
他昨日傍晚推文質疑這是一場 Filecoin 主導的拉高倒貨騙局，還 tag 美國證券交易委
員會（SEC）執法單位的推特帳號：
這是退場騙局嗎？
150 萬枚 FIL 一度漲到 200 美元，最高市值 3 億美元。但現在價格低於 60 美元，跌
幅 70％。
沒有鎖定期、沒有向社群發布消息。
你們賣了多少？@juanbenet（Filecoin 創辦人）@Filecoin
這樣真的可以嗎？@VitalikButerin @SEC_Enforcement
推文引用的截圖指出，有可疑錢包地址在 15 日主網上線前獲得一筆 150 萬枚 FIL 入帳
。
而該地址的交易紀錄顯示，持有人眼見幣價翻漲後，於臺北時間 16 日凌晨 5 點左右開
始，先轉出了 15.5 萬枚 FIL，根據 Trading View 數據，隨後幣價 5 分鐘內暴跌近
13%。接著又於 8 點半價格回升後再度轉出 47 萬枚，幣價又跌了 4.5%。
可疑地址的 FIL 餘額歷史紀錄
加上之後陸續轉出，10 小時內總共倒掉 82 萬枚 FIL。如果真的是刻意為之，那麼以目
前報價最低的 Messari 數據約 24 美元粗估，該地址持有者獲利也將近 2,000 萬美元。
目前可知的鯨魚投資人除了 Filecoin 創辦人及開發團隊外，還有投資該項目的風投公司
紅杉資本（Sequoia Capital）、a16z（Andreessen Horowitz）、 合廣投資（Union
Square Ventures），以及加密交易所 Gemini 創辦人兄弟經營的創投公司 Winklevoss
Capital 等。
這些風投基金於 2017 年 ICO 時以 0.75 美元的超低價購買 FIL 幣，Filecoin 藉此募
得約 5,200 萬美元。此外還有一些符合資格的投資人以 1-6 美元價格進場，共注資約
2 億美元。
不過，孫宇晨本身的波場區塊鏈其實已經數次引起社群維權聲浪。例如動區 8 月報導，
波場新上線的 DeFi 項目 JustSwap 湧現大量假幣，但孫宇晨雙手一攤表示，其團隊無法
核實多種代幣的真實性，大家只好自己罩子放亮一點。
加上 BitMEX 本月的多起訴訟風暴，美國對加密市場的監管近來逐漸收緊。不知道孫宇晨
向 SEC 告狀 Filecoin 的倒貨疑慮之前，有沒有先想到自己也可能因此引起執法單位注
意而被調查。
但目前被孫宇晨提及的帳號，包含 Filecoin 官方及 SEC 都尚未做出回應。
https://tinyurl.com/yy65gokx
Filecoin暴跌70% 專家怎麼看
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.41.108.207 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/DigiCurrency/M.1603009712.A.CAF.html
... <看更多>