Scrypt

✍ dations ◷ 2025-07-16 00:42:08 #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算法的挖矿机。

相关

  • 陆澳关系中国大陆与澳门关系,也称作澳陆关系或陆澳关系,是指中国内地与中国澳门特别行政区之间的关系。1999年,根据《中葡联合声明》,葡萄牙将澳门主权移交给中华人民共和国,成立特别行政
  • 裴信奠边府战役越南战争裴信(越南语:Bùi Tín,1927年12月29日-2018年8月11日)是一位参加过越南战争的越南人民军退役大校,后来成为异见人士,旅居法国。裴信于1927年出生在河内市,父亲是
  • 路易斯·布兰迪斯路易士·布兰戴斯(英语:Louis Dembitz Brandeis,1856年11月13日-1941年10月3日)美国律师,1916年获伍德罗·威尔逊总统提名为美国最高法院大法官,直到1939年。是第一位担任此职的犹
  • 游戏测试游戏测试,作为游戏开发的一部分,是电子游戏开发中保证质量的一个软件测试过程,它的首要功能是发现和记录游戏开发中可能会出现的缺陷和bug。互动娱乐游戏测试是一个专门技术领
  • 白花凤仙花白花凤仙花(学名:)为凤仙花科凤仙花属的植物,为中国的特有植物。分布于中国大陆的四川等地,生长于海拔800米至1,000米的地区,见于沟边林下阴湿处,目前尚未由人工引种栽培。
  • 张鹏图张鹏图(1913年-1985年),男,陕西佳县人,中华人民共和国政治人物,曾任甘肃省人民委员会副省长,内蒙古自治区革命委员会副主任,内蒙古自治区人民政府副主席。
  • 温泉溪大瀑布温泉溪大瀑布位于高雄市茂林区,浊口溪支流温泉溪上游,鸟山西北西方溪谷。瀑布标高约970米至850米,落差约120米。由安通吊桥(已封闭)上溯,经土虱弯,约4公里可抵达瀑底。
  • 精神资本精神资本(也译为灵命资本或心灵资本,Spiritual Capital)虽属当代社会科学的新概念,但在100年前马克斯·韦伯的著作中己有所论述。目前,耶鲁大学、哈佛大学、牛津大学、马里兰大
  • 前768年
  • 织田哲郎织田 哲郎(1958年3月11日-),日本作曲家。本名滨田哲郎。东京都出生。13岁的时候由于父亲的工作的关系搬到英国伦敦,受到西洋乐极深影响。15岁回国,回国后住在父母的出生地高知县高知市。东京都立大学附属高级中学毕业,明治学院大学除籍。曾参与作曲给ZARD、DEEN、TUBE、WANDS、V6、Dream、Fairies、大黒摩季、Being,Inc.、近畿小子、AKB48、邓丽君、乡广美、上户彩、相川七濑、都春美、中村雅俊、近藤真彦、酒井法子、渡边谦、柳时元、深田恭子、倖田来未等团体、歌手演唱。198