工作量证明

✍ dations ◷ 2025-12-10 08:12:49 #密码学,理论计算机科学,密码货币,电脑安全

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

相关

  • 提婆龙树、圣天、无著、世亲、陈那、法称、释迦光、功德光 【其他】─《入中论》《释量论》《俱舍论》《现观庄严论》《戒律本论》【其他】─ 《提婆(梵语:आर्यदेव,Arya-d
  • 赛洛西宾赛洛西宾(Psilocybin (/ˌsɪləˈsaɪbɪn/ SIL-ə-SY-bin)是由超过两百种蘑菇(合称迷幻蘑菇,其中主要是是Psilocybe属的成员,如P. azurescens , P. semilanceata和P. cyanescens
  • 琥珀雌三醇雌三醇(Estriol , oestriol, E3)是人类三种主要的雌激素之一。雌二醇和雌酮的代谢产物。在雌酮、雌二醇、雌三醇中,以雌三醇的活性最弱。存在于尿中,在怀孕期尿中含量更高。未怀孕
  • 地志学地志学,字面意义为“地区的记述”,亦称地方志或方志学。其范围约可包括县志、省志、区域志、一统志、游记、外国志等等。自19世纪现代科学的地理学发展后,地志学渐被“区域地理
  • 椒江区椒江区(台州话:Tsiao-kông K'ü)为中国浙江省台州市的一个区。面积276平方千米,人口约47万。邮政编码318000。区人民政府驻海门街道青年路404号。椒江区位于浙江省沿海的中部,位
  • 澳大利亚首都领地澳大利亚首都领地(英语:Australian Capital Territory,缩写为ACT),是澳大利亚联邦政府所在地,是澳大利亚管辖区最小但人口最稠密的州层级行政区。它全境位于新南威尔士州境内,面积
  • 南次郎南次郎(1874年8月10日-1955年12月5日),生于日本大分县一个没落的武士家庭,日本帝国时代的陆军大将,二战甲级战犯。战后被判处无期徒刑,1955年病死。1885年,南次郎被寄养在东京的叔叔
  • 冲天大火灾《冲天大火灾》(英语:)是厄文·艾伦(英语:Irwin Allen)于1974年制作的一套灾难片,由保罗·纽曼与史提夫·麦昆主演。本片内容改编自理查德·马丁·斯特恩(英语:Richard Martin Stern)
  • 黑魔术学园《黑魔术学园》(或译作《黑暗圣经》,日文原名バイブルブラック,即英文Bible Black)是2000年由日本Active公司制作的一款十八禁游戏,原画和脚本制作者是著名的“圣少女”。此作是
  • 苦胡桃科苦胡桃科也叫脱皮树科或三叶脱皮树科,包括27属约85种,主要生长在非洲和美洲的热带和亚热带区域,以及澳大利亚、新喀里多尼亚和马达加斯加岛。 1981年的克朗奎斯特分类法和1998