什么是 Equihash 算法？什么是生日悖论问题？

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

什么是生日悖论问题？

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

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

Equihash 算法是如何挖矿的？

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

Equihash 算法有什么优势？

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

总结一下

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