scrypt(念作“ess crypt”),是加拿大计算机科学家暨计算机安全研究人员科林·珀西瓦尔(英语:Colin Percival)(Colin Percival)于2009年所发明的密钥派生函数,当初设计用在他所创立的Tarsnap(英语:Tarsnap)服务上。设计时考虑到大规模的客制硬件攻击(英语:custom hardware attack)而刻意设计需要大量内存运算。2016年,scrypt算法发布在RFC 7914。scrypt的简化版被用在数个密码货币的工作量证明(Proof-of-Work)上。
scrypt需要使用大量内存的原因来自于产生大量伪随机性(英语:pseudorandom)资料作为算法计算的基础。一旦这些资料被产生后,算法将会以伪随机性的顺序读取这些资料产生结果。因此最直接的实做方式将会需要大量内存将这些资料储存在内存内供算法计算。
另外一方面,由于伪随机性资料是透过算法产生,在实做上也可以在需要存取时再计算以降低内存使用量。但由于计算成本很高,这个实做方法将大幅降低算法的速度。
这就是scrypt设计时考虑到的时空权衡,攻击者可以使用后者的方法但计算速度很慢,或是用前者的方法但因内存成本而难以大规模平行化。
scrypt被用在数个密码货币的工作量证明算法上。首先被Tenebrix(英语:Tenebrix)所使用(2011年九月),而后被莱特币(Litecoin)与多吉币(Dogecoin)所采用。因GPU在计算使用scrypt的密码货币较CPU有效率,这导致了高阶显卡在2013年年底的短缺。
在2014年开始,市场上已经有使用ASIC计算scrypt算法的挖矿机。
童子命测算,假童子命可以化解
真童子结婚必死无疑,所以千万不要结婚
前男友有新欢了如何挽回
挽回前女友说已经淡忘应该怎么办 绝招来了
超度堕胎婴灵价格,需要看师傅法力
热门信息
阅读 (97)
1 1993年11月29日是什么命阅读 (38)
2 专属于属猪人招财吉祥物 戴一个就可以让财运大旺阅读 (38)
3 1993年11月22日生辰八字阅读 (28)
4 1993年11月27日属鸡是什么命阅读 (24)
5 道教法事做完以后多久能见效,做了法事要多久转运