来福网

Scrypt

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算法的挖矿机。

后台-插件-广告管理-内容底部广告位PC端
后台-插件-广告管理-内容底部广告位手机端

评论

全部评论
塔尊佛教网|借视频之舟,渡烦恼之海 Tazun.Cn佛教音乐网 - 海量佛乐、梵呗、禅音在线试听与下载经书网 - 以音声作佛事,聆听与观想的修学园地 jingshu.net佛教导航 - 开启智慧之旅,连接十方法缘 | fjdh.org.cn智慧莲华 - 赋能寺院数字化升级,打造智慧弘道平台趣知道 - 提问与分享,人人都是知识分享家 | Quzhidao.Com地藏孝亲网--南无大愿地藏王菩萨给农网地藏经顺运堂 - 专业家居风水布局,八字命理分析,助您家宅兴旺,运势亨通弘善佛教网-传播正信正知佛法的佛教网站国学在线 - 国学网,国学学校,国学经典,国学地图品读名篇佳句,涵养诗意人生 - 古诗词网哦嘿养殖网 - 热门乡村养殖发展项目_养殖技术知识分享生死书 - 佛教文化传承与生命智慧探索平台地藏论坛-佛教网络净土_佛法综合社区生死书生死书