一種基于帶權(quán)重的隨機(jī)洗牌算法的抽簽方法及應(yīng)用
基本信息
| 申請(qǐng)?zhí)?/td> | CN202110226844.8 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN112883338A | 公開(kāi)（公告）日 | 2021-06-01 |
| 申請(qǐng)公布號(hào) | CN112883338A | 申請(qǐng)公布日 | 2021-06-01 |
| 分類號(hào) | G06F17/18;G06F21/60;G06F21/62 | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 徐明星;付希明;鐘秋 | 申請(qǐng)（專利權(quán)）人 | 北京歐凱聯(lián)創(chuàng)網(wǎng)絡(luò)科技有限公司 |
| 代理機(jī)構(gòu) | 北京志霖恒遠(yuǎn)知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | 許媛媛 |
| 地址 | 100089 北京市海淀區(qū)創(chuàng)業(yè)路8號(hào)3號(hào)樓4層3-6號(hào)4001 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開(kāi)了一種基于帶權(quán)重的隨機(jī)洗牌算法的抽簽方法及應(yīng)用，本方法包括抽簽過(guò)程和驗(yàn)證過(guò)程兩部分，給出了洗牌方法用于決定區(qū)塊鏈出塊者序列，若共識(shí)的節(jié)點(diǎn)不能出塊，則由排在第二位的節(jié)點(diǎn)出塊，依次類推；并且，采用了帶權(quán)重的隨機(jī)洗牌函數(shù)，可以保證輸出優(yōu)先級(jí)順序概率與持有的權(quán)益成正比。本抽簽方法可用于leader節(jié)點(diǎn)選舉和委員會(huì)節(jié)點(diǎn)選舉。本發(fā)明可以實(shí)現(xiàn)異步網(wǎng)絡(luò)中的出塊共識(shí)，無(wú)須多輪共識(shí)，對(duì)網(wǎng)絡(luò)同步要求大大降低，并且，可以抵抗女巫攻擊，大大提高了安全性。 |
