工作量证明

✍ dations ◷ 2025-04-02 20:42:46 #密码学,理论计算机科学,密码货币,电脑安全

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

相关

  • 玻色-爱因斯坦凝聚玻色–爱因斯坦凝聚(Bose–Einstein condensate)是玻色子原子在冷却到接近绝对零度所呈现出的一种气态的、超流性的物质状态(物态)。1995年,麻省理工学院的沃夫冈·凯特利与科罗
  • (CHsub3/sub)sub2/subS二甲基硫醚,是最简单的硫醚化合物。结构、性质与二甲基醚类似。常温下为无色挥发性液态。有着如海鲜般特殊气味物质。在自然界中,常由蛋白质的分解产生。这也是海鲜腥味的来源
  • 4f14 6s22, 8, 18, 32, 8, 2蒸气压3, 2, 1 (第一:603.4 kJ·mol−1 第二:1174.8 kJ·mol−1 第三:2417 kJ·mol主条目:镱的同位素镱是一种化学元素,符号为Yb,原子序为70。它属
  • 千金要方《备急千金要方》,简称《千金要方》、《千金方》,唐朝医学家孙思邈著,共三十卷(《道藏》收入时析为93卷),二百三十二门,收集药方五千三百首。撰于公元652年。该书有述有作,验方经方
  • 符腾堡国王威廉二世威廉二世 (Wilhelm II,1848年2月25日-1921年10月2日),全名威廉·卡尔·保罗·亨利·弗里德里希(Wilhelm Karl Paul Heinrich Friedrich)。符腾堡末代国王(1891年-1918年)。威廉是腓特
  • 伏革菌目参见内文1907 Protohymeniales Lotsy 1998 Vuilleminiales Boidin, Mugnier & Canales伏革菌目(学名:Corticiales)是伞菌纲下的一目。这一目下的真菌几乎都是革菌,但有一个特例M
  • 巴西咖啡产业巴西咖啡产业产量约占世界总量的三分之一,是目前世界上最大的咖啡生产国。巴西全国境内的咖啡种植园合共占地约27000平方公里,主要分布在巴西东南部的米纳斯吉拉斯州、圣保罗
  • 坦桑尼亚十数樟坦桑尼亚十数樟是白桂皮科中的一个物种,原生于坦桑尼亚。
  • 伪装者合唱团伪装者合唱团(英语:Pretenders),是于1978年于英国赫里福德成立的摇滚乐队。乐队初时成员包括有Chrissie Hynde(主唱,节奏吉他手)、James Honeyman-Scott(主音吉他手,伴唱)、Pete Farnd
  • 海古兰·伊萨依海古兰·伊萨依(阿尔巴尼亚语:Hekuran Isai,1933年5月7日-2008年3月26日),是阿尔巴尼亚的政治家、党和国家领导人,阿尔巴尼亚劳动党中央政治局委员,阿尔巴尼亚内务部部长、部长会议