Scrypt

✍ dations ◷ 2025-11-03 14:43:04 #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算法的挖矿机。

相关

  • 波河平原波河河谷或称波河平原、巴丹平原(意大利语:Pianura Padana 或 Val Padana)是意大利的主要平原和地理特征之一,也是欧洲的主要工农业产区,位于波河流域。它从阿尔卑斯山一直延伸
  • 元基因组学宏基因组学(英语:Metagenomics),又译元基因组学、总体基因体学,是一门直接取得环境中所有遗传物质的研究。研究领域广泛,也可称为环境基因体学、生态基因体学或群落基因体学。在早
  • 威廉古斯特洛夫号游轮威廉·古斯塔夫号(德语:Wilhelm Gustloff)是一艘纳粹德国邮轮,由布罗姆与沃斯船坞(Blohm + Voss)所建造,她的名字是来自纳粹党瑞士分部的领袖威廉·古斯塔夫(德语:Wilhelm Gustloff),于
  • 犯罪预防预防理论是刑罚学的重要理论之一,主张刑罚不是对犯罪的应报,而是在借由刑罚的设定,保障社会上人们的共同安全。在德国刑法学传统中,由于应报理论又被称为“绝对刑罚理论”(德语:ab
  • 裁缝裁缝,指制作、修补衣服的人。裁剪缝纫制造衣服。中国古代敬为祖师爷。1896年,江良通开设中国第一家西服店。1911年,红帮裁缝“荣昌祥”曾经为孙中山缝制第一套中山装。英国伦敦
  • 穆拉特·贾济科夫穆拉特·穆罕默多维奇·贾济科夫(俄语:Мура́т Магоме́тович Зя́зиков,印古什语:Заьзганаькъан Мурат,1957年9月10日-)出生于现时的吉
  • 基斯基斯(Cris)可以指:
  • 圣迭戈国际漫画展圣迭戈国际漫画展(英语:Comic-Con International: San Diego, CCI)英文通称“San Diego Comic Convention”(SDCC),是一个定期在美国加利福尼亚州圣迭戈举行的大型综合会展。1970
  • 国际星辰注册国际星辰注册 (International Star Registry,ISR) 创立于1979年,这家公司每隔2-3年会将它销售的产品刊登在公司出版的《你在宇宙中的位置》。在2009年,这家公司出版了8卷,其中列
  • 乔治亚号战列舰佐治亚号战列舰(舷号BB-15)是一艘隶属于美国海军的战列舰,为弗吉尼亚级战列舰的三号舰。她是美军第一艘以乔治亚州为名的军舰。佐治亚号在1901年于缅因州巴斯钢铁厂开始建造,并