pow 订阅
●爆炸的意思(漫画中经常被用到用于增加漫画的趣味性)●(爆炸声、枪声或打人的声音)嘭,乒,砰●能量、力量的英文缩写(POWER) ,在某些游戏中(如拳皇)显示为能量槽POW。●power的缩写,表示电源或能源●prisoner of war 战俘的缩写 展开全文
●爆炸的意思(漫画中经常被用到用于增加漫画的趣味性)●(爆炸声、枪声或打人的声音)嘭,乒,砰●能量、力量的英文缩写(POWER) ,在某些游戏中(如拳皇)显示为能量槽POW。●power的缩写,表示电源或能源●prisoner of war 战俘的缩写
信息
解    释
能量、力量的英文缩写
表    示
表示电源或能源
外文名
POW
中文名
爆炸
功    能
用于增加漫画的趣味性
代    表
战俘的缩写
POWC/C++中的数学函数
原型:在TC2.0中原型为extern float pow(float x, float y); ,而在VC6.0中原型为double pow( double x, double y );头文件:math.h/cmath(C++中)功能:计算x的y次幂。返回值:x不能为负数且y为小数,或者x为0且y小于等于0,返回幂指数的结果。返回类型:double型,int,float会给与警告!举例1:(在VC6.0中运行通过)举例2: (在TC2.0中运行通过)
收起全文
精华内容
下载资源
问答
  • 2021-08-23 13:38:18

    PoW 工作量证明

    因为比特币采用了 PoW 共识机制,所以这个概念才得以被广泛传播。PoW 全称 Proof of Work,中文名是工作量证明,PoW 共识机制其实是一种设计思路,而不是一种具体的实现。

    PoW 机制其实早在 1997 年就被提出了,它早期多被应用在抵抗滥用软件服务的场景中,例如抵抗垃圾邮件(所以 PoW在邮件服务系统会有所涉及)。我们借用维基百科的一张图来解释一下 PoW 机制是如何用在这个场景中的。

    为了防止垃圾消息泛滥,接收者并不直接接受来自任意发送者的消息,所以在一次有效的会话中,发送者需要计算一个按照规则约定难题的答案,发送给接受者的同时,需要附带验证这个答案,如果这个答案被验证有效,那么接受者才会接受这个消息。

    可以看出 PoW 的核心设计思路是提出一个计算难题,但是这个难题答案的验证过程是非常容易的,这种特性我们称之为计算不对称特性,我们在“浅谈区块链共识机制”中举的 24 点游戏的例子就具备了计算不对称特性。

    如何理解区块链 PoW

    上面介绍了一般的 PoW 是什么,那么区块链上的 PoW 又是如何设计的呢,我们还是以比特币为例子来讲一讲,在分析拜占庭将军问题的时候可以看出,如果所有节点在同一时刻发起提案,那么这个系统的记账过程将会非常的复杂混乱,为了降低具有提案权的节点数量,采用工作量证明不失为一个好办法。

    所以我们需要构造一个计算不对称的难题,这个难题在比特币中被选定为以 SHA256 算法计算一个目标哈希,使得这个哈希值符合前 N 位全是 0。

    举个例子,假设我们给定一个字符串“geekbang”,我们提出的难题是,计算一个数字,与给定的字符串连接起来,使这个字符串的 SHA256 计算结果的前 4 位是 0,这个数字我们称作 nonce,比如字符串 "geekbang1234",nonce 就是 1234,我们要找到符合条件的 nonce。我们以 Python 代码作为示例。

    
    
    #!/usr/bin/env python
    import hashlib
    
    def main():
        base_string = "geekbang"
        nonce = 10000
        count = 0
        while True:
            target_string = base_string + str(nonce)
            pow_hash = hashlib.sha256(target_string).hexdigest()
            count = count + 1
            if pow_hash.startswith("0000"):
                print pow_hash
                print "nonce: %s  scan times: %s" % (nonce, count)
                break
            nonce = nonce + 1
    
    if __name__ == '__main__':
        main()

    代码中,我规定了基础字符串是 "geekbang",nonce 从 10000 开始自增往上搜索,直到找到符合条件的 nonce 值。

    
    # 前4位是0
    0000250248f805c558bc28864a6bb6bf0c244d836a6b1a0c5078987aa219a404
    nonce: 68828  scan times: 58829
    # 前5位是0
    0000067fc247325064f685c32f8a079584b19106c5228b533f10c775638d454c
    nonce: 1241205  scan times: 1231206
    # 前7位是0
    00000003f41b126ec689b1a2da9e7d46d13d0fd1bece47983d53c5d32eb4ac90
    nonce: 165744821  scan times: 165734822

    可以看出,每次要求哈希结果的前 N 位多一个 0,计算次数就多了很多倍,当要求前 7 位都是 0 时,计算次数达到了 1.6 亿次。这里我同时截图了操作系统当时 CPU 的负载,可以看到单核 CPU 负载长时间达到 100%。

     通过上述程序,希望你对区块链 PoW 机制有个直观的了解。由于结果只能暴力搜索,而且搜索空间非常巨大,作弊几乎不可能,另外符合条件的 nonce 值也是均匀分布在整个空间中的,所以哈希是一个非常公平且粗暴的算法。

    以上代码的基本逻辑就是 PoW 挖矿过程,搜索到一个目标值就会获得记账权,距离上一次打包到现在未确认的交易,矿工就可以一次性将未确认的交易打包并广播了,并从 Coinbase 获得奖励。

    实际挖矿的基本步骤如下。

    1. 生成 Coinbase 交易,并与其他所有准备打包进区块的交易组成交易列表,并生成默克尔哈希;
    2. 把默克尔哈希及其他相关字段组装成区块头,将区块头(Block Header)作为工作量证明的输入,区块头中包含了前一区块的哈希,区块头一共 80 字节数据;
    3. 不停地变更区块头中的随机数即 nonce 的数值,也就是暴力搜索,并对每次变更后的的区块头做双重 SHA256 运算,即 SHA256(SHA256(Block_Header))),将结果值与当前网络的目标值做对比,如果小于目标值,则解题成功,工作量证明完成。

    PoW 挖矿的发展历程

    在区块链的发展史上,PoW 经历了大致两个阶段。分为早期分散挖矿阶段和中心化矿池挖矿阶段。我们目前处于第二个阶段,并且将会长期处于这个阶段。

    早期分散挖矿是中本聪的愿景,期望是 1CPU=1 票,所以如果 CPU 挖矿,那么将会是非常理想化的情况,而现实的情况是,SHA256 只需要非常简单的重复计算逻辑,它不需要复杂的逻辑控制。那么 CPU这种重控制逻辑,轻重复计算的计算单元来搞这么低端的暴力计算非常吃力不讨好,大部分人的第一反应肯定是用 GPU 呀。

    所以这个时期,出现了 GPU 挖矿,它的效率是 CPU 的十几甚至上百倍,那么 1CPU=1 票的逻辑就被打破了,挖矿工具的改变让人们意识到挖矿技术也是极大改进的。

    除了 GPU 挖矿,我们还有 ASIC 芯片挖矿,这部分内容在讨论挖矿算法分类时会详细讲解。同期我们也慢慢进入到了中心化挖矿阶段。

    中心化挖矿很好理解,算力如果越分散,也就意味着竞争越激烈,如果某个节点计算出答案了,那么也意味着其他矿工这段时间的工作量几乎都白费了,投入了物理资源结果零收益,可以说是负收益。那怎么办呢?思路就是把分散的算力汇聚到一个池子里面,这个池子我们称作矿池,就像四面八方的小溪流最终汇总成一条大江一样。

    矿工参与到某个矿池,相当于矿工把算力租给矿池了,与其他矿工联合挖矿,最后看起来矿池这个节点的算力就会很大,获得记账权的概率就越大,如果这个矿池计算出了答案,将获得 Coinbase 的奖励,矿池就会按既定的分配比例打给每一位参与的矿工。我们借用一下《精通比特币》一书中的部分图来看一下:

    矿池作为一个中心节点,可以被矿工连接,而在比特币全网来看,矿池节点本质上也只是一个全节点,它与其他全节点一起组成了比特币的点对点网络,特殊的地方仅仅在于它可以产生新的区块。

    PoW 挖矿算法分类与简介

    PoW 挖矿算法大致分为两个大类,第一类叫做计算困难,第二类叫内存困难。这两类的区别在于对于提供工作量证明的组件要求不同。

    我们知道计算机的组成分为计算单元和存储单元,通过以往的编程经验我们还可以知道,一个计算机的瓶颈往往是 IO,如果要制造大量的 IO 操作,可以通过写程序撑大内存,制造大量的数据处理过程,使工作量证明从计算单元转变为存储单元。那为什么要这么做呢?

    其实在 PoW 挖矿中心化以后,又出现了一次挖矿工具改进,这次超越了 GPU,人们先是尝试在 FPGA 上尝试 SHA256 的计算过程,结果计算效率成倍于 GPU。FPGA 出现的时间比较短暂,最终人们开发出了 ASIC 专业芯片来计算 SHA256,这就是我们常说的专业矿机。

    专业矿机的出现加速了 PoW 挖矿的中心化过程,因为购买专业矿机需要额外的时间和精力,配置运行还有一定的门槛,普通人也只能从专业机构手里购买专业矿机。所以这些专业矿机直接就是数字货币印钞机,生产专业挖矿芯片的商业公司几乎成了数字货币的货币发行司,这不得不说到市值直逼英伟达的比特大陆公司,它用的就是专业生产数字货币挖矿芯片。

    新的数字货币开发者们为了防止情况重演,不断发明新的挖矿算法。有名的有 Scrypt、X11、SHA-3,不过这些依然是计算困难型的挖矿算法,依然没有逃脱出现专业矿机的命运。

    这里不得不提到以太坊的 PoW 挖矿算法:ETHASH,ETHASH 是 Dagger-Hashimoto 的修改版本,它是典型的内存困难型挖矿算法。直到如今,也没有芯片厂商设计出挖矿芯片。正如我们上文所说,因为工作量证明要求的组件从计算资源转变为内存资源,而对内存的高要求使得矿工必须加内存。

    在专业矿机上加一块内存的收益与在 GPU上加一块内存获得的收益是差不多的,所以厂商并没有研发内存困难型专业矿机的动力,没有专业矿机的出现,这从某种程度上也缓解了算力中心化的问题。

    PoW 的优势和劣势

    PoW 共识的内在优势在于可以稳定币价,因为在 PoW 币种下,矿工的纯收益来自 Coinbase 奖励减去设备和运营成本,成本会驱使矿工至少将币价维持在一个稳定水平,所以攻击者很难在短时间内获得大量算力来攻击主链。

    PoW 共识的外在优势是目前它看起来依然是工业成熟度最高的区块共识算法,所以在用户信任度上、矿工基础上都有很好的受众。PoW 共识最大的缺点是非常消耗计算资源,耗电耗能源,这一点也一直为人们所诟病。

    因为每次产生新的区块都会让相当一部分工作量证明白白浪费了,也就是将计算资源浪费了。目前来看这个是无解的,只要是 PoW 共识,一定会遇到计算资源浪费的问题。不过人们也想了一些改进方案,早期如素数币,近期有比原币,它们都号称深度学习友好型的工作量证明方法。

    从理论上来看,PoW 会一直有 51% 算力攻击的问题,即攻击者只需要购买超过全网 51% 算力设备,即可发起“双花攻击”,甚至“重放攻击”等多种高收益攻击,这个问题目前没有解决方案。除了 51% 攻击,PoW 共识还有自私挖矿的问题,自私挖矿是一种特殊的攻击类型,不会影响区块链正常运转,但是会形成矿霸,间接造成 51% 攻击,我们就曾经遇到过这样的自私挖矿攻击。

    PoW 共识机制是一种简单粗暴的共识算法,它不要求高质量的 P2P 网络资源,它可以为公链提供稳定有效的记账者筛选机制。同时它也面临了挖矿中心化严重的问题,这也促使人们研究出了新的共识机制,我们留到下一篇讲解。

    更多相关内容
  • 主要介绍了Python中pow()和math.pow()函数用法,结合具体实例形式分析了Python使用pow()和math.pow()函数进行幂运算的相关操作技巧,需要的朋友可以参考下
  • @课程收益: 掌握劳动量证明(PoW)算法及其实现;  课程配套学习资料,建议学员学习过程中跟着视频教程实操,可理解更加深入。技术问题可在下方留言,每晚8点我会准时答疑。感谢观看,祝您学习愉快!
  • Math.pow(base, exponent ) ; 下面是参数的详细信息: base : 底数 exponents : 该底数的指数 返回值: 返回到底数的指数幂,即,底数指数. 例子: <html> <head> <title>JavaScript Math pow...
  • 如何在标准库下实现pow与aqrt函数
  • Math.pow函数想必大家都知道吧,本例介绍的是与其相反的函数
  • 在python中就有内置函数pow函数表示幂的运算。 1、pow()函数 Python的内置函数,它计算并返回x的y次方的值。 2、语法 pow(x, y, z) 3、参数 x — 数值表达式。 y — 数值表达式。 z — 数值表达式。 4、返回值 返回...
  • 在本篇文章里小编给各位分享了关于pow在python中是什么意思的相关知识点内容,有需要的朋友们参考学习下。
  • C语言实现sin-cos-sqrt-pow函数
  • 用go语言实现的一个简单的工作量证明算法,代码和可执行程序都有,下载后放在gopath路径下就可直接运行演示
  • sonoff_pow_r2_tasmota 在编程器中连接到设备以将设备置于编程模式时,将Sonton压在Sonoff POWR2上。 该存储库将具有链接到MQTT的Tasmota Sonoff Pow R2功率计的所有详细信息 读取现有的Sonoff POW R @文件进行备份...
  • 入坑区块链 – java简单模拟实现PoW什么是PoW?工作流程java简单实现 什么是PoWPoW工作量证明机制(Proof Of Work) :系统出一道难于计算易于验证的证明题,证明者提交答案,任何人通过验证这个答案就可以获得...
  • pow源码java pow powarmor.com Java open source software
  • POW(Proof Of Work),即工作量证明,是共识机制的一种具体实现,比特币采用了该共识机制。比特币是去中心化的,没有中心决策,因此就需要群众进行众议,达成一致决策,这就是共识
  • 本文为大家介绍下Javascript中的四舍五入Math.round()与Math.pow()的使用,感兴趣的朋友不要错过
  • pow源码java PowerMock是Java世界的开源模拟库。 它扩展了现有的模拟框架(例如和),以向它们添加甚至更强大的功能。 PowerMock使我们能够为最不可测试的代码编写良好的单元测试。 Java中的大多数模拟框架都不能...
  • 工作量证明机制(POW)是什么:工作量证明(proof of work)简称POW,是共识机制的一种,可简单理解为一份证明。证明你做过一定量的工作,即通过我查看工作结果就能知道你完成了指定量的工作。比特币挖矿采用的就是...
  • PoW Shield通过充当后端服务和最终用户之间的代理,在OSI应用程序层上提供DDoS保护。 该项目旨在为传统的验证码方法(例如Google的ReCaptcha)提供替代方案,这些方法一直很难解决。 访问受PoW Shield保护的Web服务...
  • RSE-PoW:具有授权的重复数据删除功能的角色对称加密PoW方案,用于多媒体数据
  • 基于POW共识的区块链系统 本地演示启动(多控制台) git clone cd swc git checkout v1.0.0 npm i 窗口1 : node ./startup.js 窗口2 : node ./startup.js c1 7001 窗口3 : node ./union_test/miner_web.js 浏览器...
  • #资源达人分享计划#
  • Pow(xn) leetcode Binary-Search-3 问题1 Pow(x,n) () 问题2 找到 K 个最近的元素 ()
  • 伊顿POW-R-WAY III母线服务与解决方案手册(英文)pdf,伊顿公司的 Pow-R-Way III 母线产品凭借其优异的导电效率和成本节约的特点,成为配电系统内配电设备连接的首选方案。工厂测量服务的目的是测量并提供每一根...
  • C语言实现sin-cos-sqrt-pow函数.rar
  • sChain PoW脚本演示 安装并运行 安装依赖项: npm i 在项目目录中创建.env文件: OWNER_KEY=... #Key to deploy contract PRIVATE_KEY=... #Key from test account SKALE_ENDPOINT=... #Test sChain endpoint ...
  • 我还没有时间充实完整的自述文件(我花了上面ASCII艺术的大部分内容 :upside-down_face: ),因此这是一个如何使用PowPow grep大字典的示例: from powpow import grep locals () | grep ( "powpow" )
  • pow-mdns 使用 Bonjour 或 Avahi 在本地网络上宣传 Pow 应用程序。 pow-mdns 使用多播 DNS 服务在本地网络上通告您的 Pow 应用程序。 它通过xip.io域宣传您的 Pow 应用程序,以从本地网络上的设备(如 iPad、...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 348,076
精华内容 139,230
关键字:

pow