[發(fā)明專利]一種基于貢獻(xiàn)度的隨機(jī)簽共識(shí)機(jī)制算法有效
| 申請(qǐng)?zhí)枺?/td> | 201910675247.6 | 申請(qǐng)日: | 2019-07-25 |
| 公開(kāi)(公告)號(hào): | CN110458540B | 公開(kāi)(公告)日: | 2022-08-23 |
| 發(fā)明(設(shè)計(jì))人: | 王紀(jì)濤;孫國(guó)梓;谷宇 | 申請(qǐng)(專利權(quán))人: | 南京郵電大學(xué) |
| 主分類號(hào): | G06Q20/06 | 分類號(hào): | G06Q20/06;G06Q20/38;G06Q20/40 |
| 代理公司: | 南京蘇科專利代理有限責(zé)任公司 32102 | 代理人: | 牛莉莉 |
| 地址: | 210012 江蘇*** | 國(guó)省代碼: | 江蘇;32 |
| 權(quán)利要求書(shū): | 查看更多 | 說(shuō)明書(shū): | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 基于 貢獻(xiàn) 隨機(jī) 共識(shí) 機(jī)制 算法 | ||
1.一種基于貢獻(xiàn)度的隨機(jī)簽共識(shí)機(jī)制算法,其特征在于:所述共識(shí)機(jī)制算法包括如下部分:
挖礦獎(jiǎng)勵(lì)計(jì)算,
該共識(shí)機(jī)制算法的挖礦獎(jiǎng)勵(lì)是根據(jù)平臺(tái)狀態(tài)動(dòng)態(tài)變化的,依賴于區(qū)塊鏈運(yùn)行時(shí)間、平臺(tái)總貢獻(xiàn)度、平臺(tái)用戶活躍度和用戶貢獻(xiàn)均衡度四個(gè)因素決定;
隨機(jī)簽分發(fā),
該共識(shí)機(jī)制算法在選擇礦工之前,首先根據(jù)各節(jié)點(diǎn)的貢獻(xiàn)度計(jì)算出每個(gè)節(jié)點(diǎn)的貢獻(xiàn)度占比,同時(shí)根據(jù)節(jié)點(diǎn)總貢獻(xiàn)度生成適當(dāng)數(shù)量的簽,根據(jù)占比將這些簽隨機(jī)地分發(fā)給各節(jié)點(diǎn),以簽來(lái)作為選擇礦工的標(biāo)準(zhǔn);
所述隨機(jī)簽共識(shí)機(jī)制算法的具體步驟如下:
步驟1,共識(shí)機(jī)制算法開(kāi)始運(yùn)作后,從區(qū)塊鏈平臺(tái)中獲得區(qū)塊鏈運(yùn)行時(shí)間、平臺(tái)總貢獻(xiàn)度、平臺(tái)用戶活躍度和用戶貢獻(xiàn)均衡度,根據(jù)這四個(gè)因素計(jì)算本次共識(shí)機(jī)制生成區(qū)塊所需要發(fā)放的挖礦獎(jiǎng)勵(lì),計(jì)算完畢后將挖礦獎(jiǎng)勵(lì)值臨時(shí)存儲(chǔ)在獎(jiǎng)勵(lì)緩存池中,等待被使用;
步驟2,挖礦獎(jiǎng)勵(lì)處理完畢后,再次向區(qū)塊鏈平臺(tái)獲取平臺(tái)總貢獻(xiàn)度和每個(gè)用戶節(jié)點(diǎn)的個(gè)人貢獻(xiàn)度,此時(shí)需要驗(yàn)證每個(gè)用戶節(jié)點(diǎn)和其個(gè)人貢獻(xiàn)度值是否有效;若驗(yàn)證無(wú)效,即將相應(yīng)的用戶節(jié)點(diǎn)排除在本次挖礦候選人外,本次挖礦也不再考慮該節(jié)點(diǎn)的貢獻(xiàn)度,并在平臺(tái)總貢獻(xiàn)度中將其減去;若驗(yàn)證有效,即檢驗(yàn)下一個(gè)節(jié)點(diǎn);當(dāng)所有節(jié)點(diǎn)都檢驗(yàn)完畢后,就進(jìn)行生成隨機(jī)簽環(huán)節(jié);
步驟3,生成隨機(jī)簽時(shí),根據(jù)獲取到的各用戶節(jié)點(diǎn)的個(gè)人貢獻(xiàn)度和平臺(tái)總貢獻(xiàn)度,用如下公式計(jì)算每個(gè)用戶節(jié)點(diǎn)的貢獻(xiàn)度占比:
Pi=ci/C
其中,Pi表示i節(jié)點(diǎn)的貢獻(xiàn)度占比;ci表示i節(jié)點(diǎn)的個(gè)人貢獻(xiàn)度;C表示平臺(tái)總貢獻(xiàn)度;以平臺(tái)總貢獻(xiàn)度為上限,1為下限,通過(guò)隨機(jī)數(shù)算法從數(shù)字區(qū)間中選取N個(gè)不相同且不連續(xù)的數(shù)字,N不能過(guò)小也不能過(guò)大,由平臺(tái)開(kāi)發(fā)者進(jìn)行分析選擇;再通過(guò)橢圓曲線加密算法對(duì)選取到的N個(gè)數(shù)字進(jìn)行加密封裝,以確保數(shù)字的隱私性,所以數(shù)字加密封裝完畢后,生成本次挖礦的隨機(jī)簽集合,也稱為隨機(jī)簽域;
步驟4,隨機(jī)簽生成后,就要將隨機(jī)簽分發(fā)給每一個(gè)用戶節(jié)點(diǎn);先前計(jì)算了每一個(gè)用戶節(jié)點(diǎn)的貢獻(xiàn)度占比,根據(jù)貢獻(xiàn)度占比可計(jì)算求得每個(gè)用戶節(jié)點(diǎn)應(yīng)該被分發(fā)多少個(gè)隨機(jī)簽,如下公式所示:
ni=N·Pi
其中,ni表示i節(jié)點(diǎn)應(yīng)獲得的隨機(jī)簽數(shù)量;
計(jì)算統(tǒng)計(jì)完每一個(gè)用戶節(jié)點(diǎn)應(yīng)獲得的隨機(jī)簽數(shù)量后,即進(jìn)行隨機(jī)簽的分發(fā),為了保證用戶節(jié)點(diǎn)獲得的隨機(jī)簽確實(shí)來(lái)源于平臺(tái),避免被攻擊者篡改隨機(jī)簽,分發(fā)隨機(jī)簽之前利用橢圓曲線數(shù)字簽名進(jìn)行簽名操作,即用橢圓曲線私鑰對(duì)隨機(jī)簽進(jìn)行簽名,簽名完畢后分發(fā)給相應(yīng)的用戶節(jié)點(diǎn),從隨機(jī)簽域中選擇隨機(jī)簽時(shí)依然是隨機(jī)選取;當(dāng)用戶節(jié)點(diǎn)收到平臺(tái)分發(fā)的隨機(jī)簽時(shí),立即就會(huì)對(duì)隨機(jī)簽來(lái)源進(jìn)行驗(yàn)證,若驗(yàn)證無(wú)效,則馬上反饋給平臺(tái),平臺(tái)根據(jù)先前分發(fā)隨機(jī)簽的臨時(shí)記錄,再一次將該隨機(jī)簽分發(fā)給反饋用戶節(jié)點(diǎn);若驗(yàn)證有效,則無(wú)需任何操作,等待抽簽即可;
步驟5,隨機(jī)簽分發(fā)到每個(gè)有效用戶節(jié)點(diǎn)之后,即進(jìn)行抽簽選擇礦工步驟;算法從本次生成的隨機(jī)簽中隨機(jī)抽取一個(gè)隨機(jī)簽,用該隨機(jī)簽與每一個(gè)用戶節(jié)點(diǎn)中的隨機(jī)簽進(jìn)行匹配,匹配過(guò)程需要對(duì)隨機(jī)簽進(jìn)行解密操作;倘若在A節(jié)點(diǎn)中匹配到了該隨機(jī)簽,那么A節(jié)點(diǎn)就被選為了本次生成區(qū)塊的礦工;
步驟6,礦工選擇完畢后,即由該礦工節(jié)點(diǎn)生成新的區(qū)塊,同時(shí)從獎(jiǎng)勵(lì)緩存池中獲取本次挖礦獎(jiǎng)勵(lì)值,根據(jù)挖礦獎(jiǎng)勵(lì)值將挖礦獎(jiǎng)勵(lì)分發(fā)給該礦工,此時(shí)本次挖礦結(jié)束;
步驟7,在進(jìn)行下一次挖礦時(shí),需要對(duì)1-6步驟重新執(zhí)行,也就是需要重新獲取區(qū)塊鏈運(yùn)行時(shí)間、平臺(tái)總貢獻(xiàn)度、平臺(tái)用戶活躍度和用戶貢獻(xiàn)度均衡度來(lái)計(jì)算挖礦獎(jiǎng)勵(lì)和隨機(jī)簽域;
礦工選擇,
該共識(shí)機(jī)制算法將簽分發(fā)給每個(gè)節(jié)點(diǎn)后,會(huì)從生成的所有簽中隨機(jī)抽取一個(gè)簽作為礦工簽,通過(guò)礦工簽去匹配各節(jié)點(diǎn)手上的簽,若匹配且驗(yàn)證成功,即將該節(jié)點(diǎn)選為礦工,并發(fā)放礦工獎(jiǎng)勵(lì)。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于南京郵電大學(xué),未經(jīng)南京郵電大學(xué)許可,擅自商用是侵權(quán)行為。如果您想購(gòu)買(mǎi)此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201910675247.6/1.html,轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專利網(wǎng)。
- 同類專利
- 專利分類
G06Q 專門(mén)適用于行政、商業(yè)、金融、管理、監(jiān)督或預(yù)測(cè)目的的數(shù)據(jù)處理系統(tǒng)或方法;其他類目不包含的專門(mén)適用于行政、商業(yè)、金融、管理、監(jiān)督或預(yù)測(cè)目的的處理系統(tǒng)或方法
G06Q20-00 支付體系結(jié)構(gòu)、方案或協(xié)議
G06Q20-02 .涉及中立的第三方,例如認(rèn)證機(jī)構(gòu)、公證人或可信的第三方[TTP]
G06Q20-04 .支付電路
G06Q20-08 .支付體系結(jié)構(gòu)
G06Q20-22 .支付方案或模式
G06Q20-30 .以特定設(shè)備的使用為特征的
- 基于層次的文檔貢獻(xiàn)的傳播
- 在分布式計(jì)算中營(yíng)銷與銷售貢獻(xiàn)資源
- 為用戶生成的內(nèi)容給出獎(jiǎng)勵(lì)
- 油藏中賊層的識(shí)別方法及裝置
- 考慮新電改政策影響的分布式電源和微電網(wǎng)運(yùn)營(yíng)互動(dòng)方法
- 基于區(qū)塊鏈貢獻(xiàn)價(jià)值評(píng)估分配、商業(yè)模式實(shí)現(xiàn)方法及設(shè)備
- 一種客戶貢獻(xiàn)度確定方法及系統(tǒng)
- 存在可變且不確定的部分位貢獻(xiàn)的精度數(shù)模轉(zhuǎn)換
- 征信聯(lián)盟鏈中智能合約的上鏈表決方法及系統(tǒng)
- 一種股票獎(jiǎng)勵(lì)貢獻(xiàn)者的貢獻(xiàn)值計(jì)算方法
- 隨機(jī)數(shù)生成設(shè)備及控制方法、存儲(chǔ)器存取控制設(shè)備及通信設(shè)備
- 隨機(jī)接入方法、用戶設(shè)備、基站及系統(tǒng)
- 真隨機(jī)數(shù)檢測(cè)裝置及方法
- 隨機(jī)元素生成方法及隨機(jī)元素生成裝置
- 數(shù)據(jù)交互方法、裝置、服務(wù)器和電子設(shè)備
- 一種隨機(jī)數(shù)發(fā)生器的多隨機(jī)源管理方法
- 用于彩票行業(yè)的隨機(jī)數(shù)獲取方法及系統(tǒng)
- 隨機(jī)接入方法、裝置及存儲(chǔ)介質(zhì)
- 偽隨機(jī)方法、系統(tǒng)、移動(dòng)終端及存儲(chǔ)介質(zhì)
- 模型訓(xùn)練方法、裝置和計(jì)算設(shè)備
- 用于區(qū)塊鏈的交易信息的共識(shí)方法及系統(tǒng)
- 一種數(shù)據(jù)處理方法、裝置、設(shè)備及介質(zhì)
- 一種基于區(qū)塊鏈系統(tǒng)的共識(shí)方法及區(qū)塊鏈系統(tǒng)
- 蜜獾拜占庭容錯(cuò)共識(shí)機(jī)制的共識(shí)節(jié)點(diǎn)變更方法及相關(guān)裝置
- 區(qū)塊鏈共識(shí)節(jié)點(diǎn)的重啟處理方法、共識(shí)節(jié)點(diǎn)及區(qū)塊鏈系統(tǒng)
- 區(qū)塊鏈共識(shí)處理方法及裝置、電子設(shè)備、存儲(chǔ)介質(zhì)
- 區(qū)塊鏈的節(jié)點(diǎn)處理方法、裝置、節(jié)點(diǎn)設(shè)備及存儲(chǔ)介質(zhì)
- 用于區(qū)塊鏈系統(tǒng)的共識(shí)方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)
- 區(qū)塊鏈共識(shí)引擎系統(tǒng)和區(qū)塊鏈共識(shí)處理流程方法
- 一種數(shù)據(jù)處理方法、裝置、設(shè)備及介質(zhì)





