,逐个加上B,F,L,J
4.因此总体的序为:Genesis,D,E,C,I,H,K,M,B,F,L,J5.最后按照交易在区块内部的出现的顺序进行排序,就可以确定交易的序了
感兴趣的可以看下,形式化的算法如下
实际上,我们发现如果把k设为0,那么这就是中本聪共识。
拓展性又如何呢?
在此,我们定义协议的拓展性指的是,在不牺牲安全门限(恶意节点控制的最小算力比例)的同时,还能提高区块的生成速度。
作者证明了PHANTOM可以保证安全门限的下限是1 /2 · (1 − δ),而δ由k来控制,k越大δ越小。
总结
PHANTOM在DAG数据结构的区块链上,将中本聪共识进行了泛化,它不需要事先设定出块间隔等限制,因此也接触了中本聪共识对拓展性-安全性的权衡。
采用贪心算法,也便于实现,并且安全性也被严格证明了。
但是具体的实验数据,目前还是没有,需要进一步的验证...