基础普及（74）：一分钟了解Equihash算法以及生日悖论问题

Posted 2021-04-12 叶胜超区块链

什么是Equihash算法？

Equihash算法是一种以内存为导向的工作证明算法，是由Alex Biryukov和Dmitry Khovratovich联合发明，其理论依据是一个著名的计算法科学及密码学的生日悖论问题，代表项目：Zcash

什么是生日悖论问题？

生日悖论是指，如果一个房间里有23个或23个以上的人，那么至少有两个人的生日相同的概率要大于50%。

一般人认为，23人中有2人生日相同的概率应该远远小于50%才对，这与直觉相违背，计算与此相关的概率被称为生日问题，相关的数学理论已被用于设计著名的密码攻击方法：生日攻击。

Equihash算法是如何挖矿的？

Equihash挖矿的一般过程是先构造输入条件，也就是区块头以及各项参数，通过特定函数将输入条件转化成“广义生日问题的一般形式”，用优化算法解析该问题并对获得的解进行难度判断，同时满足算法条件和难度条件则判定“挖矿”成功，否则调整随机数重新运算。

Equihash算法有什么优势？

Equihash是一种便携式算法，不限于特定的数字货币，比如比特大陆的Z9，就是基于Equihash算法的矿机，不仅可以挖Zcash,也可以挖ETH，ZenCash等币种。

总结一下

Equihash是一种面向内存的工作证明，机器算力大小主要取决于拥有多少内存，算法比较公平，更适合于具有大量内存的通用计算机，而不是特殊的硬件芯片，对于个人挖矿来说，是一个不错的选择。

---

历史文章：

---

关注叶胜超，每天了解一个知识点，日积月累变老鸟！

投资箴言：

行情总在绝望中诞生，在半信半疑中成长，在憧憬中成熟，在希望中毁灭。

作者简介：

我是叶胜超，一个把自己姓名当成品牌经营的终身学习者，一个坚持每天5点起床跑步的终身践行者.

熊市学习，牛市赚钱，学习区块链，百度“叶胜超区块链”，希望和你在熊市一起学习，一起成长。

如果你想倾家荡产，有四大捷径：

追涨杀跌；

期货杠杆；

融资融币；

短线神操作。

当然，人生颠峰也有四条大道：

踏实工作；

闲钱投资；

熊市定投 ,

牛市定抛；

按时吃饭睡觉。

此乃币圈生存法则，非绝世高手不得无视，币圈一天，人间十年，其凶残程度古今罕有，谨记生存法则可保不死！