區塊練技術期末考
===

## BC 1.0 2.0
### 1.0代表
比特幣網路，幣特幣，松本聰，2009/1/3
### 2.0代表
以太坊，以太幣，Vitalik Baterin，2016/3/14

合法(簽章正確)
合理(有足夠的錢來執行這個交易)

## 使用者身分識別
### BC1.0
私密金鑰(256bit)、公開金鑰(256256)，彼特幣地址(160bit)
* 利用私密金鑰簽章證明自己式交易的發起者(UTXO擁有者)。
* 利用公開金要讓別人驗證自己(驗證簽章)
* 比特幣地址代表自己（錢包地址）
### BC2.0
私密金鑰(256bit)、公開金鑰(256256)，以太幣地址(160bit)
* 利用私密金鑰隊交易做簽證證明自己式交易的發起者
* 利用公開金要讓別人驗證自己(驗證簽章)
* 比特幣地址代表自己（錢包地址）
利用私設的Password加密金鑰
連同公開金鑰存放在
以太坊地址為索引的
keystore資料庫中供人查詢

## 交易

### BC1.0
1. 內容:
* input 使用UTXO+解鎖腳本
* output 產生UTXO+鎖定腳本
* 簽章
2. 標的:UTXO
3. 改變狀態
* 消除舊的UTXO
* 產生新的UTXO
* 狀態改變於UTXO Pool

### BC2.0
1. 內容:
From A帳戶
To B帳戶
Value 10ETH
2. 標的:帳戶
3. 改變狀態:帳戶餘額會改變合約程式的數值

## 採礦
蒐集、驗證、包裝交易、候選區塊、採礦、上鍊
### BC1.0
1. 每十分鐘建立一個新的區塊
2. 成功：調整區塊頭內的亂數放到區塊鍵的上方，執行每一交易(改寫區塊練的狀態 UTXO POOL)
3. 失敗：驗證是否成功，是否成功地將候選區塊放到區塊練上，改變區塊練之狀態。

### BC2.0
1. 每15-17秒給予五個以太幣
2. 成功：全域廣播，將候選區塊放到區塊鍊上，執行每一交易得到最終狀態。

## 中國將軍問題
兩個將軍要通過信使來達成進攻還是撤退的約定，但信使可能迷路或被敵軍阻攔（消息丟失或偽造），如何達成一致。根據 FLP 不可能原理，這個問題無解。

## 拜占庭問題
。拜占庭是古代東羅馬帝國的首都，由於地域寬廣，守衛邊境的多個將軍（系統中的多個節點）需要通過信使來傳遞消息，達成某些一致的決定。但由於將軍中可能存在叛徒（系統中節點出錯），這些叛徒將努力向不同的將軍發送不同的消息，試圖會干擾一致性的達成。

拜占庭問題即為在此情況下，如何讓忠誠的將軍們能達成行動的一致。

在對等式數位貨幣系統比特幣裡，比特幣網路的運作是平行的（parallel）。各結點與終端都運算著區段鏈來達成工作量證明（PoW）。工作量證明的連結是解決比特幣系統中拜占庭問題的關鍵，避免有問題的結點（即前文提到的「反叛的將軍」）破壞數位貨幣系統裡交易帳的正確性，是對整個系統的運行狀態有著重要的意義。