以太坊 ECCPoW
密码学与安全
2022-08-10 v1
摘要
基于纠错码的工作量证明（ECCPoW）算法基于低密度奇偶校验（LDPC）码。ECCPoW 可凭借 LDPC 码参数的时变能力削弱 ASIC 的优势。先前关于 ECCPoW 算法的研究已提出其在比特币上的理论与实现，但未讨论区块生成时间的稳定性。有限的区块生成时间（BGT）均值与非重尾 BGT 分布是本研究关注的重点之一。在 ECCPoW 算法中，由于时变的密码学谜题，BGT 可能呈现长尾分布。因此，考察 BGT 分布是否非重尾且是否具有有限均值颇具意义。若分布为重尾，则交易确认无法得到保证。我们给出了 ECCPoW 以太坊的实现、仿真与验证。在实现中，我们说明了如何将 ECCPoW 算法作为新共识算法集成到以太坊 1.0 中。在仿真中，我们进行多节点仿真以表明 ECCPoW 以太坊在难度自动调整下运行良好。在验证中，我们给出双样本 Anderson-Darling 检验的统计结果，表明 BGT 分布满足指数分布的必要条件。我们的实现可在 https://github.com/cryptoecc/ETH-ECC 下载。
引用
@article{arxiv.2101.10729,
title = {Ethereum ECCPoW},
author = {Hyoungsung Kim and Jehyuk Jang and Sangjun Park and Heung-no Lee},
journal= {arXiv preprint arXiv:2101.10729},
year = {2022}
}
备注
It is under the review of IEEE Access