工作量证明

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

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

相关

  • 丧事丧事,是指对死者表示哀悼的相关仪式(如葬礼)、习俗、禁忌等,而亲人或一些对本身重要的人物去世后的一些特定习俗则称为读礼、守制、守丧、守孝、服丧、居丧等。最常见的是穿着丧
  • 扩音器麦克风(音译自英文microphone,简称麦,又称微音器或话筒,正式的中文名是传声器),是一种将声音转换成电子信号的换能器。动圈式麦克风(Dynamic Microphone)基本的构造包含线圈、振膜、
  • 旁遮普地区旁遮普,波斯语پنج آب‬(panj-āb,英语化成Punjab)意为“五川”(panj是五,āb是川),由突厥裔波斯统治者命名,至蒙古裔的蒙兀儿帝国时期广泛采用。旁遮普指印度河中上游众多支流的
  • 90年生的崔秀英《90年生的崔秀英》(韩语:90년생 최수영,英语:Born 1990 Choi Soo Young)为韩国Dingo studio的综艺节目,由崔秀英主持,节目以崔秀英与家族、朋友、男朋友以及周遭人事物与日常生活
  • 罗宾·科克罗宾·科克(Robin Cook,1940年5月4日-),美国医生兼小说家,生于美国纽约。罗宾·科克写作主题是医学以及公共卫生,多部作品曾登上《纽约时报》畅销书榜,作品总销量超过4亿份。罗宾·
  • 独立电视新闻独立电视新闻(ITN,Independent Television News)是英国的一家为商业电视台进行新闻采访和新闻制作的公司。该公司主要给英国独立电视台制作新闻,并且也为第四频道(第四台新闻)和第
  • 坦桑石坦桑石(Tanzanite),又称丹泉石,蓝或蓝紫色的多色性宝石,是黝帘石的变种,也是十二月的诞生石之一。1967年,致力寻找红宝石的矿物学家曼努埃尔·德·苏札在东非坦桑尼亚阿鲁沙的马里
  • 提图斯·拉比埃努斯提图斯·拉比埃努斯(拉丁语:Titus Labienus,约公元前100年-公元前45年3月17日)是罗马共和国末期的一位罗马职业军人。他于公元前63年曾担任过平民保民官。虽然在人们的印象中,他
  • 石胡荽石胡荽(学名:),英文名称:Small Centipeda,Spreading Sneezeweed),别称鹅不食草、鸡肠草、沙飞草、 球子草、 散星草、杜网草、 白珠子草、砂药草、翳子草、蚊子草、小龙牙草、吐金
  • Diwata-1Diwata-1是菲律宾研制的首个国产微型卫星,于2016年年初发射。Diwata-1现已被菲律宾政府交付给宇宙航空研究开发机构(JAXA)。这颗重50千克的微卫星将被JAXA运至美国,而美国将会于