当前位置:首页 > 物联网 > 区块链
[导读] 有两种主要的比特币启发式: 共同输入所有权启发式和变更地址检测启发式。 在单个交易中,共同输入-所有权启发式假设输入地址都来自一个实体。然而,在某些情况下,输入地址可以是多个实体。这叫做

有两种主要的比特币启发式: 共同输入所有权启发式和变更地址检测启发式。

在单个交易中,共同输入-所有权启发式假设输入地址都来自一个实体。然而,在某些情况下,输入地址可以是多个实体。这叫做coinjoin,它会打破这个假设。(例如下图中的地址3)

更改地址检测启发式利用了UTXO的特性。由于很难向接收方发送准确的指定金额的资金,其余的资金将通过更改地址返回给实体。 因此,更改地址检测是必要的,因为它是实体的一部分。在这篇文章中,我们将重点介绍更改地址检测启发式。

更改地址检测启发式

我们公司主要致力于研究最可靠的启发式检测集群。以下是我们在开发启发式时偶然发现的一些方法,以及我们对它们的见解。

地址重用

此方法通过检查输出地址来检测更改的地址。如果存在一个以前从未被观察到的地址,那么它很可能是一个更改地址。这是因为在交易中创建新地址的目的是返回剩余的资金。

要使用这种启发式,它必须匹配以下条件。

1. 这个地址以前一定没有被注意到

2. 它必须是唯一一个以前没有被注意到的地址

该启发式相当简单,但它是最常用的启发式之一。我们相信这种方法能够在很多情况下检测到地址的变化。

十进制数检测

更改地址值中的小数位数的长度假定比任何其他输出地址长得多。这是可能的,因为现在每笔交易都要收取交易费,而且交易中指定的金额往往会降低精确度,以便于快速的人为解释注释(例如,您只需向您的朋友发送5美元,而不是发送4.93美元)。

需要注意的是,在过去,有相当数量的交易降低了更改地址的精度值,但是现在所有的输出地址都包含小数。因此,找到正确的参数对于正确检测更改地址是至关重要的。

在我们的实现中,首先搜索一个十进制长度大于7的地址。如果所有其他输出值的十进制长度都小于2,则接受该地址作为更改地址(可以调整这两个参数以提高性能)。尽管这种启发式由于其简单性而有许多例外,但只要两个参数之间的差异较大,它就可以很好地执行。

平等的输入混币原理

如前所述,混币原理是一种输入地址来自多个实体的情况。这些实体将确切数额的资金发送到多个地址,提高了匿名性。

在上图中,地址21和地址32具有相同的输出值。这使得很难区分是哪个实体把基金送到了地址21和地址32。然而,可以通过简单地计算输出值与输入值子集 (eg(0.006 + 0.005) - 0.01 = 0.001)。混币原理的问题是我们必须从一个交易中处理两个或多个实体。

我们的实现:

1. 通过检查两个或多个输出值是否相等来确定交易是否为混币原理

2. 如果条件1为真,则增加要集群的实体数量

3. 目前,我们假设实体的数量等于具有相同值的输出的数量。

必须实现输入的数量不等于具有相等值的输出的数量的情况,以便准确地估计实体。

脚本类型

一个实体很可能在整个交易中只使用一种脚本类型。这意味着,如果所有输入地址都具有相同的脚本类型,而输出地址不是,那么脚本类型与输入地址相同的输出地址就是更改地址。

在上面的图中,我们可以推断地址 4是更改地址,因为它是唯一具有相同脚本类型的输出地址。

整数

这种启发式假设支付金额通常是某个精度较低的数字,例如$5.50或$19.00。在此假设下,具有不降低精度值的输出地址被认为是更改地址。这种方法的问题是,数字可能以某种形式在不同货币(如美元)的精度降低。因此,我们需要导入交易发生时的汇率,但是资源成本超过了性能。

不必要的输入启发式

这种启发式是基于“什么不需要花费,什么保留”的逻辑。例如,我们有:

2 + 3→4 + 1,其中左:输入量,右:输出量

如果我们想发送1BTC,我们只需要发送两个输入地址中的一个。但是,因为我们发送了4BTC,所以我们需要这两个地址。

这种方法的问题在于,有些钱包使用的代币选择算法不符合这种逻辑。

由于上述问题,没有使用这种启发式。此外,该方法本身的性能较低。

结论

我们探索了一些最广为人知的比特币实体集群启发式。根据我们使用这些技术的经验,我们能够发现这些方法中的许多缺陷,从而使集群变得不可靠。因此我们公司致力于开发能够进行有效集群实体的健壮算法。

本站声明: 本文章由作者或相关机构授权发布,目的在于传递更多信息,并不代表本站赞同其观点,本站亦不保证或承诺内容真实性等。需要转载请联系该专栏作者,如若文章内容侵犯您的权益,请及时联系本站删除。
换一批
延伸阅读

业内消息,本周比特币盘中一度突破64000美元,续刷2021年11月以来新高。这是比特币自2021年11月以来最高价格,距离历史最高点68991美元仅一步之遥。随后,比特币涨势回落,截至发稿,比特币报60377.42美元...

关键字: 加密货币 爆仓 比特币 以太坊 狗狗币 BNB

比特币是一种去中心化、全球性的数字货币,它通过加密算法和分布式账本技术,实现了安全、快速、低成本的交易和转移资产。比特币的出现,打破了传统的金融模式,为人们提供了一种全新的支付方式和财富管理方式,同时也引发了人们对金融创...

关键字: 比特币 区块链

加密货币(Cryptocurrency)是一种数字资产,通过使用密码学技术确保安全性和匿名性。加密货币是一种去中心化的数字货币,不受任何政府或金融机构的控制。比特币是其中最著名的一种。

关键字: 比特币 加密货币 数字资产

比特币是一种数字加密货币,也称为加密电子货币,于2009年由中本聪创立。与传统货币不同,比特币交易不需要第三方机构参与,并且具有匿名性。

关键字: 比特币

区块链,就是一个又一个区块组成的链条。每一个区块中保存了一定的信息,它们按照各自产生的时间顺序连接成链条。这个链条被保存在所有的服务器中,只要整个系统中有一台服务器可以工作,整条区块链就是安全的

关键字: 块链 虚拟货币 比特币

比特币挖矿机就是用于赚取比特币的计算机。这类计算机一般有专业的挖矿芯片,多采用安装大量显卡的方式工作,耗电量较大。

关键字: 比特币 挖矿 挖矿芯片

世界前十大虚拟货币比特币、以太坊、瑞波币、?比特现金、?EOS6、莱特币、恒星币、艾达币、泰达币、IOTA一、比特币是2008年11月1日由日本人中本聪推出的,于2009年1月3日正式诞生!

关键字: 区块链 虚拟货币 比特币

区块链(Blockchain)是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。所谓共识机制是区块链系统中实现不同节点之间建立信任、获取权益的数学算法。区块链是比特币的底层技术,像一个数据库账本...

关键字: 区块链 比特币 计算机

由于加密货币的兴起,越来越多的人开始看到区块链可以带来什么。虽然主流采用可能仍需要一些时间,但该技术正变得与不同行业相关。

关键字: 区块链 比特币 互联网平台

区块链,就是一个又一个区块组成的链条。每一个区块中保存了一定的信息,它们按照各自产生的时间顺序连接成链条。这个链条被保存在所有的服务器中,只要整个系统中有一台服务器可以工作,整条区块链就是安全的。

关键字: 区块链 股大跌 比特币
关闭
关闭