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

Merkle 發表於 2024/10/26 下午2:44:30

看板Gossiping標題[問卦] 跟非資訊背景出身的解釋SHA256 Hash有多作者

Merkle

(塔綠班婊子立牌坊)時間Oct 26 14:44:30 2024推噓 8 推:9 噓:1 →:12

PTT推薦

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嗯嗯我也是這麼想的

其他人也閱讀了

PTT 熱門相關