工作量证明

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

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

相关

  • 贝萨里翁贝萨里翁(Βασίλειος Βησσαρίων,Basilios Bessarion,1403年1月2日-1472年11月18日)文艺复兴时拜占廷人文主义学者,天主教会君士坦丁堡宗主教(1459年-1472年)。有时
  • 阿蒙霍特普一世阿蒙霍特普一世 (英语文献中一般写作:Amenhotep I;?—约前1506年)古埃及第十八王朝法老(约前1525年—约前1506年在位)。阿蒙霍特普一世是雅赫摩斯一世与雅赫摩斯-纳菲尔泰丽的第三
  • 内阁中书内阁中书,始设于清朝。明朝废中书省,仅于内阁设中书舍人。清廷于内阁置有中书一职,名额有满洲七十人、蒙古十六人、汉军八人、汉中书三十人,掌管记载、翻译等事,期满可补同知或知
  • 阿桂阿桂像阿桂(满语:ᠠᡤᡡᡳ,转写:agūi;1717年9月7日-1797年10月10日),字广廷,章佳氏,初为清满洲正蓝旗人,以平回部驻伊犁治事有劳,改隶正白旗人。阿桂七世祖穆都巴颜早先居住在长白山俄
  • 管胞管胞(英语:Tracheid),又称假导管,是维管束植物木质部中一种长形、木质化的细胞,其名称最早于1863年由德国植物学家卡尔·古斯塔夫·萨尼欧(西班牙语:Carl Gustav Sanio)使用,来自德文
  • 2005年夏季时2005年大西洋飓风季是有纪录以来最活跃的大西洋飓风季,至今仍保持着多项纪录。全季对大范围地区造成毁灭性打击,共导致3,913人死亡,损失数额更创下新纪录,高达1592亿美元。本季
  • 沂蒙山沂蒙山泛指山东省鲁中南的一片山系,大体处于沂山以南的临沂地区,由数座大山、绵延丘陵及河间平原组成。其中主要山脉有沂山、蒙山、孟良崮等,主要河流有沂河、沭河、祊河等。淮
  • 美国各州法院系统美国各州法院系统(State court (United States)),是美国各州根据本州的宪法和法律设立的法院系统,与美国联邦法院平行并相互独立,根据本州法律审理案件,一般分为三级:初审法院、
  • 维克托·赫斯维克托·赫斯(德语:Victor Hess,1883年6月24日-1964年12月17日)是一名奥地利裔美国物理学家,1936年诺贝尔物理学奖获得者。他出生在奥地利施蒂利亚州Deutschfeistritz附近,逝世于美
  • 满月酒 (电影)《满月酒》(英文:)是一部2015年电影,改编自定居美国的台湾导演郑伯昱自身的故事。剧情是描写身为同性恋的主角受到传统家庭观念束缚,又面临传宗接代的问题,在经由不同途径寻求代理