PTT數位生活區 / DigiCurrency (數位貨幣)

[閒聊]比特幣會不會提早挖完呢?

看板DigiCurrency (數位貨幣)作者 (卡曼都)時間6年前 (2018/05/27 17:08), 6年前編輯推噓6(6推 0噓 21→)
留言27則, 9人參與, 6年前最新討論串1/1
剛剛閒閒沒事忽然想到 維基上說明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://www.ptt.cc/bbs/DigiCurrency/M.1527412131.A.C6B.html
→
05/27 17:36, 6年前 , 1F
ASIC帶來的這種”希望”....是好事嗎？
05/27 17:36, 1F
這個問題就跟礦工把GPU搶光光一樣是好事嗎?不同人有不同看法啊 我覺得可以發展出可以在十分鐘內窮舉出SHA-2 256的解的求解機器也是值得書寫在歷史 的一件大事了
→
05/27 17:37, 6年前 , 2F
理論上應能改算法增加難度，不過幣圈受礦機業者影響大
05/27 17:37, 2F
→
05/27 17:38, 6年前 , 3F
擋人（ASIC）財路，如殺人父母啊
05/27 17:38, 3F
推
05/27 17:50, 6年前 , 4F
到時候btc可能就變成空氣惹(x)
05/27 17:50, 4F
30年後應該還能聽到啦
推
05/27 17:50, 6年前 , 5F
不會再線性成長　所以這樣算不準　現在吃全球5%電
05/27 17:50, 5F
現在的算力暴衝比較接近指數成長...
→
05/27 17:55, 6年前 , 6F
前提是挖礦利益沒變，算力就繼續成長
05/27 17:55, 6F
→
05/27 17:56, 6年前 , 7F
ASIC繼續靠製程進步就能帶動成長。
05/27 17:56, 7F
今年以來比特幣賣價也是在那邊亂震，可是算力卻是衝最猛的時候 ※ 編輯: commandoEX (140.115.66.73), 05/27/2018 18:12:43
推
05/27 18:02, 6年前 , 8F
反 ASIC xmr唯一淨土
05/27 18:02, 8F
推
05/27 19:30, 6年前 , 9F
IC也有他的物理極限R，在那之前量子電腦會先成熟吧
05/27 19:30, 9F
推
05/27 19:30, 6年前 , 10F
XMR真的讚
05/27 19:30, 10F
推
05/27 20:27, 6年前 , 11F
之後除非真的量子演算法有重大發展
05/27 20:27, 11F
→
05/27 20:27, 6年前 , 12F
不然之後挖礦算力很難再指數暴增了
05/27 20:27, 12F
→
05/27 20:27, 6年前 , 13F
就算真的達到SHA-256的難度上限
05/27 20:27, 13F
→
05/27 20:28, 6年前 , 14F
後面還可以改成SHA-512甚至是可變長度的Hash演算法
05/27 20:28, 14F
→
05/27 20:29, 6年前 , 15F
不過比特幣會提早挖完是確定的
05/27 20:29, 15F
→
05/27 20:30, 6年前 , 16F
難度都不是四年減半一次了，但差別不大
05/27 20:30, 16F
這邊是說獎勵公式有變嗎?如果獎勵公式有變那比特幣總量不就也變了?
→
05/27 20:32, 6年前 , 17F
哈希碰撞容易發生，應該先擔心區塊偽造而不是難度吧
05/27 20:32, 17F
→
05/27 20:49, 6年前 , 18F
難度上限，應該是發生在all 0 hash diff.對應的hashrate
05/27 20:49, 18F
→
05/27 20:58, 6年前 , 19F
最大難度好像是2^224 https://goo.gl/GjaxDz
05/27 20:58, 19F
→
05/27 21:02, 6年前 , 20F
2^224大約等於10^67，所以至少10^67 hash/s再乘難度轉換
05/27 21:02, 20F
其實我也有去查比特幣難度公式 所謂的難度2^224我的看法就是檢查整條SHA-2 256的Hash值要相同了 (包含1個32bit的固定值的樣子?) 不過我不知道為何哈希碰撞的理論值都是Hash值的長度一半?
→
05/27 22:10, 6年前 , 21F
比特幣不會有挖完的一天 會趨近於挖完
05/27 22:10, 21F
→
05/27 22:21, 6年前 , 22F
還是會挖完啊，到第34 era的挖礦獎勵就是0
05/27 22:21, 22F
→
05/27 22:22, 6年前 , 23F
05/27 22:22, 23F
→
05/27 22:23, 6年前 , 24F
畢竟比特幣還是有最小單位1 satoshi
05/27 22:23, 24F
※ 編輯: commandoEX (140.115.66.73), 05/27/2018 23:22:13
→
05/27 23:28, 6年前 , 25F
因為碰撞機率期望值本來就是算到總取樣空間的一半
05/27 23:28, 25F
→
05/28 00:09, 6年前 , 26F
50%成功所需次數近似2^(N/2) https://goo.gl/HN29ir
05/28 00:09, 26F
→
05/28 00:11, 6年前 , 27F
所以是一半... 算完0.1%以下空間就有碰撞 蠻違反直覺的
05/28 00:11, 27F
‣ 更多 commandoEX 的文章
文章代碼(AID): #1R2dMZnh (DigiCurrency)
DigiCurrency 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 commandoEX 的文章
文章代碼(AID): #1R2dMZnh (DigiCurrency)