共識機(jī)制之POC(容量證明)

1、POC簡介: POC(Proof of Capacity)捂寿,通俗來講是容量證明,類似于比特幣的POW共識機(jī)制,但與POW共識機(jī)制不同的是浇借,POC共識機(jī)制采用磁盤空間存儲(相當(dāng)于使用緩存)代替內(nèi)存算力計(jì)算的方式挖礦,事先將算好的Hash值存儲到硬盤中(也稱為P盤)怕品,挖礦開始后妇垢,礦工根據(jù)最新區(qū)塊hash,上一區(qū)塊簽名肉康,Target(類似于比特幣中的網(wǎng)絡(luò)難度)計(jì)算出deadline闯估,然后跟錢包中查詢的deadline比較,若小于錢包中的deadline吼和,則該挖礦挖礦成功(稍后詳細(xì)講解挖礦過程)涨薪。因此你的存儲空間越大,存儲該Hash的可能性越大炫乓。目前采用POC挖礦的主要有Burst刚夺、BHD献丑、Volume等項(xiàng)目。Burst和BHD極為相似,都在POC的基礎(chǔ)上增加了條件侠姑,只有滿足條件才能创橄,稱為CPoC(Conditioned-Proof of Capacity)。

2莽红、POC的Plot文件生成與挖礦過程

? ? ? ?Plotting過程也稱為P盤妥畏,即是將生成的nonce存儲到磁盤文件的過程,相應(yīng)的文件又叫Plot文件安吁,每一個(gè)Plot文件存儲著很多nonce醉蚁,每一個(gè)nonce占據(jù)256KB的存儲空間。下面先闡述一下nonce如何神奇生成的鬼店,以及優(yōu)化過程馍管。欲知nonce的生成,還是先來簡單了解一下Shable256函數(shù)吧薪韩。Shabal 算法也是一種hash算法确沸,相對 SHA256 或者其他 hash 算法,計(jì)算比較慢(存入硬盤花費(fèi)時(shí)間較多俘陷,計(jì)算較慢的話罗捎,不用等待即可存入),輸出為32個(gè)字節(jié)拉盾。也正是這樣桨菜,這個(gè)算法比較適合做 PoC 共識。是時(shí)候切入正題哦捉偏,nonce的生成倒得,如下圖1->圖2->圖3所示。其中Plotter ID是賬戶ID(當(dāng)?shù)V工創(chuàng)建plot文件時(shí)必須提供賬戶ID)夭禽,nonce nr為8字節(jié)的隨機(jī)數(shù)霞掺。一個(gè)nonce包含了8192個(gè)hash,為了加快查找讹躯,將8192個(gè)hash兩兩分組菩彬,每個(gè)分組為一個(gè)scoop,最終得到4096個(gè)分組潮梯,scoop 會被分配一個(gè)從 0 到 4095 的標(biāo)號數(shù)字骗灶。每次scoop的生成都在上個(gè)scoop的基礎(chǔ)上生成的,當(dāng)哈希函數(shù)輸入值(前幾輪的哈希結(jié)果+ID+隨機(jī)數(shù))大于4096字節(jié)后秉馏,之后將只取最新的4096個(gè)字節(jié)來進(jìn)行Shabal運(yùn)算耙旦。

圖1:第一輪 Shabal256(plotter, nonce)
圖2:第二輪?Shabal256(Hash #8191, plotter, nonce)
圖3:第三輪?Shabal256(Hash #8190 ,Hash #8191, plotter, nonce)??
圖4: 計(jì)算Final Hash??Shabal256(?Hash #0-Hash #8191)? ?


圖6: 獲得最終0-8191的hash


最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市萝究,隨后出現(xiàn)的幾起案子免都,更是在濱河造成了極大的恐慌锉罐,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,734評論 6 505
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件琴昆,死亡現(xiàn)場離奇詭異氓鄙,居然都是意外死亡馆揉,警方通過查閱死者的電腦和手機(jī)业舍,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,931評論 3 394
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來升酣,“玉大人舷暮,你說我怎么就攤上這事∝眩” “怎么了下面?”我有些...
    開封第一講書人閱讀 164,133評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長绩聘。 經(jīng)常有香客問我沥割,道長,這世上最難降的妖魔是什么凿菩? 我笑而不...
    開封第一講書人閱讀 58,532評論 1 293
  • 正文 為了忘掉前任机杜,我火速辦了婚禮,結(jié)果婚禮上衅谷,老公的妹妹穿的比我還像新娘椒拗。我一直安慰自己,他們只是感情好获黔,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,585評論 6 392
  • 文/花漫 我一把揭開白布蚀苛。 她就那樣靜靜地躺著,像睡著了一般玷氏。 火紅的嫁衣襯著肌膚如雪堵未。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,462評論 1 302
  • 那天盏触,我揣著相機(jī)與錄音兴溜,去河邊找鬼。 笑死耻陕,一個(gè)胖子當(dāng)著我的面吹牛拙徽,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播诗宣,決...
    沈念sama閱讀 40,262評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼膘怕,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了召庞?” 一聲冷哼從身側(cè)響起岛心,我...
    開封第一講書人閱讀 39,153評論 0 276
  • 序言:老撾萬榮一對情侶失蹤来破,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后忘古,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體徘禁,經(jīng)...
    沈念sama閱讀 45,587評論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,792評論 3 336
  • 正文 我和宋清朗相戀三年髓堪,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了送朱。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,919評論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡干旁,死狀恐怖驶沼,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情争群,我是刑警寧澤回怜,帶...
    沈念sama閱讀 35,635評論 5 345
  • 正文 年R本政府宣布,位于F島的核電站换薄,受9級特大地震影響玉雾,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜轻要,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,237評論 3 329
  • 文/蒙蒙 一复旬、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧伦腐,春花似錦赢底、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,855評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至咳焚,卻和暖如春洽损,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背革半。 一陣腳步聲響...
    開封第一講書人閱讀 32,983評論 1 269
  • 我被黑心中介騙來泰國打工碑定, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人又官。 一個(gè)月前我還...
    沈念sama閱讀 48,048評論 3 370
  • 正文 我出身青樓延刘,卻偏偏與公主長得像,于是被迫代替她去往敵國和親六敬。 傳聞我的和親對象是個(gè)殘疾皇子碘赖,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,864評論 2 354

推薦閱讀更多精彩內(nèi)容

  • 早上起床后婆婆說要回老家種菜普泡, 二寶聽到了播掷。 自己忙著找衣服找水瓶, 然后挎著奶奶的包朝著爸爸大聲吆喝: "爸爸爸...
    阿娟1979閱讀 339評論 0 1
  • 燕子覺得她自己無法確定適當(dāng)?shù)墓ぷ鞯攸c(diǎn)時(shí)撼班,仿佛有征求我意見的意思歧匈,而此時(shí)我頗強(qiáng)烈地感到我是不能要求別人做什么或做到什...
    冉冉狐生竹閱讀 123評論 0 0
  • 最近讀完了一本書《陪孩子一起閱讀》,是臺灣的一位牙醫(yī)和兩個(gè)雙胞胎女兒一起閱讀的故事砰嘁,書中記錄了父女三人件炉,平時(shí)閱讀、...
    冰鋒冰鋒閱讀 289評論 0 1
  • HTTP分為URI,HEADER走净,Body三個(gè)部分券时。每個(gè)部分都可以包含請求信息,那么每個(gè)部分是否都有請求大小限制呢...
    曹波波閱讀 16,184評論 1 4