工作量证明

✍ dations ◷ 2025-11-15 08:09:31 #密码学,理论计算机科学,密码货币,电脑安全

工作量证明(Proof-of-Work,PoW)是一种对应服务与资源滥用、或是拒绝服务攻击的经济对策。一般是要求用户进行一些耗时适当的复杂运算,并且答案能被服务方快速验算,以此耗用的时间、设备与能源做为担保成本,以确保服务与资源是被真正的需求所使用。此一概念最早由Cynthia Dwork(英语:Cynthia Dwork)和Moni Naor(英语:Moni Naor)于1993年的学术论文提出,而工作量证明一词则是在1999年由Markus Jakobsson(英语:Markus Jakobsson)与Ari Juels.所发表。现时此一技术成为了加密货币的主流共识机制之一,如比特币所采用的技术。

工作量证明最常用的技术原理是散列函数。由于输入散列函数h()的任意值n,会对应到一个h(n)结果,而n只要变动一个比特,就会引起雪崩效应,所以几乎无法从h(n)反推回n,因此借由指定查找h(n)的特征,让用户进行大量的穷举运算,就可以达成工作量证明。

我们若指定h(n)的16进制值的前四值,求n,这样统计上平均约要运行216次h(n)散列运算,才会得到答案,但验算只要进行一次就可以了。如果想要增加难度,那就增加指定的位数即可。以SHA256函数举例,假设我们要处理数据Hello World,并找出h(n)前四值为0000的n,如果从Hello World0开始加上一个十进制数ASCII进行穷举猜测,到Hello World107105时才会得到符合条件的h(n):

0000BFE6AF4232F78B0C8EBA37A6BA6C17B9B8671473B0B82305880BE077EDD9

验算时只要将Hello World107105代入SHA256函数一次即可。

由于加密货币多由区块链所建构,而区块链本来就要依赖散列函数来做为数据正确无误的担保,所以在加密货币上使用工作量证明,是非常简明的设计。由分散在各处的计算机,竞赛谁能最早找出,搭配原本要打包的数据的穷举猜测值(nonce),谁就等同获得该区块的打包权(记账权)。此猜测值被找出后,与数据、散列值一起打包成块后广播,经多数节点确认与承认,打包者就能获得打包该区块所提供的奖励。一般采用工作量证明的加密货币,好比比特币,会设置成随着参与竞赛的算力增减,而调整找寻猜测值的难度,以维持合理的运作速度。

相关

  • 美国证券交易委员会美国证券交易委员会(United States Securities and Exchange Commission,缩写:SEC),常被称为证管会,是根据《1934年证券交易法(英语:Securities Exchange Act of 1934)》成立、直属美
  • 可持续能源可持续发展主题可再生能源主题环境主题可持续能源(英语:Sustainable Energy)是可持续的能源供应,以满足目前的需求,又不损害未来后代满足他们的需求的能力。促进可持续能源的技术
  • 阿思本舰队阿思本舰队,是清朝同治年间,是一支由清政府委任英国官员赴英国购置新型战舰的海军。但舰队构成方式和清政府对指挥权、用人及花费等各方面皆出现严重分歧,最终双方解除合约,舰队
  • 夏圭夏圭(约1180年-约1230年前后),又作夏珪,字禹玉,为南宋著名画家,钱塘(今浙江杭州)人。宋宁宗时(1195—1224)官至画院中最高职等的待诏,并赐金带。早年工人物画,后以山水画著称,取法李唐,画山
  • 巨猎豹Sivapanthera pardinensis巨猎豹()是史前已灭绝的猫科动物,是现今猎豹的近亲。巨猎豹的生活模式及身体特征可能很像猎豹,唯一不同的是巨猎豹有狮子的体型。它们于冰河时期分布于
  • JR四国8600系电力动车组JR四国8600系电力动车组是日本四国旅客铁道所使用的倾斜式电力动车组,于2014年6月起取代老旧的2000系柴油动车组,行驶高松到松山的石锤号特快列车。 到2018年2月共交车17辆,用
  • 让-尼古拉·帕什让-尼古拉·帕什(法语:Jean-Nicolas Pache; 1746年5月5日-1823年11月18日),法国政治人物,1793年至1794年担任巴黎市长(英语:List of mayors of Paris) 。帕什出生在凡尔登,但成长于巴
  • 哪吒 (消歧义)哪吒,为中国、印度神话人物。哪吒还可以指:
  • 瑞典驻越南大使馆瑞典驻越南大使馆(瑞典语:Sveriges ambassad i Hanoi;越南语:Đại sứ quán Thụy Điển tại Việt Nam/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Go
  • 陆森黑盐陆森黑盐(英语:Roussin's Black Salt),分子式为NaFe4S3(NO)7,属于金属亚硝酰配合物。它是由−和钠离子组成。阴离子的几何构型为一个不完整的立方烷结构。阴离子的点群对称为3v。