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

作者: commandoEX (卡曼都)   2018-05-27 17:08:46
剛剛閒閒沒事忽然想到
維基上說明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的哈希碰撞了,這樣的話最後一顆比特幣也許會提早被挖出來?
作者: kuma660224 (kuma660224)   2018-05-27 17:36:00
ASIC帶來的這種”希望”....是好事嗎?理論上應能改算法增加難度,不過幣圈受礦機業者影響大擋人(ASIC)財路,如殺人父母啊
作者: sismiku (Simiku)   2018-05-27 17:50:00
到時候btc可能就變成空氣惹(x)
作者: sheng76314 (下雨天)   2018-05-27 17:50:00
不會再線性成長 所以這樣算不準 現在吃全球5%電
作者: kuma660224 (kuma660224)   2018-05-27 17:55:00
前提是挖礦利益沒變,算力就繼續成長ASIC繼續靠製程進步就能帶動成長。
作者: EthereumPTT (以太批踢踢)   2018-05-27 18:02:00
反 ASIC xmr唯一淨土
作者: a23962787 (不擲骰子的貓)   2018-05-27 19:30:00
IC也有他的物理極限R,在那之前量子電腦會先成熟吧
作者: saimeitetsu (Sai Meitetsu)   2018-05-27 19:30:00
XMR真的讚
作者: DarkerDuck (達克鴨)   2018-05-27 20:27:00
之後除非真的量子演算法有重大發展不然之後挖礦算力很難再指數暴增了就算真的達到SHA-256的難度上限後面還可以改成SHA-512甚至是可變長度的Hash演算法不過比特幣會提早挖完是確定的難度都不是四年減半一次了,但差別不大
作者: tcn1john (momo)   2018-05-27 20:32:00
哈希碰撞容易發生,應該先擔心區塊偽造而不是難度吧難度上限,應該是發生在all 0 hash diff.對應的hashrate最大難度好像是2^224 https://goo.gl/GjaxDz2^224大約等於10^67,所以至少10^67 hash/s再乘難度轉換
作者: ssaymssik (be crazy)   2018-05-27 22:10:00
比特幣不會有挖完的一天 會趨近於挖完
作者: DarkerDuck (達克鴨)   2018-05-27 22:21:00
還是會挖完啊,到第34 era的挖礦獎勵就是0https://en.bitcoin.it/wiki/Controlled_supply畢竟比特幣還是有最小單位1 satoshi因為碰撞機率期望值本來就是算到總取樣空間的一半
作者: tcn1john (momo)   2018-05-28 00:09:00
50%成功所需次數近似2^(N/2) https://goo.gl/HN29ir所以是一半... 算完0.1%以下空間就有碰撞 蠻違反直覺的

Links booklink

Contact Us: admin [ a t ] ucptt.com