工作量证明

✍ dations ◷ 2025-10-21 22:05:07 #密码学,理论计算机科学,密码货币,电脑安全

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

相关

  • 牙科人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学牙医学(法语:Dentisterie; 英语:Dentistr
  • 4d5 5s12, 8, 18, 13, 1蒸气压第一:684.3 kJ·mol−1 第二:1560 kJ·mol−1 第三:2618 kJ·mol主条目:钼的同位素钼(Molybdenum)是一种化学元素,它的化学符号是Mo,它的原子序数
  • 新竹市立动物园新竹市立动物园(英语:Hsinchu Zoo)是位于台湾新竹市东区的一座公立动物园,于1936年创立,是目前台湾原址现存最老的动物园,面积约2.7公顷,其旧大门、喷水池和黄鱼鸮栏舍仍为最初兴建
  • 阿吉格沾河姑(16世纪1559年后-1624年),本名没有记载,相关档案中又称她为ajige fujin(直译为小福晋或阿吉格福晋),后金格格,努尔哈赤同母妹,噶哈善哈思虎、扬书之妻。《清史稿》所记“太祖以
  • 阿里木阿里木(ʿAlīm عليم‎),另译阿力木、阿里穆、阿里姆、阿利姆等,是真主的九十九个尊名之一,意为“全知的”。常被用以人名。
  • 兖石铁路.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
  • 紧急开关紧急开关(Call Point Switch)通常被用于紧急出口使用。游览车和公车所有的门窗都是用安全门,这是为了避免在紧急状况时,只要用力的击破门窗就可以逃出去,如果使用一般玻璃,在击破
  • 李江 (同治进士)李江(1834年-1883年),字观澜,号龙泉山人,汉军镶蓝旗人。咸丰乙卯举人,同治壬戌进士。后任兵部职方司主事、车驾司行走、钦加四品衔,诰授朝议大夫。同治五年(公元 1866 年)秋,因病失音
  • 092《092》是日本女子偶像组合HKT48的第一张专辑,由EMI RECORDS于2017年12月27日发行。专辑收录的原创歌曲《食指的子弹》是新天町商店街商业协同组合(日语:新天町商店街商業協同
  • 宇宙小奇兵宇宙小奇兵(英语:Wander Over Yonder)是播映在Disney Channel以及Disney XD的美国动画系列。原语版第一季于2013年8月16日至2014年12月4日在Disney Channel播映,第二季则于2015