工作量证明

✍ dations ◷ 2025-11-27 05:30:38 #密码学,理论计算机科学,密码货币,电脑安全

工作量证明(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),谁就等同获得该区块的打包权(记账权)。此猜测值被找出后,与数据、散列值一起打包成块后广播,经多数节点确认与承认,打包者就能获得打包该区块所提供的奖励。一般采用工作量证明的加密货币,好比比特币,会设置成随着参与竞赛的算力增减,而调整找寻猜测值的难度,以维持合理的运作速度。

相关

  • 精子精虫或精子(英语:spermatozoon、spermatozoön、复数 spermatozoa)是男性或其他雄性生物的生殖细胞。精子与卵子结合从而形成受精卵,进而发育为胚胎。精子最初由雷文霍克于1677
  • 约翰斯顿环礁约翰斯顿环礁(英语:Johnston Atoll),位于北太平洋中部,是波利尼西亚群岛的组成部分之一,属于美国无建制领土。东北距夏威夷檀香山1328公里,有重要战略地位。约翰斯顿环礁主要由约翰
  • 嵌合体嵌合体(英语:chimera、genetic chimerism、chimaera),又名奇美拉现象,是动物学的一种特殊现象,指动物的两颗受精卵融合在一起身为一个个体并成长。嵌合体的英文名称Chimera,是源自
  • 泛美运动会泛美运动会是美洲的国际综合性体育活动,每隔四年举办一次。泛美运动会源自1920年代的中美洲运动会。1932年,举行泛美运动会的倡议首度被提出,其后成立了“泛美体育组织”(西班牙
  • 加利福尼亚浸会大学加利福尼亚浸会大学(California Baptist University,简称:Cal Baptist或CBU)是位于美国加利福尼亚州里弗赛德的一所私立大学,创立于1950年,当时称加利福尼亚浸会学院(California Ba
  • 艾伦·金斯堡艾伦·金斯堡(英语:Irwin Allen Ginsberg,1926年6月3日-1997年4月5日),美国诗人,最出名的作品是长诗《嚎叫》,在这首诗中他赞扬了垮掉派的伙伴们,对当时在美国泛滥的物质主义与墨守成
  • 斯里兰卡豹斯里兰卡豹(学名:Panthera pardus kotiya ),大型猫科食肉动物,是豹的九个亚种之一。原产于斯里兰卡而得名。和其他很多豹亚种的命运相近因偷猎,栖息地减少和人豹冲突而处境堪忧,被
  • 圣但尼 (塞纳-圣但尼省)1法国统计部门在计算土地面积时,不计算面积大于1平方公里的湖泊、池塘、冰川和河口。圣但尼(法语:Saint-Denis,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doul
  • 约翰六世·坎塔库泽努斯约翰六世·坎塔库泽努斯,拜占庭帝国皇帝,1347年至1354年在位。约1295年,他出生在君士坦丁堡,1325年成为高等国公。在1321年安德洛尼卡三世与安德洛尼卡二世的战争中,他支持前者取
  • 中国中心主义中国中心主义(英语:Sinocentrism),是认为“中国”(包括古代地理概念上的中国以及当今现代国家概念上的中国)是世界的文明中心的一种概念,是中国古代的一种世界观。古代汉文化圈亦以