原文精选:在分布式系统和计算安全研究领域,假设一定比例的节点是诚实的,来展示在其他节点表现随意的情况下,系统如何按照预期运行,是很常见的方法。这是我们采用的基础方法,除了以计算能力为权重计算大多数之外。最初的比特币白皮书也包含了这样的分析。
但博弈论领域给出了一种完全不同的,更复杂且实际的方法来决定系统如何运行。这个观点不区分节点诚实或恶意,而是假设每个节点都按自己的意愿行动。每个节点考虑其他节点的潜在可能策略之后,采用一种(随机的)策略最大化自己的回报。如果协议和激励机制设计得当,大多数节点在大多数时候会遵循这个规则。“诚实”的行为只是许多策略中的一种,我们在道德上并不依赖于此。
博弈论的观点认为,最大的问题是矿工默认的行为是否是一种“纳什均衡”(Nashequilibrium),即这是否代表了一种稳定的状态,在这种状态下没有节点可以通过表现不诚实而获得更高的回报。针对这个问题现在各界仍有争议,并且是一个活跃的研究领域。
读书笔记:
1,博弈论领域用更复杂,但是非常切合实际的方法来决定系统如何运行。
2,博弈论不区分节点诚实或恶意,而是每个节点都按自己的意愿行动,如果协议和激励机制设计得当,大多数节点在大多数时候会遵循这个规则。
原文精选:解哈希谜题是概率性的,因为没有人可以预测到哪个临时随机数会解出谜题。唯一的方法是一个一个去试临时随机数,并希望能够成功。在数学上,这被称为伯努利试验(Bernoulli trial)。伯努利试验是一种有两种可能结果的试验,在连续试验下,每种结果发生的概率是固定的。在这里,两种结果是哈希值是否落在目标区域内,假设哈希函数像随机函数一样,那些结果的概率都是固定的。典型地,节点多次尝试临时随机数的伯努利试验是一个离散概率过程,它可以用一个叫作泊松过程(Poisson process)的连续概率过程近似表示,在泊松过程中,事件以固定的速率独立出现。最后的结果是,发现下一个区块所需要时间的概率密度函数,见图2.5。
这被称为指数分布。假设一个区块现在被发行,下一个区块有一定的小概率很快被发现,比如几秒钟或几分钟。也有一定的小概率花了较长时间才发现下一个区块,比如一小时。但总体来说,网络会自动调整难度使得区块间隔时间的长期均值维持在10分钟。注意图2.5表示的是整个网络内区块被创造出来的频率,而不是哪个矿工事实上发现了这个区块。
读书笔记:
1,解哈希谜题是一个概率性的问题,唯一的方法是挨个去试临时随机数。
2,节点多次尝试临时随机数的伯努利试验是一个离散概率过程。
3,网络会自动调整难度使得区块间隔时间的长期均值维持在10分钟左右。
原文精选:如果你是一名矿工,你大概想知道要多长时间才能找到下一区块? 这个概率密度函数会是什么样? 它的形状会相同,但x轴的坐标不一样。可以用一个漂亮的公式表示:
对于某个特定的矿工:
发现下一区块的平均时间=10分钟/占全部计算能力的比例
如果你有全网络0.1%的计算能力,这个公式告诉我们,你每10 000分钟能找到一个区块,大约一个星期。不仅是你发现区块的时间间隔非常长,时间间隔的波动也会非常大。
读书笔记:
发现下一区块的平均时间大概是十分钟处于你的算力占全部计算能力的比例。
易于证实
原文精选:现在回到工作量证明函数第三个重要的特性,就是证实一个节点正确地计算了工作量证明很容易。即使一个节点要尝试1020次来找到使区块哈希值落在目标范围内的临时随机数,并且临时随机数必须是作为区块的一部分被公布出来。这样任何其他节点很容易检查区块的内容,计算它的哈希值,证实它的输出在目标区域内。这是个相当重要的特征,因为这样使得我们摆脱了中心化管理。我们不需要一个中央权威机构来证明矿工正确地完成了工作。任何节点或者矿工,都可以迅速地证实其他矿工找到的区块符合工作量证明的规定。
读书笔记:
证实一个节点正确地计算了工作量证明很容易,这样使得我们可以摆脱中心化的管理。
一叶之秋带你一分钟速读经典书籍,每天一分钟(只需阅读读书笔记部分),天天获新知。
一叶之秋——非著名股票分析师
CCTV证券资讯频道特邀分析师
币乎,币问内测作者;区分认证分析师
陀螺财经,币快报专栏作家
《区块链编年史》 《区块链重塑未来》系列作者
量价时空战法体系,一分钟读书俱乐部创始人
公众号:区块链项目评测
007er
网友评论