工作量证明

✍ dations ◷ 2025-08-18 05:10:17 #密码学,理论计算机科学,密码货币,电脑安全

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

相关

  • ACE抑制剂血管紧张肽I转化酶抑制剂(英语:ACE inhibitor,简称为ACEI)是一类抗高血压药。血管紧张素转化酶(ACE)是肾素-血管紧张素-醛固酮(RAA)系统中的一个重要环节,该系统对血压的调节有着及其
  • 分子病毒学分子病毒学是1950年代分子生物学兴起以来将分子生物学方法运用于病毒学而形成的一门学科。1960年代以来,DNA病毒和RNA病毒的复制机制都得以阐明,一类亚病毒被发现;建立了绝大多
  • 唐玄宗唐玄宗李隆基(公元685年9月8日-762年5月3日),685年出生在神都洛阳,唐朝第九代皇帝(712年-756年在位);统治唐朝长达44年,是唐朝在位最久的皇帝,唐睿宗第三子,母窦德妃。庙号玄宗,谥号至道
  • 煮食器具灶、炉灶、厨灶或灶头是一种固定的烹饪的设施,透过加热炊具来达到将食物变熟的目的。中文语境中有时也以灶来指窑,例如佛山的南风古灶。早期的灶多是粘土制灶的,用柴火来加热。
  • 郑晓幸郑晓幸(1956年-),湖北武汉人,汉族,中华人民共和国政治人物,四川省文化厅厅长,中国共产党党员。四川省委党校政治经济学专业毕业。2008年,当选第十一届全国人民代表大会四川地区代表。
  • 黄晋发黄晋发(越南语:Huỳnh Tấn Phát;1913年2月15日-1989年9月30日),越南共产党人。黄晋发是美湫省平大县(今属槟椥省)人。青年时投身抵抗法国殖民统治的反抗运动,后来二战时又参加对抗
  • 梦想之龙乐队梦想之龙乐队(英语:Imagine Dragons)是一个成立于美国内华达州拉斯维加斯的独立摇滚乐队。乐队主唱丹·雷诺斯是拉斯维加斯人,2008年时正在杨百翰大学就学,在那里遇到了鼓手Tolma
  • .ke.ke为肯尼亚国家及地区顶级域(ccTLD)的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az  B .ba .bb .bd .be .bf .bg .bh .bi .bj .bm .bn
  • 邓建栋邓建栋(1963年-),江苏无锡人,中国二胡演奏家。曾被评为“融传统与现代、学院与民间为一体的主流演奏家”。生于江苏无锡,9岁开始练学习二胡,10岁进入无锡市小红花艺术团。1975年考
  • 七家湾遗址七家湾遗址是一处位于台湾台中市七家湾溪流域的史前时代人类文化遗址,是目前台湾已知年代最早,也是最高海拔人类居住的遗址。数千年前,其实就有一批人在武陵七家湾溪畔落脚,这一