John Tromp：让计算机科学再次伟大
“PoW（工作证明因为每个人都必须在平等的条件下竞争，才能实现更公平的硬币分配。不断的奖励，导致线性排放，在任何时候都会扩大这种公平竞争。“
约翰特朗普
关键要点
杜鹃循环是记忆力的工作证明 矿业 试图在特定类型的图中找到一个循环的算法，二分图。
有一些项目正在实施Tromp的Cuckoo Cycle挖矿算法。 MimbleWimble，区块链隐私保护协议也使用Cuckoo Cycle。 Aeternity，位于列支敦士登的独角兽Blockchain项目正在使用Cuckoo Cycle，热门隐私币Grim和Beam正在实施MimbleWimble协议，因此也实施了Cuckoo Cycle
MimbleWimble是一个隐私保护区块链协议实现，其名称来自哈利波特虚构的书籍系列。
来自Cuckoo Cycle的John Tromp
John Tromp（1）是Cuckoo Cycle（2）挖矿算法及其变体（Cuckatoo Cycle和Cuckaroo Cycle）的发明者。他还是以隐私为重点的区块链Grin（3）的核心开发人员，该公司利用MimbleWimble（4）协议，一种隐私保护区块链协议。 MimbleWimble实现了他的Cuckoo Cycle（5）挖矿算法。此外，Tromp因为为Zcash（7）创建Equihash（6）挖矿算法的挖矿软件实现或求解器而闻名。 Tromp是加密货币领域最智能计算机科学家之一。 Tromp拥有阿姆斯特丹大学理论计算机科学博士学位，并且凭借实用的算法实现和计算机代码，将该理论变为现实，具有非凡的诀窍。他不仅是最智能人之一，而且也是最卑微的人之一。
什么是杜鹃循环？
根据Tromp的说法，Cuckoo Cycle是一种内存限制的工作证明挖矿算法，它试图在特定类型的图形中找到一个循环，一个二分图。在Cuckoo循环的情况下，存储器限制意味着矿工可以实现的解决方案的速率取决于矿工的存储器带宽，而不是存储器的数量或矿工的处理能力的量。简单来说，图是一组与线相连的点。二分图是两组点，其中在该特定组内的点之间没有线，只有连接两个不同组的点的线。当跨越集合的线形成循环，或者换言之，循环时，该循环被称为二分图。
Tromp将Cuckoo Cycle与比特币进行了比较 的Hashcash （8）挖矿算法并将Cuckoo Cycle描述为比比特币的Hashcash更强大的“工作证明”，因为比特币的Hashcash声称是“工作证明”，因为必须计算大量的工作才能找到解决方案。相反，Tromp将Hashcash描述为更多的“运气证明”，而不是工作证明。对于矿工来解决Cuckoo循环工作证明，机器必须找到一个长度为42的循环。一旦找到一个循环，Hashcash算法的附加过滤器将应用于找到的循环的结果。根据Tromp的说法，Cuckoo Cycle矿工通过其测量的图形速率计算机器的速度，而不是用于计算Blockchain（如比特币和以太坊）的硬件挖矿速度的哈希值测量。 Hashrate很简单，矿工每秒可以计算多少哈希值。图形速率是每秒能够计算多少个图形。 Tromp进一步描述了保真度，即矿工发现长度为42的周期的概率，因此Cuckoo Cycle矿工使用图形速率和保真度的组合来测量其硬件的速度，以确定其挖矿速度。
杜鹃循环变种
Cuckoo Cycle的原始白皮书（9）于2014年撰写。从那时起，Cuckoo Cycle已经有了许多新的发展。 Tromp最初认为Cuckoo Cycle是“ASIC抗性”的工作证明。 ASIC抗性仅仅意味着编程用于计算布谷鸟循环的ASIC不一定会给矿工提供与其他形式的挖矿相比的竞争优势，例如，与GPU矿工相比。然而，创建的Tromp现在已经创建了两种不同的变体：Cuckoo Cycle的一种变体，称为Cuckaroo Cycle，是ASIC抗性的，另一种称为Cuckatoo（10）Cycle，是ASIC友好的。至少有两个加密货币挖矿机制造商为Cuckoo Cycle区块链s创建ASIC，特别是用于Grin的区块链。这两家公司分别是Obelisk（11）和InnoSilicon（12）。
什么硬币使用杜鹃循环？
有一些项目正在实施Tromp的Cuckoo Cycle挖矿算法。 MimbleWimble，隐私保护Blockchain协议也使用Cuckoo Cycle。 Aeternity（13），位于列支敦士登的独角兽Blockchain项目正在使用Cuckoo Cycle，热门隐私币Grim和Beam（14）正在实施MimbleWimble协议，因此也实施了Cuckoo Cycle。
甚至有一项名为cuckoo-http（15）的研究提案正在尝试使用Cuckoo Cycle来限制针对Web服务器的拒绝服务攻击。 （16）
MimbleWimble
MimbleWimble是一个隐私保护区块链协议实现，其名称来自哈利波特虚构的书籍系列。根据官方的MimbleWimble文档（17），“MimbleWimble作为一个想法是匿名发布的。这是一个带有工作证明的区块链，但几乎没有别的“。 MimbleWimble的第一个实现是由a提出的 匿名 在线人物称为Ignotus Peverell，这也是哈利波特系列中虚构角色的名字，因此跟随着比特币的匿名来源由匿名创建 聪 中本聪。
严峻
MimbleWimble的第一个实现最终被称为Grin。 Tromp对MimbleWimble和Grin以及他们决定使用Cuckoo Cycle作为挖矿算法感到特别兴奋。 Tromp最终成为了Grin的核心开发者和贡献者。 Tromp将Grin（18）的硬币发射模型描述为他特别感兴趣，因为他觉得它比其他区块链的硬币发射模型有许多优点。但是，我们的观点略有不同。格里姆对硬币供应没有硬性限制，这使得它不稀缺，因此，与其他无限通货膨胀的法定货币没有什么不同。
John Tromp，让计算机科学再次伟大
我们问Tromp他是如何感受到在挖矿业中产生整个生态系统的影响。他谦卑地淡化了他在区块链社区中的实际意义，但从我们所看到的地方，他一直非常有影响力，并且在加密货币领域受到很多人的尊重。当我们向Tromp询问他对加密货币货物挖矿业的看法时，他将挖矿描述为一项非常棘手的业务，并指出许多人后悔进入挖矿而不是直接购买硬币，并且新手应该在考虑获取之前注意这些信息。进入挖矿业务。他还建议，为了取得成功，必须了解经营挖矿业务的风险，并了解获得廉价长期电力合约的必要性。话虽如此，我们期待着了解Cuckoo Cycle的未来发展，它的变种，以及许多正在开发的区块链项目，如Grin正在使用Cuckoo Cycle。
（1）见https://tromp.github.io/
（2）请参阅https://github.com/tromp/cuckoo
（3）见https://grin-tech.org/
（4）参见https://github.com/mimblewimble/grin
（5）参见https://github.com/mimblewimble/grin/blob/master/doc/pow/pow.md
（6）见https://en.wikipedia.org/wiki/Equihash
（7）见https://z.cash/
（8）见https://en.wikipedia.org/wiki/Hashcash
（9）见http://hashcash.org/papers/cuckoo.pdf
（10）参见https://www.grin-forum.org/t/cuckoo-cycle-weakness-and-possible-fix-cuckatoo-cycle/738
（11）参见https://obelisk.tech/products/grn1.html
（12）参见https://www.innosilicon.com/html/a9-miner/index.html
（13）见https://aeternity.com/
（14）见https://www.beam.mw/
（15）见https://css.csail.mit.edu/6.858/2019/projects/kaza.pdf
（16）参见https://github.com/AnimatedRNG/cuckoo-http
（17）参见https://github.com/mimblewimble/docs
（18）参见https://github.com/mimblewimble/docs/wiki/Monetary-Policy