※ 引述《greprep (@@)》之銘言：
: 看來看去彼特幣的電腦科學和數學原理沒有清楚的解釋，支持彼特幣的人只是
: 用文字告訴你，解釋彼特幣怎麼運作，實際上的數學和電腦科學原理從沒有看
: 過很好的解釋。或許是我孤陋寡聞吧。
: 有個理論性問題想請教大家。在以下這一段裡面提到了礦工的挖礦機必須"解決
: 複雜的數學問題"，這個說法我聽過太多次了。但是到底是什麼數學問題呢？有
: 沒有人知道？有人專門出數學題給挖礦機去解嗎？
一：block的版本version
二：上一個block的hash值: prev_hash
三：需要寫入的交易記錄的hash樹的值: merkle_root
四：更新時間: ntime
五：當前難度: nbits
挖礦的過程就是找到x使得
SHA256(SHA256(version + prev_hash + merkle_root + ntime + nbits + x )) <
TARGET
上式的x的範圍是0~2^32, TARGET可以根據當前難度求出的。除了x之外，你還可以嘗試改
動merkle_root和ntime。由於hash的特性，找這樣一個x只能暴力搜索。
一旦你找到了x，你就可以廣播一個新的block，其他客戶端會驗證你的block是否合法。
如果你的block被接受，由於每個block中的第一筆交易必須是將新產生25個比特幣發送到
某個地址，當然你會把這個地址設為你所擁有的地址來得到這25個比特幣。
-------------------------------------------------- -------------
比特幣從開始到現在的每一筆交易記錄都保存在網絡上，整個比特幣網絡維護的一個巨大
的交易記錄文件（現在大約12G）。這個文件的更新周期平均是10分鐘，新加入的交易記
錄叫做一個block，而這個碩大的文件由一串block組成，叫做block chain.
為什麼是25個比特幣？
這是規定。最初是50個比特幣，每產生剩下比特幣的一半，這個所得就會減半，這樣最終
能產生的比特幣總量趨近於2100萬。如果你現在仍然聲稱挖到了50個比特幣，這是不會被
其他客戶端接受的，這個block就算白挖了。
怎麼保證更新周期平均是10分鐘？
TARGET越小，解出x的難度就越大，每產生2016個block(約14天)，網絡會根據這段時間產
生新block的平均間隔調整之後的TARGET。
是不是計算速度最快的人總是先解出來？
不是。你總是想把挖礦所得據為己有，所以每個人在計算時，發送挖礦所得的地址是不一
樣的，這樣merkle_root就不同，也就是說每個人是從不同的初始狀態開始求解的。
同時解出來怎麼辦？
block chain會出現分叉，部分客戶端接受了A，部分接受了B，直到某個分支變得更長，
所有人就會選擇這個更長的分支。如果你挖出來的不幸沒有被選中，你的挖礦所得就無效
了。
既然選更長的分支，那我用很低的難度去求解怎麼辦？
客戶端在眾多分支中找到符合當前難度且最長的。
這些計算浪費了嗎？
如果你要把一筆錢花兩次，你需要這麼做。挖到一個新的block，但是藏著不廣播，並繼
續挖礦。找到商家A，支付比特幣，讓網絡上的其他人挖到block並寫入這筆交易記錄。找
到商家B，支付比特幣，寫入自己挖的block。如果你能搶先挖到兩個block並廣播出去，
所有人會以你這個更長的分支為當前的block chain，商家A收到的比特幣就不被承認了。
這樣攻擊成功的概率取決於你計算hash的速度。整個網絡的計算力足夠高的話，這樣的攻
擊或者成功率極低，或者成本極大。
: 兩家公司都設計被稱為專用積體電路或 ASIC 的定制晶片。這對於加密貨幣礦
: 工所要求的暴力數字計算特別有用，他們透過解決複雜的數學問題來驗證虛擬
: 貨幣交易並獲得加密計價的獎勵。 ASIC 也適用於與某些形式的 AI相關的繁
: 重工作負載，例如機器學習。
: 謝謝。
: ※ 引述《a10141013 (FlyBall)》之銘言：
: : 1.原文連結：
: : https://goo.gl/tAJq8d
--
: 看來看去彼特幣的電腦科學和數學原理沒有清楚的解釋，支持彼特幣的人只是
: 用文字告訴你，解釋彼特幣怎麼運作，實際上的數學和電腦科學原理從沒有看
: 過很好的解釋。或許是我孤陋寡聞吧。
: 有個理論性問題想請教大家。在以下這一段裡面提到了礦工的挖礦機必須"解決
: 複雜的數學問題"，這個說法我聽過太多次了。但是到底是什麼數學問題呢？有
: 沒有人知道？有人專門出數學題給挖礦機去解嗎？
一：block的版本version
二：上一個block的hash值: prev_hash
三：需要寫入的交易記錄的hash樹的值: merkle_root
四：更新時間: ntime
五：當前難度: nbits
挖礦的過程就是找到x使得
SHA256(SHA256(version + prev_hash + merkle_root + ntime + nbits + x )) <
TARGET
上式的x的範圍是0~2^32, TARGET可以根據當前難度求出的。除了x之外，你還可以嘗試改
動merkle_root和ntime。由於hash的特性，找這樣一個x只能暴力搜索。
一旦你找到了x，你就可以廣播一個新的block，其他客戶端會驗證你的block是否合法。
如果你的block被接受，由於每個block中的第一筆交易必須是將新產生25個比特幣發送到
某個地址，當然你會把這個地址設為你所擁有的地址來得到這25個比特幣。
-------------------------------------------------- -------------
比特幣從開始到現在的每一筆交易記錄都保存在網絡上，整個比特幣網絡維護的一個巨大
的交易記錄文件（現在大約12G）。這個文件的更新周期平均是10分鐘，新加入的交易記
錄叫做一個block，而這個碩大的文件由一串block組成，叫做block chain.
為什麼是25個比特幣？
這是規定。最初是50個比特幣，每產生剩下比特幣的一半，這個所得就會減半，這樣最終
能產生的比特幣總量趨近於2100萬。如果你現在仍然聲稱挖到了50個比特幣，這是不會被
其他客戶端接受的，這個block就算白挖了。
怎麼保證更新周期平均是10分鐘？
TARGET越小，解出x的難度就越大，每產生2016個block(約14天)，網絡會根據這段時間產
生新block的平均間隔調整之後的TARGET。
是不是計算速度最快的人總是先解出來？
不是。你總是想把挖礦所得據為己有，所以每個人在計算時，發送挖礦所得的地址是不一
樣的，這樣merkle_root就不同，也就是說每個人是從不同的初始狀態開始求解的。
同時解出來怎麼辦？
block chain會出現分叉，部分客戶端接受了A，部分接受了B，直到某個分支變得更長，
所有人就會選擇這個更長的分支。如果你挖出來的不幸沒有被選中，你的挖礦所得就無效
了。
既然選更長的分支，那我用很低的難度去求解怎麼辦？
客戶端在眾多分支中找到符合當前難度且最長的。
這些計算浪費了嗎？
如果你要把一筆錢花兩次，你需要這麼做。挖到一個新的block，但是藏著不廣播，並繼
續挖礦。找到商家A，支付比特幣，讓網絡上的其他人挖到block並寫入這筆交易記錄。找
到商家B，支付比特幣，寫入自己挖的block。如果你能搶先挖到兩個block並廣播出去，
所有人會以你這個更長的分支為當前的block chain，商家A收到的比特幣就不被承認了。
這樣攻擊成功的概率取決於你計算hash的速度。整個網絡的計算力足夠高的話，這樣的攻
擊或者成功率極低，或者成本極大。
: 兩家公司都設計被稱為專用積體電路或 ASIC 的定制晶片。這對於加密貨幣礦
: 工所要求的暴力數字計算特別有用，他們透過解決複雜的數學問題來驗證虛擬
: 貨幣交易並獲得加密計價的獎勵。 ASIC 也適用於與某些形式的 AI相關的繁
: 重工作負載，例如機器學習。
: 謝謝。
: ※ 引述《a10141013 (FlyBall)》之銘言：
: : 1.原文連結：
: : https://goo.gl/tAJq8d
--
All Comments