中文

用于加速区块链挖矿的内层 For 循环

分布式、并行与集群计算 2020-02-27 v2

摘要

在本文中,作者提出通过使用基于种群的方法来提高区块链挖矿的效率。区块链依赖于在网络中解决困难的数学问题作为工作量证明,之后区块才被添加到链上。暴力搜索方法被一些人推崇为求解部分哈希碰撞的最快算法并应用于比特币区块链,它意味着穷举的、顺序的搜索。它涉及将头部的 nonce(数字)加一,然后在每次实例中取双 SHA-256 哈希并与目标值比较以确定是否低于该目标。它过度消耗时间与算力。因此,在本文中,作者建议使用内层 for 循环来实现基于种群的方法。比较表明,它比暴力搜索略快,平均速度优势约为 1.67% 或每秒 3,420 次迭代,且在 73% 的时间内表现更优。此外,我们观察到部署的总粒子数越多,性能越好,直至一个关键点。进而,提出了通过共识惩罚来抑制比特币等网络过度使用算力的建议。

关键词

引用

@article{arxiv.1906.02770,
  title  = {Inner For-Loop for Speeding Up Blockchain Mining},
  author = {Tosin P. Adewumi and Marcus Liwicki},
  journal= {arXiv preprint arXiv:1906.02770},
  year   = {2020}
}

备注

6 pages, 1 table and 2 figures