一图看懂
这听起来耳熟吗?
你刚做完一笔比特币交易并且非常想看到它是否会出现在下一个区块中。你预期比特币的出块时间是10分钟。查询比特币节点的记录,距离上一个区块已经过去7分钟。你想起比特币区块出快符合泊松过程,并且是无记忆性的。虽然上一个区块产生后已过去7分钟,你可能还需要再等待10分钟。
又过去5分钟。新的区块依旧没有出现。这期间你一直紧盯比特币节点的记录。距离上一个区块已过去12分钟。等待期间没有发生任何改变。虽然又等了5分钟,但数学理论告诉你,还需等待10分钟下个区块才会出现,因为泊松过程是无记忆的。
你继续盯着比特币节点的记录,又过去了8分钟,终于新的区块出现了。你对自己说:“在等待自己的交易被确认时,总是需要20分钟才能看到我的区块被矿工挖出,我发誓这种情况经常在我身上发生”。
研究人员发现针对Kubernetes集群的新恶意软件正挖掘Monero:2月4日消息,Paolo Alto Networks网络安全研究人员发布报告称,已有针对Kubernetes集群的新恶意软件,在未经用户同意或知情的情况下,利用计算机的处理能力挖掘门罗币。(Cointelegraph)[2021/2/4 18:55:46]
如果这个情况在你身上也发生过,那么你不是孤独的。这种现象是真实存在的。
简化假设,当比特币算力是常数时,我们知道出块的平均时间是10分钟,并且挖矿过程可以用泊松过程建模。因为泊松过程是无记忆的,所以任何时候我们期望产生新区块的时间是10分钟。不论我们等了多长时间,这个期望值都不变。这种无记忆的特性对过去和将来都是适用的,也就是说,如果你随机选择一个时间点,那么之前区块产生的平均时间是10分钟之前。
动态 | 律师施压加拿大皇家骑警挖掘QuadrigaCX前首席执行官的尸体:金色财经报道,由法院任命的QuadrigaCX前用户代表律师Miller Thomson与负责监督加拿大皇家骑警的政府官员Bill Blair联系,要求说明负责调查Quadriga 2019年倒闭事件的执法机构是否可以挖掘已故首席执行官Gerald Cotten的尸体。该信通过电子邮件发送给债权人,并于周二发布在律师事务所的网站上。该律师事务所上个月首次要求皇家骑警进行尸检,要求该机构确认Cotten的尸体确实在他的坟墓中,并确定死因。[2020/1/29]
这一点很清楚,因为如果从泊松过程中抽取一系列事件作为样本,然后再抽取第二个样本,并反转该系列事件的发生情况,那么这两个样本将无法区分。因此,通过对称性我们可以知道,当你随机选择一个时间点,则发生下一个事件时间的期望值和过去事件已经发生时间的期望值是相等的。
分析 | 针对iPhone的加密挖掘攻击软件增加近400%:据Cryptovest报道,Check Point最新的全球威胁指数显示,研究人员发现,针对iphone的加密挖掘恶意软件攻击增加了近400%。其中,在9月的最后两周出现了激增,如此同时针对Safari浏览器用户的攻击也显着增加。根据Check Point的数据,Coinhive自2017年12月以来一直被认为是最大的威胁。现在其不同之处在于,挖掘脚本运行在更多iOS平台用户经常访问的站点上。在加密货币挖掘恶意软件中,一种名为Dorkbot的蠕虫病排名第二;XMRig最近较少被用于攻击,降至第八位。[2018/10/16]
“等一下,你的意思是,如果我随机选择一个时间点,那么我们预计上一个区块是在10分钟前被挖出的,并且下一个区块将会在10分钟后被挖出。这不就意味着出块时间总共是20分钟吗?”
巨头悉数入场: 蚂蚁金服在美国挖掘区块链人才:据AI财经社,国内互联网巨头悉数入场区块链。蚂蚁金服没有透露其区块链平台部的团队规模,知情人士称,目前相关研究力量已超过20多人。蚂蚁金服副总裁兼技术实验室负责人蒋国飞说,蚂蚁金服已开始在美国等地对区块链人才挖掘和布局。腾讯从2016年开始布局底层技术,目前在这个领域的专利有20多项。一位百度员工称,百度内部对区块链的关注正在大幅提升。百度集团总裁兼首席运营官陆奇在内部回答员工提问时也表示,2018年百度的技术研究,摆在第一的就是区块链。[2018/3/2]
非常正确,这正是我想说的。如果你随机选择一个时间点,那么前一个区块和下一个区块间的时间平均是20分钟。
“这不可能是真的,因为我们知道平均的出块时间是10分钟,而不是20分钟。”
这个悖论本质上和搭便车悖论是一样的,为了解决这个悖论,我们需要知道,“块与块之间的期望值是什么?”,这个问题本身就没有说清楚。要计算期望值,我们需要知道用什么分布进行计算。
假设我们观察比特币区块链一段时间,然后列出每个连续块之间的时间间隔。当我们对这个数字列表求平均值时,我们将得到一个接近10分钟的数值。这种方法的平均对应于一个分布,其中每个区块的间隔时间以相同的概率从分布中抽取出来。
更准确地说,这种非负数间隔持续时间分布的概率分布函数是一个指数分布pdf1(t)=N1e?λt,其中λ是0.1min-1,也就是比特币的出块速度,N1是一个正态分布常数。这个分布的期望值是∫tpdf1(t)dt=10min。
假设我们观察比特币区块链一段时间,记下跨越每天上午9点这一时间点的两个比特币区块的时间间隔。如果把每天的时间数据平均一下后会发现,区块生成平均时间值其实接近20分钟。用这种方法算出的平均值其实对应的是一个“每个区块间隔都被抽样”的分布,它并不是用均等的概率,而是与间隔持续的时间成比例。举个例子,一次持续14分钟间隔的抽样结果可能会好过两次间隔7分钟的抽样,因为14分钟间隔的抽样时间是7分钟的两倍。
我们可以使用上述指数分布的概率密度函数,将其乘以一个线性影子,再根据间隔时长重新计算概率。归一化之后,随之产生的该分布的概率密度函数就会成为伽马分布:pdf2(t)=N2te?λt。这个分布的预期值将会是∫tpdf2(t)dt=20分钟。
我们可以通过调用上面的时间反转对称性参数来复查这个结果。当我们选取一个随机时间点,可以将下一个区块生成的时间设为一个随机变量x,它的概率密度函数设为pdf1;再把前一个区块生成的时间也设为一个随机变量y,它的概率密度函数也是pdf1。因此,两个区块生成的总时间就是随机值xy,我们可以通过将函数pdf1本身卷积来计算xy这个分布,这样结果就可以得到pdf2。
在计算平均区块生产间隔时间的时候,使用第二种抽样方法可能会产生一些“偏差”,因为第二种抽样方法的区块间隔时间更长,因此两种不同抽样方式产生的结果也会存在差异。不过,“偏差”这个词在这里并不是贬义。因为我们也不能说另一种采样方式就是不正确的,或是存在偏差的,它只是一种不同的抽样方法,仅此而已。你需要使用什么样的时间间隔分布,取决于你要计算什么。如果你想要计算比特币吞吐量,那么可能需要使用指数分布;如果你想知道“为什么包含了我交易的比特币区块要花20分钟来挖掘?”,此时可能需要使用伽马分布了。
金色财经翻译自WhyIsItTaking20MinutestoMineThisBitcoinBlock?
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。