工作量证明

✍ dations ◷ 2025-12-06 19:01:11 #密码学,理论计算机科学,密码货币,电脑安全

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

相关

  • 汗可解为:
  • μsup-/sup6972188353147500000♠1.883531475(96)×10−28 kgμ子(渺子,muon)是一种带有一个单位负电荷、自旋为1/2的基本粒子。μ子与同属于轻子的电子和τ子具有相似的性质,人们至今未
  • Chicago Pile-1芝加哥1号堆(英语:Chicago Pile-1)是人类历史上第一个核子反应堆,由恩里科·费米、利奥·西拉德等人在美国芝加哥大学建立,于1942年12月2日产生可控的铀裂变链式反应,最初输出功率
  • 秦椒秦椒可以指:主要指秦岭地区出产的花椒,如大红袍(以其颜色鲜红著称),七月椒(成熟于七月中旬)。此地花椒多卖于川人,其地人喜食麻辣闻名。
  • 兀鹰行动兀鹰行动(西班牙语:Operación Cóndor,葡萄牙语:Operação Condor,英语:Operation Condor)是一项在南美洲搜集情报和暗杀对手的政治迫害和国家恐怖行动。它于1968年开始,于1975年
  • 古希腊悲剧古希腊悲剧的真正起源已经不可参究。现在一般认为起源于酒神祭祀。在祭祀中,合唱队会表演歌舞祭祀酒神戴欧尼修斯,这种歌舞被称为“酒神颂”。“酒神颂”发展到后来,逐渐扩大到
  • 许天相许天相(1942年6月-),梨园戏演员,工丑行、末行,中国国家级非物质文化遗产梨园戏项目代表性传承人,国家2级演员(副高级职称),福建省梨园戏实验剧团退休艺员。1956年考入梨园戏演员培训班
  • 斯塔夫罗斯·兰布里尼蒂斯斯塔夫罗斯·兰布里尼蒂斯(希腊语: Σταύρος Λαμπρινίδης; 1962年2月6日, 雅典-),希腊政治人物。2011年6月起,担任希腊外交部长。他曾担任欧洲议会议员。曾担
  • 莫顿·费尔德曼莫顿·费尔德曼 (英语:Morton Feldman, 1926年1月12日 - 1987年9月3日) 是一位美国作曲家。费尔德曼是20世纪音乐的一位重要人物,他与约翰·凯奇、克里斯蒂安·沃尔夫(英语:Chri
  • 卡洛斯二世 (纳瓦拉)卡洛斯二世(西班牙语:)又译作恶棍卡洛斯(1332年-1387年1月1日)。卡佩王朝的埃夫勒伯爵(1343年-1378年)和纳瓦拉国王(1349年-1387年在位),以及阿尔布雷特的领主。卡洛斯是卡佩王朝的法兰西