現成雜湊遊戲系統原始碼搭建丨演示版案例
不變性
區塊鏈是不可變的,因為為交易計算SHA-256雜湊。塊的內容也會被雜湊,從而提供唯一的識別符號。此外,來自連結的前一個塊的雜湊也被儲存並雜湊在塊頭中。
這就是為什麼試圖篡改區塊鏈區塊基本上是不可能的,至少在目前的計算能力下是如此。下面是一個顯示塊屬性的部分Java類定義。
...
public class Block<T extends Tx> {
public long timeStamp;
private int index;
private List<T> transactions = new ArrayList<T>();
private String hash;
private String previousHash;
private String merkleRoot;
private String nonce = "0000";
// caches Transaction SHA256 hashes
public Map<String,T> map = new HashMap<String,T>();
...
請注意,注入的泛型型別是Tx型別。這允許事務資料發生變化。此外, previousHash 屬性將引用前一個塊的雜湊。 merkleRoot 和 nonce 屬性將在稍後進行描述。
塊雜湊
每個塊可以計算一個塊雜湊。這本質上是連線在一起的所有塊屬性的雜湊,包括前一個塊的雜湊和由此計算出的SHA-256雜湊。
下面是塊中定義的方法。計算雜湊的java類。
...
public void computeHash() {
Gson parser = new Gson(); // probably should cache this instance
String serializedData = parser.toJson(transactions);
setHash(SHA256.generateHash(timeStamp + index + merkleRoot + serializedData + nonce + previousHash));
}
...
塊事務被序列化為JSON字串,以便在雜湊之前將其附加到塊屬性中。
Chain 鏈
區塊鏈透過接受交易來管理區塊。當達到預定閾值時,建立塊。這是一個簡單的Chain鏈。java部分實現:
...
public class SimpleBlockchain<T extends Tx> {
public static final int BLOCK_SIZE = 10;
public List<Block<T>> chain = new ArrayList<Block<T>>();
public SimpleBlockchain() {
// create genesis block
chain.add(newBlock());
}
...
注意,chain屬性包含使用Tx型別鍵入的塊的列表。此外,在建立鏈時,無引數建構函式會建立一個初始的“ genesis ”塊。下面是 newBlock() 方法的原始碼。
public Block<T> newBlock() {
int count = chain.size();
String previousHash = "root";
if (count > 0)
previousHash = blockChainHash();
Block<T> block = new Block<T>();
block.setTimeStamp(System.currentTimeMillis());
block.setIndex(count);
block.setPreviousHash(previousHash);
return block;
}
這個新的block方法將建立一個新的block例項,為適當的值設定種子,並分配前一個block的hash(即鏈頭的hash)。然後它將返回塊。
在將塊新增到鏈之前,可以透過將新塊的上一個雜湊與鏈的最後一個塊(頭)進行比較來驗證塊,以確保它們匹配。這是一個簡單的鎖鏈。java方法描述了這一點。
public void addAndValidateBlock(Block<T> block) {
// compare previous block hash, add if valid
Block<T> current = block;
for (int i = chain.size() - 1; i >= 0; i--) {
Block<T> b = chain.get(i);
if (b.getHash().equals(current.getPreviousHash())) {
current = b;
} else {
throw new RuntimeException("Block Invalid");
}
}
this.chain.add(block);
}
整個區塊鏈透過鏈的迴圈進行驗證,以確保一個區塊的雜湊仍然與前一個區塊的雜湊匹配。
這是 SimpleBlockChain.java 的 validate() 方法實現。
public boolean validate() {
String previousHash = null;
for (Block<T> block : chain) {
String currentHash = block.getHash();
if (!currentHash.equals(previousHash)) {
return false;
}
previousHash = currentHash;
}
return true;
}
新增事務
區塊鏈技術的另一個重要技術點是它是分散式的。它們是附加的這一事實只會有助於在參與區塊鏈網路的節點之間複製區塊鏈。節點通常以點對點的方式進行通訊,比特幣就是這樣,但不一定要這樣。其他區塊鏈實施使用分散的方法,比如透過HTTP使用API。然而,這是另一個部落格的主題。
事務幾乎可以代表任何東西。事務可以包含要執行的程式碼(即智慧合約),或者儲存和附加有關某種業務事務的資訊。
智慧合同:旨在以數字方式促進、驗證或強制執行合同談判或履行的計算機協議。
Merkle樹
事務被雜湊並新增到塊中。建立Merkle樹資料結構來計算Merkle根雜湊。每個塊將儲存Merkle樹的根,這是一個平衡的雜湊二叉樹,其中內部節點是兩個子雜湊的雜湊,一直到根雜湊,即Merkle根。
此樹用於驗證塊事務,如果在任何事務中更改了單個資訊位,Merkle根將無效。此外,它們還可以幫助以分散式方式傳輸塊,因為該結構只允許新增和驗證整個事務塊所需的事務雜湊的單個分支。
下面是模組中的方法。從事務列表中建立Merkle樹的java類。
public List<String> merkleTree() {
ArrayList<String> tree = new ArrayList<>();
// Start by adding all the hashes of the transactions as leaves of the
// tree.
for (T t : transactions) {
tree.add(t.hash());
}
int levelOffset = 0; // Offset in the list where the currently processed
// level starts.
// Step through each level, stopping when we reach the root (levelSize
// == 1).
for (int levelSize = transactions.size(); levelSize > 1; levelSize = (levelSize + 1) / 2) {
// For each pair of nodes on that level:
for (int left = 0; left < levelSize; left += 2) {
// The right hand node can be the same as the left hand, in the
// case where we don't have enough
// transactions.
int right = Math.min(left + 1, levelSize - 1);
String tleft = tree.get(levelOffset + left);
String tright = tree.get(levelOffset + right);
tree.add(SHA256.generateHash(tleft + tright));
}
// Move to the next level.
levelOffset += levelSize;
}
return tree;
}
該方法用於計算塊的Merkle樹根。配套專案有一個Merkle樹單元測試,它試圖將事務新增到塊中,並驗證Merkle根是否已更改。下面是單元測試的原始碼。
@Test
public void merkleTreeTest() {
// create chain, add transaction
SimpleBlockchain<Transaction> chain1 = new SimpleBlockchain<Transaction>();
chain1.add(new Transaction("A")).add(new Transaction("B")).add(new Transaction("C")).add(new Transaction("D"));
// get a block in chain
Block<Transaction> block = chain1.getHead();
System.out.println("Merkle Hash tree :" + block.merkleTree());
// get a transaction from block
Transaction tx = block.getTransactions().get(0);
// see if block transactions are valid, they should be
block.transasctionsValid();
assertTrue(block.transasctionsValid());
// mutate the data of a transaction
tx.setValue("Z");
// block should no longer be valid, blocks MerkleRoot does not match computed merkle tree of transactions
assertFalse(block.transasctionsValid());
}
採礦工作證明
將交易組合成一個區塊,然後提交給鏈成員驗證的過程在比特幣領域被稱為“挖掘”。
更一般地說,在區塊鏈中,這被稱為共識。有不同型別的經驗證的分散式一致性演算法。使用哪種機制取決於您是否擁有公共區塊鏈或許可區塊鏈。我們的白皮書對此進行了更深入的描述,但本部落格的重點是區塊鏈機制,因此本例我們將應用一種工作證明共識機制。
因此,挖掘節點將監聽區塊鏈正在執行的交易,並執行一個簡單的數學謎題。這個謎題使用一個在每次迭代中都會更改的nonce值生成具有一組預先確定的前導零的塊雜湊,直到找到前導零雜湊為止。
示例Java專案( )有一個 Miner.java 類,帶有一個 proofwork(Block) 方法實現,如下所示。
private String proofOfWork(Block block) {
String nonceKey = block.getNonce();
long nonce = 0;
boolean nonceFound = false;
String nonceHash = "";
Gson parser = new Gson();
String serializedData = parser.toJson(transactionPool);
String message = block.getTimeStamp() + block.getIndex() + block.getMerkleRoot() + serializedData
+ block.getPreviousHash();
while (!nonceFound) {
nonceHash = SHA256.generateHash(message + nonce);
nonceFound = nonceHash.substring(0, nonceKey.length()).equals(nonceKey);
nonce++;
}
return nonceHash;
}
來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/70010128/viewspace-2937074/,如需轉載,請註明出處,否則將追究法律責任。
相關文章
- 雜湊遊戲系統丨雜湊遊戲系統開發(演示版)丨雜湊遊戲開發原始碼及案例遊戲開發原始碼
- 雜湊遊戲原始碼開發搭建丨hash雜湊遊戲競猜原始碼搭建丨雜湊遊戲系統開發遊戲原始碼
- HASH雜湊遊戲原始碼丨HASH雜湊遊戲系統開發丨HASH雜湊遊戲開發成品原始碼部署原始碼遊戲開發
- 雜湊競猜遊戲系統開發原理丨雜湊遊戲系統開發技術方案丨雜湊競猜遊戲開發原始碼搭建遊戲開發原始碼
- Hash雜湊遊戲原始碼丨雜湊競猜遊戲系統技術開發丨Hash雜湊遊戲講解遊戲原始碼
- hash雜湊遊戲競猜系統合約開發解析丨defi丨雜湊遊戲原始碼遊戲原始碼
- 雜湊遊戲系統技術開發丨雜湊單雙競猜遊戲原始碼丨雜湊遊戲程式設計技術遊戲原始碼程式設計
- 雜湊競猜開發原理丨雜湊競猜遊戲原始碼丨雜湊競猜系統開發設計程式碼遊戲原始碼
- 雜湊競猜遊戲系統開發(詳情及案例)丨雜湊競猜遊戲開發原始碼正式版遊戲開發原始碼
- 雜湊遊戲系統開發原始碼+搭建思路詳解遊戲原始碼
- 雜湊競猜遊戲系統開發技術丨雜湊競猜遊戲開發原始碼部署遊戲開發原始碼
- 雜湊競猜遊戲開發正式版丨雜湊競猜遊戲系統開發(開發詳細)及原始碼案例遊戲開發原始碼
- HASH雜湊值競猜遊戲開發原始碼丨原始碼示例丨HASH雜湊遊戲程式設計遊戲開發原始碼程式設計
- 雜湊競猜遊戲原始碼版丨雜湊競猜遊戲系統開發(邏輯及詳情)丨雜湊競猜遊戲開發穩定版原始碼遊戲開發
- 雜湊競猜遊戲開發示例丨Hash雜湊遊戲系統開發丨雜湊競猜遊戲詳情遊戲開發
- Hash雜湊競猜遊戲系統開發(詳細及分析)丨雜湊Hash競猜遊戲系統開發(原始碼專案)遊戲原始碼
- 雜湊遊戲競猜開發穩定版,雜湊遊戲競猜系統開發技術詳情及案例,雜湊遊戲競猜原始碼部署遊戲原始碼
- 雜湊競猜遊戲系統開發(方案及邏輯)丨雜湊競猜遊戲開發(原始碼及專案)遊戲開發原始碼
- 合約量化跟單系統開發搭建丨現成原始碼搭建原始碼
- hash遊戲競猜系統開發方案丨雜湊HASH遊戲競猜系統開發方案/(原始碼部署)遊戲原始碼
- 雜湊競猜遊戲系統搭建原理方案遊戲
- 雜湊競猜遊戲系統技術開發丨雜湊遊戲Solidity智慧合約遊戲Solid
- 幸運雜湊單雙競猜遊戲開發技術丨雜湊遊戲系統程式設計開發(部署搭建)遊戲開發程式設計
- 雜湊競猜遊戲系統開發DAPP丨雜湊競猜遊戲開發技術程式碼示例APP遊戲開發
- 現成metaforce佛薩奇2.0系統原始碼搭建(開發案例)原始碼
- MetaForce佛薩奇系統開發現成原始碼搭建案例原始碼
- 競猜雜湊遊戲系統開發程式碼詳情丨競猜hash雜湊遊戲開發技術詳情遊戲開發
- 雜湊競猜遊戲系統開發完成步驟(原始碼demo)遊戲原始碼
- FIL雲算力系統開發原始碼搭建(現成案例)原始碼
- Hash幸運雜湊競猜遊戲系統設計開發丨雜湊單雙尾數大小競猜遊戲遊戲
- 3M模式智慧合約系統開發搭建(現成案例原始碼)模式原始碼
- 淺談代幣modelDAPP系統開發搭建(現成演示版)LDAAPP
- HASH雜湊遊戲競猜模式系統開發方案(原始碼部署)區塊鏈雜湊遊戲開發多種遊戲介紹模式原始碼區塊鏈遊戲開發
- Hash雜湊遊戲競猜系統開發功能及邏輯案例遊戲
- 關於Hash競猜遊戲開發技術方案丨雜湊競猜遊戲系統開發邏輯(原始碼部署)遊戲開發原始碼
- 質押挖礦dapp系統開發詳情(原始碼搭建)現成案例APP原始碼
- 雜湊遊戲競猜系統開發原始碼(DEMO)hash遊戲競猜系統開發瞭解方案遊戲原始碼
- 雜湊競猜遊戲(馬蹄鏈)系統模式開發程式碼示例(原始碼部署)遊戲模式原始碼