公平且稳定的最小值证明共识机制  

Fair and Efficient Consensus Mechanism:Proof of Minimum

作　　者：余本国 弓世明 庞晓琼[2] 聂梦飞 陈文俊[2,3] 杨婷[2] YU Benguo;GONG Shiming;PANG Xiaoqiong;NIE Mengfei;CHEN Wenjun;YANG Ting(School of Software,North University of China,Taiyuan 030051,China;School of Data Science and Technology,North University of China,Taiyuan 030051,China;Taiyuan Central Sub-Branch,The People’s Bank of China,Taiyuan 030001,China)

机构地区：[1]中北大学软件学院,太原030051 [2]中北大学大数据学院,太原030051 [3]中国人民银行太原中心支行,太原030001

出　　处：《计算机工程与应用》2020年第1期63-68,共6页Computer Engineering and Applications

基　　金：山西省重点研发计划（指南）项目（No.201703D121025）;山西省研究生教育改革研究项目（No.2018JG62）;山西省自然科学基金（No.201901D111164）

摘　　要：共识机制是区块链技术的核心,能够使所有节点周期性地完成交易的验证和记录,且保持所有节点保存的区块链数据的一致。针对目前公有链共识机制的去中心化程度不高和容易临时分叉两个问题,提出一种基于哈希随机选主的最小值证明共识机制(Proof of Minimum,PoM),利用哈希算法的强混淆性提高去中心化程度,利用哈希算法的抗碰撞性降低临时分叉的概率。理论分析和实验结果表明PoM不仅提高了去中心化程度,也降低了临时分叉的概率。Consensus mechanism is the core of block chain technology,which enables all nodes to verify and record transactions periodically,and to maintain the consistency of block chain data stored by all nodes.Aiming at the two problems of low degree of decentralization and easy temporary branching of public block chain consensus mechanism,a Proof of Minimum(PoM)consensus mechanism based on Hash random selector is proposed,which uses the strong confusion of Hash algorithm to improve the degree of decentralization,and uses the anti-collision ability of Hash algorithm to reduce the probability of temporary bifurcation.Theoretical analysis and experimental results show that PoM not only improves the degree of decentralization,but also reduces the probability of temporary bifurcation.

关 键 词：共识机制 公有链 去中心化 临时分叉 最小值证明 

分 类 号：TP311.133.1[自动化与计算机技术—计算机软件与理论]