工作量证明

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

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

相关

  • CSr有机锶化学是研究碳-锶键的化合物的化学分支。金属锶和卤代烃反应,可以得到RSrX,在反应中通常会先加入碘、镁或将锶制成汞齐来活化。用氯代烃和溴代烃反应的产率都较低。用二
  • 拉美西斯二世妮菲塔莉(奈非尔塔莉),伊塞诺费特(英语:Isetnofret),玛特妮斐鲁丽,梅利塔蒙(英语:Meritamen),宾塔娜特(英语:Bintanath),荷努特美拉(英语:Henutmire),拉美西斯二世或拉姆西斯二世(Ramesses II,约
  • 亚当·密茨凯维奇亚当·密茨凯维奇(Adam Mickiewicz,1798年12月24日-1855年11月26日),波兰浪漫主义的代表诗人。密茨凯维奇出生在新格鲁多克附近的庄园。
  • 尖峰时刻尖峰时刻可以指:
  • 配方法配方法,是初等代数中一种简化计算的技巧,可以用来解二次方程、判别解析几何中某些多项式的图形,或者用来计算微积分学中的某些积分型式等。将下方左边的多项式化成右边的形式,就
  • 小行星11754小型星11754(11754 Herbig),天文学临时编号2560 P-L或1994 QH是一个位在小行星带的小行星。于1960年9月24日被科内利斯·约翰内斯·万·豪敦()、汤姆·赫雷尔斯()和英格丽·万·豪
  • 多米尼克·威尔金斯杰克斯·多米尼克·威尔金斯(英语:Jacques Dominique Wilkins,1960年1月12日-),出生于法国巴黎,美国职业篮球运动员,前NBA球员,被选为篮球名人堂成员。绰号为人类电影精华(The Human H
  • 玛莉丝卡·哈吉塔玛莉丝卡·哈吉塔 (英语:Mariska Hargitay;/məˈrɪʃkə ˈhɑːrɡᵻteɪ/ ;1964年1月23日-),美国女演员,最出名的作品是主演NBC电视剧《法网游龙:特案组》里的纽约市警探奥利
  • T-20 T-20“共青团(Komsomolets)”装甲履带牵引车 (俄语:)是苏军在冬季战争及二次世界大战中所使用的轻型炮兵牵引车。T-20由1936年设计,于1937年-1941年由STZ(英语:Volgograd Tract
  • 末日的魔法少女《末日的魔法少女》(日语:魔法少女・オブ・ジ・エンド)是佐藤健太郎所绘画的日本漫画作品,于秋田书店漫画杂志《别册少年Champion(日语:別冊少年チャンピオン)》2012年7月号开始连