PTT推薦

[問卦] 跟非資訊背景出身的解釋SHA256 Hash有多

看板Gossiping標題[問卦] 跟非資訊背景出身的解釋SHA256 Hash有多作者
Merkle
(塔綠班婊子立牌坊)
時間推噓 8 推:9 噓:1 →:12

http://i.imgur.com/ZSiEcM6.jpg


前幾天周董演唱會搶票又上了新聞。

我始終覺得這種比手速的搶票規則就像比特幣挖礦,純粹嚴重內耗地球資源,浪費大家的精神與時間,是種沒效率又不環保的制度。

站方宣稱開了一萬台 VM,用了一堆電、燒了一堆錢。(至於為什麼會設計成每台 VM 只服務 89 位使用者是個謎)

近百萬歌迷要花時間事前演練、準備設備,挪出時間嚴陣以待再鎩羽而歸,若一個人浪費半小時,總共耗去一萬八千人天。(往好處想,有幫寬頻跟 PC 廠商促銷)

為何不給兩週時間預先登記,再電腦抽籤就好?

至於電腦抽籤怎麼做到公平?我還是覺得「演算法公開,亂數種子隨機」是最完美的公平公正公開抽獎機制。

若 D 日 14:00 抽籤 ,D-14 到 D 日 12:00 開放登記,登記後取得流水序號。

D 日 13:30 台股收盤,用台股所有成份股的股票代號,股價與成交量組成 CSV 字串算 SHA256 Hash,用 Hash 值當亂數種子給每個流水序號一個權重值,依權重值排序再跟選填志願一樣分發配票。

由台股資料產生亂數種子、產生亂數及為序號配權重的程式碼放上 Github,不相信結果的人可以 Clone 回去自己驗算。

這樣子不到十台 Server 就足以應付整套程序了,超環保,又不用勞民傷財。

但最大的缺點:你很難跟非資訊背景的人解釋清楚,為什麼這個做法絕對公平,不可能被人為操控,只能用在開源年會之類只有資訊人員參加的活動吧,哈。

-

所以我就問要讓非資訊相關背景出身的了解

”用台股所有成份股的股票代號,股價與成交量組成 CSV 字串算 SHA256 Hash,用 Hash 值當亂數種子給每個流水序號一個權重值,依權重值排序再跟選填志願一樣分發配票”

這是一種可以重現但是無法預測的隨機分配結果

有多難?

--

※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.14.108.251 (臺灣)
PTT 網址

sustainer123 10/26 14:47不給實名是演唱會舉辦方的問題ㄅ

lenz0729 10/26 14:48不就只是個厲害的不重複亂數產生器

sustainer123 10/26 14:48我感覺這架構一定能優化吧 1wVM==

nayeonmywife 10/26 14:49啥 就只是從明碼變成 Hash而已

StylishTrade 10/26 14:49找一百個鄉民 用上站時間當種子就好

StylishTrade 10/26 14:50不行就找一萬個QQ

jjjj222 10/26 14:51笑死, 幹嘛要公平? 有錢人跟窮鬼公平幹嘛

wang111283 10/26 14:51樂透彩都沒這麼講究隨機性

PR58 10/26 14:51他們用 AWS 開什麼VM? 不可能1萬台EC2吧

jjjj222 10/26 14:51我主辦方當然是希望賣給有錢的

gino0717 10/26 14:52我都直接當現成的函式call

StylishTrade 10/26 14:52其實直接用比特幣的區塊當種子就好

StylishTrade 10/26 14:52根本不可能假造

nayeonmywife 10/26 14:52問題還是 開1W台VM幹嘛???

orze04 10/26 15:07一萬個pod吧

orze04 10/26 15:08還是一萬個worker

Merkle 10/26 15:08拓元講一萬台你就真的相信一萬台喔

orze04 10/26 15:13你要先證明這樣產出的亂數函數是機率均等

orze04 10/26 15:13

Merkle 10/26 15:27樓上這發言一看就文組

AsahiBeer 10/26 15:51我建議用獵人買門票機制最公平

gargamel 10/27 00:23嗯嗯 我也是這麼想的