首页 > 世链号 > 一分钟了解 Equihash 算法以及生日悖论问题
kim说币  

一分钟了解 Equihash 算法以及生日悖论问题

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

基础普及(74):一分钟了解 Equihash 算法以及生日悖论问题

什么是 Equihash 算法?

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

什么是生日悖论问题?

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

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

Equihash 算法是如何挖矿的?

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

Equihash 算法有什么优势?

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

总结一下

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

来源:叶胜超区块链
 
免责声明
世链财经作为开放的信息发布平台,所有资讯仅代表作者个人观点,与世链财经无关。如文章、图片、音频或视频出现侵权、违规及其他不当言论,请提供相关材料,发送到:2785592653@qq.com。
风险提示:本站所提供的资讯不代表任何投资暗示。投资有风险,入市须谨慎。
世链粉丝群:提供最新热点新闻,空投糖果、红包等福利,微信:juu3644。