工作量证明

✍ dations ◷ 2024-10-30 17:17:45 #密码学,理论计算机科学,密码货币,电脑安全

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

相关

  • 角移在物理学中,角移(angular displacement)亦称为角位移,是一种物理量,用来描述一质点或物体绕某一轴所转过的角度,单位为弧度。角位移有大小和方向,但不满足平行四边形合成法则,所以一
  • 克里夫兰地铁克利夫兰地铁(英语:RTA Rapid Transit)是在美国俄亥俄州克利夫兰市及其周边地区由大克利夫兰地区交通局运营的地铁系统。该系统由一条地铁(红线)、两条部分共线的轻轨(蓝线及绿线)
  • 类毒扁豆碱类毒扁豆碱(Stigmine),音译为“斯的明”,是一类乙酰胆碱脂酶抑制剂(英语:acetylcholinesterase inhibitor)。其字尾皆为,源自最早被发现会制造该类化合物的毒扁豆(),加上“素”的字
  • 香川照之蓝丝带奖: 2000年助演男优赏(《苏瑞》) 2006年助演男优赏(《摇摆》) 日本电影金像奖: 2004年优秀助演男优赏(《赤月》) 2005年优秀助演男优赏(《北之零年》) 2006年优秀助演男优赏(《摇
  • SketchpadSketchpad(画板),一个具备革命性的计算机程序,由伊凡·苏泽兰在1963年写作,作为他在麻省理工大学的博士论文的一部分。因为这个成就,伊凡·苏泽兰在1988年获得图灵奖,2012年获得京
  • 阮神献阮神献(越南语:Nguyễn Thần Hiến,1857年-1914年),是越南在法国殖民时期的一位独立运动家。他与潘佩珠、潘周桢处在同一个时代,被认为是当时最杰出的南方士绅独立运动家。出生在
  • 天堂寨天堂寨位于湖北省黄冈市罗田县、英山县与安徽省六安市金寨县交界处,是大别山第二高峰,属大别山核心部,有时也视为主峰,海拔1729.13米,是江淮分水岭,有"吴楚东南第一关"之称。唐宋
  • 亚伯拉罕·约书亚·特韦尔斯基亚伯拉罕·约书亚·特韦尔斯基(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter
  • 爱德华·伟特亚瑟·爱德华·韦特(英语:Arthur Edward Waite,1857年10月2日–1942年5月19日),俗称 A. E. 韦特,是一个在美国出生的英国诗人和学者,他亦是是19世纪末英国著名的神秘学团体黄金黎明
  • 头带天竺鲷头带天竺鲷,为辐鳍鱼纲鲈形目鲈亚目天竺鲷科的其中一个种。头带天竺鲷分布于印度和西太平洋区域,包括南非、塞舌尔群岛、泰国、印度、马尔代夫、安达曼群岛、日本、台湾、印尼