工作量证明

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

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

相关

  • MycoBankMycoBank是一个线上数据库,记录着各种真菌的学名与形态描述。其是由荷兰乌特勒支的皇家科学院真菌生物多样性研究中心负责营运管理。每种被描述的新种真菌,在经由命名专家检视
  • 象皮病象皮病(又称淋巴丝虫病,拉丁语:elephantiasis, lymphatic filariasis),是由丝虫总科(英语:Filarioidea)的寄生虫引起的疾病。许多罹患此病的病患并无症状,然而有些个案却出现手臂、脚
  • 约翰·范恩约翰·罗伯特·范恩爵士(英语:Sir John Robert Vane,1927年3月29日-2004年11月19日),英国药理学家与生物学家,父亲是来自俄国的犹太人移民。在伯明翰学习化学,并于1953年在牛津大学
  • Cesub2/subSsub3/sub三硫化二铈是铈的硫化物之一,化学式为Ce2S3。γ-Ce2S3是褐红色的固体,在掺有碱金属时,其颜色转变为橙色。三硫化二铈可以被强酸分解,放出硫化氢。
  • 佐川真人佐川真人(日语:佐川眞人,1943年8月3日-),日本发明家、企业家,以发明钕铁硼磁铁而知名。1978年,佐川萌发发了在化合物中加入小原子半径元素来扩大铁原子间距的想法,开始了实验,最后制出
  • 二元制君主立宪制二元制君主立宪制指国家政权由君主和议会共同掌握,但君主为国家权力中心的一种政体形式。在这种政体形式下,国家虽然制定了宪法、设立了议会,但君主仍然保持专制时代的权威,集立
  • 格林伍德出版集团格林伍德出版集团(ABC-CLIO/Greenwood,Greenwood Publishing Group,简称GPG)是ABC-CLIO(英语:ABC-CLIO)旗下的学术与教育(中学至大学)出版商。前身是1967年的成立Greenwood Press(格林
  • 两个自治领地澳大利亚联邦由六个州及若干领地组成,澳大利亚本土主要由5个州和两个自治领地组成,余下一个州为塔斯马尼亚州,由岛屿所组成。此6个州和两个自治领地的自治政府为澳大利亚8个州
  • 诺克斯维尔诺克斯维尔(英文:Knoxville)是美国田纳西州东部的一个城市,在阿巴拉契亚山脉的西麓和田纳西河的河边,于1786年建市。诺克斯维尔的名字是纪念美国第一位的军事部长亨利·诺克斯(Hen
  • 子宫阴道羡妒在女权主义心理学中,术语“子宫阴道羡慕(英语:womb and vagina envy)”是男性由于嫉妒女性的生物功能而引起的焦虑(怀孕,分娩,母乳喂养)。而这些情绪可以促进女性的社会地位,并使得男