溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
如何用python闡釋工作量證明，很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細講解，有這方面需求的人可以來學習下，希望你能有所收獲。
了解比特幣的都知道挖礦很耗電,這是因為比特幣用到了工作量證明.
工作量證明是指系統為達到某目標而設置的工作度量方法.一開始是用在網絡攻防上,大大提高攻擊者的計算量,攻擊成本也就上去了.
工作量證明需要由工作者和驗證者兩方共同完成.它有兩層含義.
1.工作者需要完成的工作必須有一定的量,這個量由驗證者給出.
2.驗證者可以迅速的檢驗工作量是否達標,注意這里的檢驗完成過程必須簡單.
舉幾個例子
A跟B說,你給我還原這個魔方,B還原魔方需要很多時間,而A驗證卻很快,只需要看一眼就行了.
A跟B說,你給我解這個10次方程,過程很麻煩,但是結果容易驗證.
A跟B說,你給我把這個游戲玩通關,B需要一定時間,而A驗證卻很快.
RSA算法基于一個十分簡單的數論事實:將兩個大素數相乘十分容易,但是想要對其乘積進行因式分解卻極其困難.
...
在計算機系統中,可以這樣設計:
驗證者給定一個隨機字符串s,工作者必須找出一個數n,使得隨機字符串拼上這個數n后的md5結果前面幾位都是0.
即md5(s+n)的結果符合驗證者的要求.工作者只能不停的窮舉,找出這樣一個數n.
下面上python代碼.
工作方:
#coding=utf-8
from itertools import count
from hashlib import md5
msg = 'randomstring'
for i in count():
hashid = md5(msg+str(i)).hexdigest()
if hashid.startswith('0000'):
print i,hashid
break輸出39496 00001c48020e444f58a297a0785df5cf,即工作方需要md5()39496次.
而驗證方只需要拿工作方給過來的n,進行一次md5即可驗證.
即if md5(msg+str(n)).hexdigest()[:4] == '0000'.
因為md5用十六進制表示,每一位出現的概率是16.所以工作者要找到前面4位都是0平均需要16*16*16*16=65536次.
驗證者可以根據自身需要來規定前面0的個數來控制工作者的工作量.想要對方耗多點電,那就多加幾個0吧.
看完上述內容是否對您有幫助呢？如果還想對相關知識有進一步的了解或閱讀更多相關文章，請關注億速云行業資訊頻道，感謝您對億速云的支持。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
