知识卡片

普通读书笔记卡 · 531.a.2

工作量证明的非对称

理解等级:中级

工作量证明让构造合格结果需要反复搜索,而检查一个给定候选是否符合条件只需少量确定性计算。教学程序改变 nonce,重算区块字段的哈希,直到数值小于目标。难点是找到合格输入,不是计算一次哈希本身很慢;原文把所有哈希计算都说成困难时需要作此区分。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第3章 工作量证明(proof-of-work) · 查看原书依据

      因此,这是一个暴力算法:改变计数器,计算新的哈希,检查,增加计数器,计算哈希,检查,如此往复。这也是为什么说它的计算成本很高,因为这一步需要如此反复不断地计算和检查。 现在,让我们来仔细看一下一个哈希要满足的必要条件。在原始的 Hashcash 实现中,它的要求是 “一个哈希的前 20 位必须是 0

    参考来源

    - 位置:《手把手教你实现简易比特币(Golang版)》第03章《第3章 工作量证明(proof-of-work)》(来源项目:a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/手把手教你实现简易比特币(Golang版)/_epub-src/OEBPS/Text/4.html) - 结论依据:原文的机制描述及代码支持本卡基本解释;正文中标明的限制或代码推导不冒充原文保证。 - 原始内容:因此,这是一个暴力算法:改变计数器,计算新的哈希,检查,增加计数器,计算哈希,检查,如此往复。这也是为什么说它的计算成本很高,因为这一步需要如此反复不断地计算和检查。 现在,让我们来仔细看一下一个哈希要满足的必要条件。在原始的 Hashcash 实现中,它的要求是 “一个哈希的前 20 位必须是 0