区块链 - HoneyBadgerBFT共识算法

HoneyBadgerBFT算法2016年提出，针对异步网络设计。HoneyBadgerBFT算法论文的下载地址：https://eprint.iacr.org/2016/199.pdf。本文介绍HoneyBadgerBFT算法的流程以及论文实验结果。1）总体算法流程HoneyBadgerBFT算法分为三个步骤：1）随机选择交易 2）通过ACS协议实现加密后的交易的共识，获取交易列表 3）解密加密交易。算法流程如下：TPKE，threshold public key encryption，带阀值的加密算法。通过TPKE加密后的数据，需要多份子秘钥才能解密。TPKE.Setup创建公钥PK和若干个子秘钥SKi。TPKE.Enc用PK对m进行加密，加密结果是C。TPKE.DecShare用单个子秘钥解密得到中间结果。TPKE.Dec用若干个中间结果解密得到m。可以发现HoneyBadgerBFT的核心是ACS协议。2）ACS协议ACS - asynchronous common subset。ACS协议由两个协议组成 ………………………………