作者commandoEX (卡曼都)
看板DigiCurrency
標題[閒聊]比特幣會不會提早挖完呢?
時間Sun May 27 17:08:46 2018
剛剛閒閒沒事忽然想到
維基上說明PoW是靠Hash演算的結果再加上位元遮罩去跟解答比對
並且配合算力網難度增減
這樣來看難度不就會有個最大值?(就是要求跟完整的Hash值符合)
而比特幣用的演算法SHA-2 256 理論上每計算2^128次就有機會找到重複的Hash值
因此如果10分鐘內算力網超過2^128次比特幣出塊速度永久加快
然後我就找看看有沒有人問過類似問題
剛好去年還真的有人問過XD
https://bit.ly/2IP6m4G
(就是問為何還沒法找到SHA-2 256的哈希碰撞)
下面的回答是依照2015年1月的比特幣總算力(3*10^17 Hash/s)要算出哈希碰撞
大約要3.6*10^13年，大概是2600倍宇宙歷史
不過我在BitInfoCharts這個網站查了下現今比特幣算力的增減變化
(連結
https://bit.ly/2seefWQ)
今天(2018年5月27日)的算力大概是3.4588*10^19 Hash/s
跟3年半前比，現在的算力已經翻超過了100倍了!!!!
也就是說現在只要26倍宇宙歷史就能找到重複Hash值了呢!~
如果再稍微觀察一下圖表
算力從3*10^17→3*10^18花了2年左右(2015.01→2017.01)
，但是從3*10^18→3*10^19卻花不到1年半(2017.01→2018.04)
依照這種恐怖的勢頭，2050年我們就能看到比特幣總算力可以在10分鐘內解出
SHA-2 256的哈希碰撞了，這樣的話最後一顆比特幣也許會提早被挖出來?
------------------------------------------------------------------
結論：如果依照CPU/GPU的性能發展狀況，比特幣的軍備競賽再怎麼搞
我們應該有生之年是看不到用窮舉法解出SHA-2 256的哈希碰撞
ASIC的加入讓我們看到了希望(?)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.220.131
※ 文章網址: https://webptt.com/m.aspx?n=bbs/DigiCurrency/M.1527412131.A.C6B.html
1F：→ kuma660224: ASIC帶來的這種”希望”....是好事嗎？ 05/27 17:36
這個問題就跟礦工把GPU搶光光一樣是好事嗎?不同人有不同看法啊
我覺得可以發展出可以在十分鐘內窮舉出SHA-2 256的解的求解機器也是值得書寫在歷史
的一件大事了
2F：→ kuma660224: 理論上應能改算法增加難度，不過幣圈受礦機業者影響大 05/27 17:37
3F：→ kuma660224: 擋人（ASIC）財路，如殺人父母啊 05/27 17:38
4F：推 sismiku: 到時候btc可能就變成空氣惹(x) 05/27 17:50
30年後應該還能聽到啦
5F：推 sheng76314: 不會再線性成長 所以這樣算不準 現在吃全球5%電 05/27 17:50
現在的算力暴衝比較接近指數成長...
6F：→ kuma660224: 前提是挖礦利益沒變，算力就繼續成長 05/27 17:55
7F：→ kuma660224: ASIC繼續靠製程進步就能帶動成長。 05/27 17:56
今年以來比特幣賣價也是在那邊亂震，可是算力卻是衝最猛的時候
※ 編輯: commandoEX (140.115.66.73), 05/27/2018 18:12:43
8F：推 EthereumPTT: 反 ASIC xmr唯一淨土 05/27 18:02
9F：推 a23962787: IC也有他的物理極限R，在那之前量子電腦會先成熟吧 05/27 19:30
10F：推 saimeitetsu: XMR真的讚 05/27 19:30
11F：推 DarkerDuck: 之後除非真的量子演算法有重大發展 05/27 20:27
12F：→ DarkerDuck: 不然之後挖礦算力很難再指數暴增了 05/27 20:27
13F：→ DarkerDuck: 就算真的達到SHA-256的難度上限 05/27 20:27
14F：→ DarkerDuck: 後面還可以改成SHA-512甚至是可變長度的Hash演算法 05/27 20:28
15F：→ DarkerDuck: 不過比特幣會提早挖完是確定的 05/27 20:29
16F：→ DarkerDuck: 難度都不是四年減半一次了，但差別不大 05/27 20:30
這邊是說獎勵公式有變嗎?如果獎勵公式有變那比特幣總量不就也變了?
17F：→ tcn1john: 哈希碰撞容易發生，應該先擔心區塊偽造而不是難度吧 05/27 20:32
18F：→ tcn1john: 難度上限，應該是發生在all 0 hash diff.對應的hashrate 05/27 20:49
20F：→ tcn1john: 2^224大約等於10^67，所以至少10^67 hash/s再乘難度轉換 05/27 21:02
其實我也有去查比特幣難度公式
所謂的難度2^224我的看法就是檢查整條SHA-2 256的Hash值要相同了
(包含1個32bit的固定值的樣子?)
不過我不知道為何哈希碰撞的理論值都是Hash值的長度一半?
21F：→ ssaymssik: 比特幣不會有挖完的一天 會趨近於挖完 05/27 22:10
22F：→ DarkerDuck: 還是會挖完啊，到第34 era的挖礦獎勵就是0 05/27 22:21
24F：→ DarkerDuck: 畢竟比特幣還是有最小單位1 satoshi 05/27 22:23
※ 編輯: commandoEX (140.115.66.73), 05/27/2018 23:22:13
25F：→ DarkerDuck: 因為碰撞機率期望值本來就是算到總取樣空間的一半 05/27 23:28
27F：→ tcn1john: 所以是一半... 算完0.1%以下空間就有碰撞 蠻違反直覺的 05/28 00:11