工作量证明

✍ dations ◷ 2025-11-28 06:00:15 #密码学,理论计算机科学,密码货币,电脑安全

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

相关

  • 金棕榈奖金棕榈奖(法语:Palme d'Or)是法国戛纳电影节正式竞赛项目的奖项之一,颁发给戛纳电影节的最佳电影,也是戛纳电影节的最高荣誉。金棕榈奖的奖杯是138克重纯金棕榈叶,共19片分叶,放在
  • 鹩哥Gracula indica (but see text)鹩哥(学名:Gracula religiosa)是最善于学习人类语言的动物,又称之为又名了哥或九官鸟,据说一只年轻的鹩哥只需一星期便能学会一句简单的话。栖息在
  • 字怀在字体排印学中,字怀(又称“字谷”)指字母构造中的全封闭或半封闭区域。 拉丁字母中包含有封闭字怀的有A、B、D、O、P、Q、R、a、b、d、e、g、o、p和q, 包含开放字怀的有c、f、
  • 十八街麻花十八街麻花又称桂发祥,创立于20世纪20年代,是中国天津的著名小吃,是“天津三绝”之一。是中华老字号之一,现在中国各地开有多家分店。最早在1920年,由沧州人刘八在南楼开了一个麻
  • 台湾罗汉松台湾罗汉松(学名:)又称为山相思树、埔里百日青、土杉。为罗汉松科罗汉松属的常绿乔木,为台湾的特有种。因生育地遭破坏及族群遭挖采,数量持续下降,生存备受威胁。经评估列属“濒临
  • 程千帆程千帆(1913年9月21日-2000年6月3日),原名逢会,后改会昌,字伯昊,四十岁以后号闲堂,斋名玄览斋,湖南长沙人,中国文史学家。1913年生于长沙一个传统的知识分子家庭,幼时就读私塾。1923年
  • 医院骑士团治下的马耳他历史马耳他斯库多(英语:Maltese scudo)医院骑士团治下的马耳他(意大利语:Ordine di San Giovanni di Gerusalemme,马耳他语:Ordni ta' San Ġwann ta' Ġerusalemm,1530年 - 1798年6月11
  • 分布式自治组织分布式自治组织(DAO, decentralized autonomous organization),有时也被称为分布式自治公司(DAC),是一个以公开透明的计算机代码来体现的组织,其受控于股东,并不受中央政府影响。 一
  • 迪米塔尔·兰格洛夫迪米塔尔·兰格洛夫(保加利亚语:Димитър Рангелов);1983年2月9日-)是一位保加利亚足球运动员,在场上的位置是前锋。他现在效力于土耳其足球超级联赛球队科尼亚体育
  • 青草回旋诗《青草回旋诗》(泰语:ลำนำหญ้า,法语:Rondeau de l'herbe)是泰国诗琳通公主于1971年所作的现代诗,格式为法国16世纪流行的回旋诗(英语:Rondeau (forme fixe)),全文共13行。《青