基础普及(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是一种面向内存的工作证明,机器算力大小主要取决于拥有多少内存,算法比较公平,更适合于具有大量内存的通用计算机,而不是特殊的硬件芯片,对于个人挖矿来说,是一个不错的选择。
历史文章:
关注叶胜超,每天了解一个知识点,日积月累变老鸟!
投资箴言:
行情总在绝望中诞生,在半信半疑中成长,在憧憬中成熟,在希望中毁灭。
作者简介:
我是叶胜超,一个把自己姓名当成品牌经营的终身学习者,一个坚持每天5点起床跑步的终身践行者.
熊市学习,牛市赚钱,学习区块链,百度“叶胜超区块链”,希望和你在熊市一起学习,一起成长。
如果你想倾家荡产,有四大捷径:
追涨杀跌;
期货杠杆;
融资融币;
短线神操作。
当然,人生颠峰也有四条大道:
踏实工作;
闲钱投资;
熊市定投 ,
牛市定抛;
按时吃饭睡觉。
此乃币圈生存法则,非绝世高手不得无视,币圈一天,人间十年,其凶残程度古今罕有,谨记生存法则可保不死!