Uncategorized

[官方新闻]MTP算法和MTP算法对Zcoin的重要性

By 十二月 27, 2016 No Comments

Zcoin正在努力成为第一个实现MTP算法作为工作证明的加密货币,工作正在进行之中,按照官方团队描述,已经完成了50%的开 发工作,具体可以查看Zcoin的代码库https://github.com/zcoinofficial/mtp。MTP的使用货币安全、分配和验证 速度有重要影响,因此这项工作在我们的优先事项列表和路线图中是非常高的。当前使用Lyra2算法的Zcoin存在启动时间慢,停止间隙时间长的问题,与 之相比,由于其快速验证,MTP算法的实施也会降低钱包初始化时间。

MTP算法由来自卢森堡大学的Alex Biryukov和Dmitry Khovratovich在他们于2016年6月11日发表的名为“平均计算”的论文中设计的。这些是与目前在ZCash中使用的Equihash是相同的研究者。

平均计算

MTP被创造作为一种方式来弥补普通用户和作弊者之间的差异,后者可以使用僵尸网络,GPU,FPGA和ASICS获得不正当的优势,并且进行更便 宜的攻击(挖掘采矿)。基本原理是MTP在所有平台上为单个计算单元建立相同的价格/成本。这意味着没有任何一个设备可以获得单方面显著的优势,进而实现 平均算力的目标。通过平均计算,攻击者需要花费与普通用户相同的成本来实现等效的算力。由于攻击者需要使用与普通用户相当的设备,自动化大规模攻击变得不 再可能。与此同时MTP算法对内存要求高,僵尸网络中感染木马病毒的设备会有明显的性能退化。

现有的工作证明算法,例如SHA256(Bitcoin),Scrypt(Litecoin,Dogecoin)和X11(Dash),其中算力集 中在ASIC矿机中,不能激励普通用户参与安全网络。即使在以太坊中使用的更新的方案(如Ethash)中,虽然它是故意设计为GPU友好的(比CPU高 出超过100倍的效率),但这仍然鼓励GPU场和集中化矿场。 Equihash虽然也是内存高强度算法,但并不是串行,也很可能被研发出矿机。

这并不意味着我们不鼓励GPU挖掘,但是通过MTP算法可以预见,即使使用GPU进行挖矿工作,CPU挖矿仍然有竞争力。

快速轻量级验证

尽管MTP通过计算和内存解决问题,但一旦成功,其运行速度和确认效率很高,无需占用很多内存。这很重要,因为通过快速保持验证,这使得网络有针对 验证者DoS攻击的更强的抵抗性。它还允许轻量级硬件(如智能手机)执行验证,这在许多其他内存算法中是不可能的,MTP的验证速度也预计会比 Equihash快。

来源:https://www.usenix.org/system/files/conference/usenixsecurity16/sec16_paper_biryukov.pdf

也有一种可能性,因为MTP使用merkle树,merkle树优化是可能的,这也是一个我们正在研究的领域。

免加载

挖矿算法应该是不必加载的,意味着挖矿必须是随机过程,总是存在找到块的非零机会,这可以防止算力集中和减轻网络延迟。因此,具有“初始化阶段”的 挖矿算法不是真正免加载的,因为在未初始化时找到块的机会是零。这是Biryukov和Khovratovich决定开发MTP的原因,尽管这也是开发 Equihash的主要原因之一,因为Equihash仍然需要一个长初始化阶段证明内存分配,因此也不是真正“无进展”。

初始化阶段越短,去中心化采矿程度越高,因为每个人从平均的竞争环境开始,大规模算力或网络位置在挖矿效率方面起不到什么作用。

总结

MTP是一个惊人的新的挖矿算法,是高性能,高安全性和促进平均的计算。 Zcoin计划第一个完成这步,我们看到MTP将提供良好的未来。作为一个以隐私为中心的硬币,更重要的是矿业权力是分散的,因此我们专注于开发 Zcoin的安全的核心,然后着手其他功能。我们希望在未来几个月内完成中期计划的实施。