工作量证明

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

相关

  • 伦敦爱乐乐队伦敦爱乐乐团(London Philharmonic Orchestra)是英国最大的管弦乐团,设在伦敦皇家节日大厅。它也是戈林德伯恩歌剧节的常驻乐团。它也常在布莱顿圆顶和伊斯特本的国会剧院演出
  • 伊朗人质危机所有人质于阿尔及尔协议(英语:Algiers Accords)后释放伊朗伊朗人质危机(英语:Iran hostage crisis,波斯语:تسخیر لانه جاسوسی امریکا)或称伊朗人质事件,为1979
  • 地球图辑队天空传媒股份有限公司,前身为网络数码股份有限公司(webs-tv inc.),成立于1997年。当前拥有门户网站、宽带上网、影片租借等娱乐传播事业。网络数码股份有限公司(webs-tv inc.)于19
  • 中影中影股份有限公司(英语:Central Pictures Corporation,简称中影)是中华民国一家大型电影公司,原先名为中央电影事业股份有限公司(CMPC)。过去与中国电视公司、中国广播公司过去合称
  • EA-18GEA-18G“咆哮者”(英语:EA-18G Growler)是一款舰载型电子攻击机,由2007年开始生产,并于2009年底开始服役。此机为双座型F/A-18F超级大黄蜂基础上开发的特制机型,用于取代美国海军E
  • 外交学者杂志《外交学者》(The Diplomat)杂志是一英文政治刊物,采用网络发行,主要报道亚太地区的政治社会等方面的新闻资讯,主要由中国力量(China Power)、印度十年(Indian Decade)、海军外交(The
  • 钐钴磁铁钐钴磁铁,是一种稀土磁铁,是由钐、钴和其它金属稀土材料经配比,溶炼成合金,经粉碎、压型、烧结后制成的一种磁性工具材料,具有高磁能积、极低的温度系数,最高工作温度可达350℃,负
  • 考琳·麦卡洛考琳·麦卡洛(英语:Colleen McCullough,1937年6月1日-2015年1月29日),澳大利亚作家。出生于澳大利亚南威尔士州,曾任美国康乃狄克州纽哈芬耶鲁大学精神生理学教授。1977年著有《刺
  • 乌尔霍·吉科宁乌尔霍·卡勒瓦·吉科宁(芬兰语:Urho Kaleva Kekkonen,1900年9月3日-1986年8月31日),芬兰总统(1956-1982),是芬兰在位最久的总统,在位26年。1950-1953年,1954-1956年曾出任芬兰内阁总理。
  • HappeningHappening一词指的是可被认作艺术(通常指行为艺术)的表演、事件等。这一概念最先在1950年代由阿兰·卡普洛(英语:Allan Kaprow)提出,用于描述一系列与艺术有关的事件。