哈希算法是一種典型的分布式的受傷的海燕表算法，哈西系統多用于p2p網絡的構建，由Petar Maymounkov和David Mazieres共同創造。

分布式環境下的受傷的海燕表的難點在于以下幾點：

分布式環境下每個服務器不可能掌握所有服務器的情況，因此如何保證你的請求能在沒有中央節點定位的情況下找到對應的服務器是一大難點。同樣由于分布式環境的服務器的掌握信息有限，那么服務器的加入和退出如何能夠被集群知曉也是一大難點。

import random

def gcd(a,b):

if a<>

a,b=b,a

while b!=0:

temp=a%b

a=b

b=temp

return a

def getpq(n,e,d):

p=1

q=1

while p==1 and q==1:

k=d*e-1

g=random.randint(0,n)

while p==1 and q==1 and k%2==0:

k/=2

y=pow(g,k,n)

if y!=1 and gcd(y-1,n)>1:

p=gcd(y-1,n)

q=n/p

return p,q

n=0x71ee0f4883690893ab503e97e25e6308d4c1e0a050cbea7b9c040f7a5b5b484afcecc8a9b3cc6bf089a1e83281562df217caab7220e3dfc14399139ce437af2f131f9345675e4d848cfab5827818eeab7834374be4a0513f81f3df125a932c2bb4c24c834d798bcc80f9c4a8770b01f8e54620b72a4f0491edd391e635d48e71

e=0x10001

d=0x455e1c421b78f536ec24e4a797b5be78df09d8d9e3b7f4e2244138a7583e810adf6ad056bb59a91300c9ead5ed77ea6bafdebf7ab2d9ec200127901083c7ffca45e83f2c934358366a2b6207b96a0eae6df0476060c063c281512834a42350a3b56bc09f5cec1a6975257d7f12a58f6389060e49b41f05e88ea2b30b395f6391

p,q=getpq(n,e,d)

print("p=",p)

print("q=",q)

print(p*q==n)

哈希算法在區塊鏈中有著廣泛的使用，交易信息的存儲、工作量證明算法、密鑰對的產生等過程中都有哈希算法的存在。

哈希(Hash)也被翻譯為散列。任意長度的輸入經過散列函數，都能夠輸出為固定長度的值，該輸出就是散列值。SHA(secureHashalgorithm)也被稱為安全散列算法，直譯為哈希算法，由美國國家安全局所設計，由美國國家標準與技術研究院發布。SHA家族現有五個算法，分別是SHA-1.SHA-224、SHA-256、SHA-384和SHA-512，后四者并稱為SHA-2

如果將區塊鏈看作一個公共賬本，節點中每個人都備份一份賬本數據，任何人都可以對賬本上的內容進行寫入和讀取。如果有用戶對內容進行了惡意算改，依照少數服從多數的原則，將差異數據與全網數據進行比較后，就能夠發現存在的異常。但是，賬本上的內容隨著時間的累積，數據量必然會越來越龐大，如果將交易數據進行原始存儲，利用大量數據直接進行比對，工程量對于一個貨幣系統而言是十分不現實的。對此，在交易信息的存儲中，區塊鏈利用了哈希函數能夠方便實現數據壓縮的特性:一段數據在經過哈希函數的運算后，就能夠得到相較而言很短的摘要數據。

審核編輯：符乾江