工作量证明

✍ dations ◷ 2025-11-22 11:56:07 #密码学,理论计算机科学,密码货币,电脑安全

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

相关

  • 飞行员飞行员(英语:pilot)或称飞机师。是指出于职业或非盈利性需要(例如:娱乐)驾驶航空器的人员。在民用航空领域,除满足特定要求的情况外,各国民航当局一般都要求航空器驾驶员需持有相应
  • CATC代码C(心血管系统)是解剖学治疗学及化学分类系统的一个分类,这是由世界卫生组织药物统计方法整合中心(The WHO Collaborating Centre for Drug Statistics Methodology)所制定
  • 实践实践可能指:
  • 非洲野狗非洲野犬(学名:Lycaon pictus),又名非洲猎犬、非洲豺犬或杂色狼,是生活在非洲草原、灌木丛以及稀疏林地的一种犬科动物,是非洲野犬属下唯一一种。非洲野犬的毛色与其他犬科动物有
  • 厄普顿·辛克莱小厄普顿·辛克莱(Upton Sinclair Jr.,1878年9月20日-1968年11月25日),美国著名左翼作家,出生于巴尔的摩,曾经创作超过90本著作,并获得过普利策奖的肯定,代表作则是《屠场》(The Jungl
  • 美军占领多米尼加美国占领多米尼加共和国开始于多米尼加内战时期的1965年4月28日,美军于该日进军圣多明各,美军陆军第82空降师和第18空降师在翌日发动了名为“电源包行动”的政变。军事干预随
  • 海德-斯密辛迪·海德-史密斯(英语:Cindy Hyde-Smith;1959年5月10日-),是一位美国共和党政治人物,自2018年4月担任密西西比州联邦参议员。此前,她曾出任密西西比州农业和商业专员(英语:Mississip
  • 鳕鱼战争鳕鱼战争(冰岛文:Þorskastríðin,英文:Cod Wars)指的是1958年至1976年冰岛与英国之间的渔业冲突。自18世纪60年代以来,欧洲尤其是英国对于鳕鱼的捕捞量越来越大,当时欧洲鳕鱼最主
  • 雨中歌唱的谭诗曲《雨中歌唱的谭诗曲》(日文名:雨に歌う譚詩曲 ~A rainbow after the rain~;简称:雨歌。)是 Emu 公司制作并于2002年2月1日发布的18禁恋爱冒险游戏。浅野孝一(男主角)是住在松野泽市内
  • 仁德服务区仁德服务区位于台南市仁德区,里程为中山高速公路335公里,为国道一号最南端的服务区,1979年10月成立,和国道三号关庙服务区一样为南下、北上分开设站,之间由人行陆桥连接,相互贯通,