1）算法流程

整體的算法分為三個步驟：1）每個節點交易隨機選擇一些交易，所有節點的總交易個數是B。 每個節點的交易進行加密生成x。2）通過ACS協議將每個節點加密的交易進行廣播，以及形成統一交易序列。 3）解密交易生成區塊。整體的算法流程如下：

2）TPKE加解密算法

TPKE，threshold public key encryption，加解密算法，一個公鑰，多份私鑰。通過TPKE加密后的數據需要多份子秘鑰才能解密。

TPKE.Setup創建公鑰PK和若干個子秘鑰SKi。TPKE.Enc用PK對m進行加密，加密結果是C。TPKE.DecShare用單個子秘鑰解密得到中間結果。TPKE.Dec用若干個中間結果解密得到m。

3）ACS協議

ACS - Asynchronous Common Subset。ACS協議又由兩個協議組成：RBC協議和BA協議。ACS協議的主要功能是通過RBC協議廣播交易，再通過BA協議形成一致的列表。網絡節點間的數據共識的基礎是RBC協議。

4）RBC協議

RBC，reliable broadcast協議。RBC協議通過糾刪碼算法降低節點間的數據傳輸。兩次廣播（ECHO以及READY消息）后，網絡節點間可以形成共識。RBC的算法如下：

RBC算法的精髓是充分利用所有節點間的網絡帶寬。廣播發起者P，將需要廣播的數據（區塊），通過糾刪碼算法分割成N份（其中有2f份是冗余），分發給N個節點。節點之間利用它們自己的網絡帶寬，廣播這些分割后數據。這樣做的好處是降低了廣播發起者P的網絡帶寬，充分利用所有節點的網絡帶寬，示意如下圖：

上圖中，廣播發起者先向三個網絡節點A，B和C廣播糾刪碼算法生成的分割后的小區塊。網絡節點A，B和C在接收到小區塊數據后，廣播給其他節點。任何節點只要收到超過一定數量的小區塊就可以恢復出原始區塊。

5）復雜度以及實驗數據

論文指出HoneyBadgerBFT算法的總的數據傳輸的復雜度：

其中，v是單節點上最大數據大小。推導方法如下圖所示：

因為一次傳輸實現B個交易（N^N*LogN），一個交易的傳輸量的復雜度可以近似為O（N）。

論文在Amazon集群上模擬節點，對比了HoneyBadgerBFT和PBFT的性能，如下圖：

簡單的說，在網絡節點少的情況下（比如，8節點），HoneyBadgerBFT性能稍遜PBFT算法。但是在網絡節點變多的情況下，HoneyBadgerBFT算法的性能幾乎不變，而PBFT算法的性能顯著下降。

總結：HoneyBadgerBFT是針對異步網絡設計的共識算法。HoneyBadgerBFT算法，讓網絡節點同時廣播交易，其核心是RBC廣播協議。RBC廣播協議的主要思想是，使用糾刪碼算法降低節點間的數據傳輸量，并通過BA算法形成一致的交易列表。論文指出HoneyBadgerBFT算法的復雜度是O（N），在網絡節點少的情況下（比如，8節點），HoneyBadgerBFT性能稍遜PBFT算法。但是在網絡節點變多的情況下，HoneyBadgerBFT算法的性能幾乎不變，而PBFT算法的性能顯著下降。