工作量证明

✍ dations ◷ 2025-12-04 15:12:23 #密码学,理论计算机科学,密码货币,电脑安全

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

相关

  • 禁忌禁忌或忌讳是指在一些特定的文化或是在生活起居中被禁止的行为和思想;如果被禁止的是某些词汇或物品的话,则称为禁忌语、禁忌物或禁忌品。有关的行为或词汇之所以会被禁止,可能
  • A14ATC代码A(消化系统和代谢系统)是解剖学治疗学及化学分类系统的一个分类,这是由世界卫生组织药物统计方法整合中心(The WHO Collaborating Centre for Drug Statistics Methodolo
  • 托特纳姆热刺托特纳姆热刺足球俱乐部(英语:Tottenham Hotspur Football Club)简称热刺(英语:Spurs),是一家位于英格兰伦敦托特纳姆的足球俱乐部,目前于英格兰超级联赛比赛。俱乐部主场为托特纳姆
  • 蒸发器蒸发皿(Evaporating Dishes)为实验室中常用的器皿,多以化学陶瓷为材质,也有以白金、石墨、碳化硅为材质。其用于将水溶液蒸发、使盐类析出、再结晶......。为可直接加热之器皿。
  • 耳聋听觉障碍(英语:Hearing loss)又称听力缺损,指听觉部分或完全丧失,而耳聋人士则是指完全没有或几乎没有听力者。听力缺损可能发生在单耳或双耳,有可能是暂时或永久性质。孩童的听力
  • 人均GDP这是一份按照人均国内生产总值(以购买力平价计算)排列的国家或地区列表。
  • 左江左江(越南语:Tả Giang)位于越南社会主义共和国北部和中华人民共和国广西壮族自治区西部,是郁江右岸支流,发源于越南广宁省,在中国广西南宁市与右江相汇,干流全长591千米,平均比降0.
  • 宇宙中微子背景辐射宇宙中微子背景辐射是由大爆炸产生的中微子构成的背景辐射。与宇宙微波背景辐射类似,它们都是大爆炸的余晖。这些中微子有时又称作“残留中微子”。 宇宙微波背景辐射始于宇
  • 细角瞪羚细角瞪羚()是瞪羚的一种,主要生活在沙漠地区。细角瞪羚生活在撒哈拉沙漠的部分地区。由于撒哈拉沙漠的中午非常热,细角瞪羚便主要在早晨、傍晚和夜晚活动。不需要喝水,其水分来自
  • 加勒比海航空883号班机空难加勒比海航空883号班机是一经古巴圣地亚哥,自海地太子港飞往古巴哈瓦那的国际定期航线。2010年11月4日,该班机以ATR 72执行航班时,在圣斯皮里图斯省坠毁,61位乘客和7名机组人员