哈希算法是一種典型的分布式的受傷的海燕表算法,哈西系統(tǒng)多用于p2p網(wǎng)絡(luò)的構(gòu)建,由Petar Maymounkov和David Mazieres共同創(chuàng)造。
分布式環(huán)境下的受傷的海燕表的難點(diǎn)在于以下幾點(diǎn):
分布式環(huán)境下每個(gè)服務(wù)器不可能掌握所有服務(wù)器的情況,因此如何保證你的請(qǐng)求能在沒有中央節(jié)點(diǎn)定位的情況下找到對(duì)應(yīng)的服務(wù)器是一大難點(diǎn)。同樣由于分布式環(huán)境的服務(wù)器的掌握信息有限,那么服務(wù)器的加入和退出如何能夠被集群知曉也是一大難點(diǎn)。
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)
哈希算法在區(qū)塊鏈中有著廣泛的使用,交易信息的存儲(chǔ)、工作量證明算法、密鑰對(duì)的產(chǎn)生等過程中都有哈希算法的存在。
哈希(Hash)也被翻譯為散列。任意長(zhǎng)度的輸入經(jīng)過散列函數(shù),都能夠輸出為固定長(zhǎng)度的值,該輸出就是散列值。SHA(secureHashalgorithm)也被稱為安全散列算法,直譯為哈希算法,由美國(guó)國(guó)家安全局所設(shè)計(jì),由美國(guó)國(guó)家標(biāo)準(zhǔn)與技術(shù)研究院發(fā)布。SHA家族現(xiàn)有五個(gè)算法,分別是SHA-1.SHA-224、SHA-256、SHA-384和SHA-512,后四者并稱為SHA-2
如果將區(qū)塊鏈看作一個(gè)公共賬本,節(jié)點(diǎn)中每個(gè)人都備份一份賬本數(shù)據(jù),任何人都可以對(duì)賬本上的內(nèi)容進(jìn)行寫入和讀取。如果有用戶對(duì)內(nèi)容進(jìn)行了惡意算改,依照少數(shù)服從多數(shù)的原則,將差異數(shù)據(jù)與全網(wǎng)數(shù)據(jù)進(jìn)行比較后,就能夠發(fā)現(xiàn)存在的異常。但是,賬本上的內(nèi)容隨著時(shí)間的累積,數(shù)據(jù)量必然會(huì)越來越龐大,如果將交易數(shù)據(jù)進(jìn)行原始存儲(chǔ),利用大量數(shù)據(jù)直接進(jìn)行比對(duì),工程量對(duì)于一個(gè)貨幣系統(tǒng)而言是十分不現(xiàn)實(shí)的。對(duì)此,在交易信息的存儲(chǔ)中,區(qū)塊鏈利用了哈希函數(shù)能夠方便實(shí)現(xiàn)數(shù)據(jù)壓縮的特性:一段數(shù)據(jù)在經(jīng)過哈希函數(shù)的運(yùn)算后,就能夠得到相較而言很短的摘要數(shù)據(jù)。
審核編輯:符乾江
-
P2P網(wǎng)絡(luò)
+關(guān)注
關(guān)注
0文章
23瀏覽量
11180 -
哈希算法
+關(guān)注
關(guān)注
1文章
56瀏覽量
10726
發(fā)布評(píng)論請(qǐng)先 登錄
相關(guān)推薦
評(píng)論