Scrypt

✍ dations ◷ 2025-09-18 12:57:34 #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算法的挖矿机。

相关

  • 心包经手厥阴心包经(Pericardium Meridian of Hand-Jueyin,PC)是一条经脉,十二正经之一,与手少阳三焦经相表里。本经起于天池,止于中冲,左右各9个腧穴。起于胸中,出属心包络,向下通过横隔,从
  • 帕克城帕克城(英文:Park City),是美国犹他州萨米特县下属的一座城市。建市于 1869年,面积大约为17.57平方英里(45.5平方公里),海拔约为7,000英尺(2,100米)。根据2010年美国人口普查,该市有人
  • 砹化氢砹化氢,又称氢砹酸(化学式:HAt),是一种卤氢酸,由氢原子与砹原子组成的共价化合物。这种化合物溶于水生成氢砹酸,性质和其他四种卤化氢相似——实际上具备氢卤酸中最强的酸性。但它
  • 北京出版社出版集团北京出版社出版集团是位于中华人民共和国北京市北三环中路6号的出版社。前身为1948年,“前店后厂”的北平大众书店,1956年在这个书店的基础上成立了北京出版社。1999年,北京的
  • 罗方翰 (DJ罗小Q)罗小Q,本名罗方翰,台湾国立教育广播电台、复兴广播电台主持人。广播金钟奖最佳流行音乐节目奖与非流行音乐节目奖得主。为台湾资深音乐产业工作者、电音DJ、乐评人、策展人以及电
  • KotokoKOTOKO(1980年1月19日-),本名石田琴子,是一位日本的女性歌手,出生于北海道札幌市,血型A型。身高150公分。
  • 德宾科街站德宾科街站(俄语:У́лица Дыбéнко,罗马化:Ulitsa Dybenko)是圣彼得堡地铁右岸线的一个车站,在1987年10月1日启用。
  • 让·巴蒂斯特·贝尔纳让·巴蒂斯特·贝尔纳(Jean Baptiste Bernaz,1987年7月18日-),是一名出生于法国桑特马克西默的帆船运动员。
  • Essjay事件Essjay事件(英语:Essjay controversy)是英文维基百科于2007年2月下旬爆发的丑闻,再次引起外界质疑维基百科内容的可靠性。2006年7月,美国《纽约客》杂志刊登了一篇关于维基百科的文章,大英百科总裁豪尔赫·考兹(英语:Jorge Cauz)与维基百科创立人吉米·威尔士在此就维基百科的未来各抒己见。同一文章访问了一位用户名为Essjay的英语维基百科管理员,他在英语维基百科的编辑次数超过一万次,主要编辑与宗教相关的条目。内文称他是一所私立大学的宗教教授,及拥有哲学博士(神学)及教会法
  • 彼得罗斯·佩尔萨基斯彼得罗斯·佩尔萨基斯(希腊语:Πέτρος Περσάκης,1879年-1952年),希腊男子竞技体操运动员。他曾获得1896年夏季奥运会体操比赛男子团体双杠银牌和男子吊环铜牌。