工作量证明

✍ dations ◷ 2025-12-09 07:39:33 #密码学,理论计算机科学,密码货币,电脑安全

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

相关

  • 日本汉方医学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学日本汉方医学,是日本的传统医学之一,其
  • 后述心电图(Electrocardiography、ECG 或者 EKG)是一种经胸腔的以时间为单位记录心脏的电生理活动,并通过皮肤上的电极捕捉并记录下来的诊疗技术。这是一种无创性的记录方式。Elect
  • 构成国英国的构成国包括英格兰(英国)、苏格兰、威尔士与北爱尔兰。在作为单一制主权国的联合王国内部,苏格兰、威尔士和北爱尔兰通过权力下放获得了一定程度的自主权。每个构成国虽然
  • 谢尔盖·科尔萨科夫谢尔盖·谢尔盖耶维奇·科萨科夫(俄语:Серге́й Серге́евич Ко́рсаков,1854年1月22日-1900年5月1日),俄国神经学家。毕业于莫斯科国立大学,曾经访问维也
  • 丽都运河坐标:45°24′16″N 75°40′52″W / 45.4044675°N 75.68099°W / 45.4044675; -75.68099丽都运河(英语:Rideau Canal,法语:Canal Rideau),亦称丽都水道,是一条连接加拿大渥太华和
  • 玻璃虾玻璃虾科(Pasiphaeidae)是十足目玻璃虾总科(Pasiphaeoidea)下的唯一一个科,下含7属。该科的玻璃虾属、雕玻虾属、阿兰玻虾属、拟玻璃虾属、真玻璃虾属和脆肢虾属生物多生活在海下
  • 下吕温泉下吕温泉(げろおんせん)是岐阜县下吕市的温泉。林罗山将此温泉和有马温泉・草津温泉合称日本三名泉。从下吕车站沿飞驒川(益田川)为中心,旅馆・饭店林立。
  • 澳洲乱世情《澳洲乱世情》(英语:Australia)是一部2008年的爱情历史电影,由巴兹·雷曼执导、主演是妮可·基德曼和休·杰克曼。故事背景发生在第二次世界大战的1939年至1942年之间,主人公经
  • 李伯遇李伯遇(?-?),字载纯,福建泉州府晋江县人,军籍,明朝政治人物。福建乡试第四十名举人。嘉靖三十二年(1553年)中式癸丑科三甲第一百二十名进士。隆庆二年(1568年)官广东惠州府知府。不事私蓄
  • 欧洲美式足球联盟欧洲美式足球联盟(NFL Europa)是一个在欧洲运作的美式足球联盟。1991年建立时为美式足球世界联盟(WLAF:World League of American Football)。1995年改名为欧洲美式足球联盟(NFL