在前面區塊鏈的架構部分介紹過區塊鏈的產生過程，如下圖

簡單來說，區塊鏈就是把(加密)數據存入區塊中，經“挖礦”加入整個鏈條，生成的永久、不可逆向修改的記錄。在本節中，將從代碼的角度深入理解這一過程。實踐是最好的老師，下面將動手實現一個簡單的區塊鏈。

為方便講解區塊鏈基礎，在下面開始用Python實現一個簡化版的區塊鏈。區塊的數據結構包含下面幾個字段：

identifier： 一個唯一的字符串作為標示

previous_hash： 前一個區塊的哈希值

data：區塊中的數據

nonce：隨機數，用來找到正確的哈希值

其中identifier這個唯一的字符串可以用python的uuid庫uuid4()生成。previous_hash是在接入區塊鏈的時候賦值。data是區塊中寫入的任意數據。比較特別的是nonce，它有什么用呢？它的作用很簡單，用來找到正確哈希值。

至于為什么要找正確的哈希值，就要講到區塊的有效性。由上圖中可以看到，區塊鏈中的區塊不是新生成就完成，而是需要通過“挖礦”這一步驟才可以。簡單來說，挖礦的本質就是找到一個合適的nonce值使得區塊的哈希值有效。

挖礦

哈希值是通過哈希算法計算得到的一段二進制值，不同的數據得到不同的哈希值。

In[1]:

# 這里舉個簡單的例子# 導入相關類庫import hashlib# 定義數據data = "Hello World"# 計算哈希值msg = hashlib.sha256()msg.update(data.encode('utf-8')) # 主要計算前必須將數據轉成utf－8msg.hexdigest()

Out[1]:

'a591a6d40bf420404a011733cfb7b190d62c65bf0bcda32b57b277d9ad9f146e'

上面就一個哈希值，如果修改數據，比如添加一個nonce值就可以產生不同的哈希值

In[2]:

nonce = 0msg = hashlib.sha256()msg.update(data.encode('utf-8'))msg.update(str(nonce).encode("utf-8"))msg.hexdigest()

Out[2]:

'1370eeaaba7a6c7a234b1f82cc3b6d013a0088fd5e16408300f05b28b0015463'

在區塊鏈中區塊的哈希值必須滿足一定條件才能算是有效的區塊。這里設定區塊的哈希值必須以0000開頭才是有效的區塊。為了得到以0000開頭的哈希值，需要不斷的修改nonce（挖礦）直到滿足條件。下面定義一個函數來尋找該nonce值。

In[3]:

def mine(data): nonce = 0 # nonce初始值為0 # 尋找正確的哈希值 while True: msg = hashlib.sha256() msg.update(data.encode("utf-8")) msg.update(str(nonce).encode("utf-8")) hash_code = msg.hexdigest() # 如果滿足條件，打印相應值并退出循環 if hash_code.startswith("0000"): print("nonce:{}".format(nonce)) print("hash:{}".format(hash_code)) break # 否則繼續尋找 else: nonce += 1

In[4]:

mine("Hello, World")

nonce:104803hash:000022635160d3ae1c8c90261e0df5eb6538d7f6d42108d6ffdec17b585fb464

上面只是用data和nonce來計算哈希值，實際區塊鏈中還會包含其他字段。下面定義一個區塊的數據結構。

實現區塊結構

In[83]:

# block.pyimport hashlibimport uuidclass Block(object): def __init__(self, data=None, previous=None): self.identifier = uuid.uuid4().hex # 產生唯一標示 self.previous = previous # 父節點 if previous: self.previous_hash = previous.hash() # 父節點哈希值 else: self.previous_hash = None self.data = data # 區塊內容 self.nonce = 0 # nonce值 def hash(self): ''' 計算區塊的哈希值，包括區塊的標示、數據、前一區塊的哈希值和nonce值 ''' message = hashlib.sha256() message.update(self.identifier.encode('utf-8')) message.update(str(self.nonce).encode('utf-8')) message.update(str(self.data).encode('utf-8')) if self.previous: message.update(str(self.previous_hash.encode('utf-8'))) return message.hexdigest() def refresh_hash(self): if self.previous: self.previous_hash = previous.hash() # 父節點哈希值 else: self.previous_hash = None def mine(self): ''' 挖礦函數 ''' # 初始化nonce為0 cur_nonce = self.nonce or 0 # 循環直到生成一個有效的哈希值 while True: if self.hash_is_valid(): # 如果生成的哈希值有效 break # 退出 else: self.nonce += 1 # 若當前哈希值無效，更新nonce值，進行加1操作 def hash_is_valid(self): ''' 校驗區塊哈希值有否有效 ''' return self.hash().startswith('0000') def __repr__(self): return 'Block'.format(self.identifier)

以上就是一個區塊結構，這里的區塊包含一個唯一標識符、父節點的哈希值、nonce值和該區塊的內容字段。其中定義一個mine函數用了尋找合適的nonce值。另外定義了一個hash_is_valid函數用來判斷這個是否以0000開頭，即是否有效。下面對這個區塊結構進行初始化。

In[84]:

# 創建一個內容為hello world的內容塊block = Block('Hello, World')

In[85]:

# 區塊鏈的有效性block.hash_is_valid()

Out[85]:

False

In[86]:

# 挖礦，循環直至找到合適的nonceblock.mine()

In[87]:

# 再次檢查區塊的有效性block.hash_is_valid()

Out[87]:

True

至此，第一個有效的區塊生成完成，下面開始實現區塊鏈。

實現區塊鏈結構

In[88]:

class BlockChain(object): def __init__(self): self.head = None # 指向最新的一個區塊 self.blocks = {} # 包含所有區塊的一個字典 ''' 添加區塊函數 ''' def add_block(self, new_block): new_block.previous = new_block.previous new_block.mine() self.blocks[new_block.identifier] = block self.head = new_block def __repr__(self): num_existing_blocks = len(self.blocks) return 'Blockchain<{} Blocks, Head: {}>'.format( num_existing_blocks, self.head.identifier if self.head else None )

定義好區塊鏈結構后，下面就開始初始化一條區塊鏈。

In[89]:

# 初始化chain = BlockChain()# 打印chain

Out[89]:

In[90]:

# 添加區塊chain.add_block(block)# 打印chain

Out[90]:

Blockchain<1 Blocks, Head: 1294d073adf5476db720d7b2e752d62b>

In[91]:

# 添加更多的區塊for i in range(6): new_block = Block(i) chain.add_block(new_block) # 打印chain

Out[91]:

Blockchain<7 Blocks, Head: 7f8291bedac845af8637112136c41fd3>

In[92]:

for i,v in chain.blocks.items(): if v.hash_is_valid(): print("{} is valid".format(k)) else: print("\033[0;31m{} is invalid\033[0m")a70c66dec8154a37864838638bc1ef71 is valida70c66dec8154a37864838638bc1ef71 is valida70c66dec8154a37864838638bc1ef71 is valida70c66dec8154a37864838638bc1ef71 is valida70c66dec8154a37864838638bc1ef71 is valida70c66dec8154a37864838638bc1ef71 is valida70c66dec8154a37864838638bc1ef71 is valid

以上就是一個簡單區塊鏈，可以看到當前的區塊都是有效的。但是，值的注意的是，每個區塊包括前一個區塊的哈希值，所以，當區塊鏈中一個區塊被改變后，這個區塊的哈希就會改變，從而影響到這塊區塊之后的區塊。

In[93]:

# 比如改變第一個區塊的內容block.data = "Modify Data"block.hash_is_valid()

Out[93]:

False

這將使這個區塊哈希值改變并導致區塊無效，并且，這個修改將影響之后的區塊，因為之后的區塊中的previous_hash依賴于前面的區塊。改變如下：

In[95]:

for k,v in chain.blocks.items(): # 更新區塊 v.refresh_hash() if v.hash_is_valid(): print("{} is valid".format(k)) else: print("\033[0;31m{} is invalid\033[0m".format(k))b41171e618334412871495fb6d6f1a28 is invalid1294d073adf5476db720d7b2e752d62b is invalid97dd4e3905584c18ab2028c92b3afaad is invalid02cb150841d6420ead9388d0ecfa3eef is invalid7f8291bedac845af8637112136c41fd3 is invalid2cfe78eac1db48f099a10ea968d468dd is invalid2119e357b03442e1bbc12f355ffdf00c is invalid

可以看到由于前面區塊的改變導致之后的區塊也無效了。

以上模擬了單個用戶的區塊鏈操作，在實際過程中挖礦和校驗的行為由區塊鏈中其他用戶進行的，并根據挖礦產生的勞動得到對應的報酬。這樣就保證了單個用戶無法修改區塊鏈中的數據。并且這個過程是通過加密算法進行的，這就實現了區塊鏈的去信任。