[发明专利]一种用于以太坊混币合约的启发式地址关联方法

权利要求书

1.一种用于以太坊混币合约的启发式地址关联方法，其特征在于：

首先，对相关概念进行说明：

定义1：混币交易t

指形式为(hash，from，to，value，input，ts)的序列，其中，hash为交易的哈希值；from为发起混币交易的地址/账户；to为调用的混币合约地址；value为交易的金额；input为合约调用的参数；ts为交易被打包上链的时间；

定义2：存款交易dt

指dt.input字段中调用了存款函数的混币交易；

定义3：取款交易wt

指wt.input字段中调用了取款函数的混币交易，其中wt.input.recipient是接收取款资金的目标地址；

如果取款交易由中继发起，则交易的发起地址wt.from并非真实的取款目标地址，而wt.input.recipient才是真实的取款目标地址；如果取款交易由用户自己发起，则交易的发起地址为wt.from；

定义4：即存即取混币交易模式dt,wt,δ

指用户使用地址a发起一笔存款交易dt，经过时间段δ后，用户使用地址b发起一笔与上述存款交易dt同等面额的取款交易wt的混币交易模式；

定义5：多存多取混币交易模式dδ,DT,wδ,WT,Δ,n，其中n≥2

指用户使用地址集A＝{a₁,a₂,…,a_p}，以每两笔之间的时间间隔不大于设定值dδ的频率，发起n笔同等面额的存款交易DT＝{dt₁,dt₂,…,dt_n}，经过时间段Δ后，用户使用地址集B＝{b₁,b₂,…,b_q}，以每两笔之间的时间间隔不大于设定值wδ的频率，发起n笔与上述存款交易DT同等面额的取款交易WT＝{wt₁,wt₂,…,wt_n}的混币交易模式；

步骤1：收集并提取出需要分析的混币交易；

利用以太坊的交易API获取待分析以太坊上混币服务相关合约的所有交易，通过解码获取其input中的函数调用参数，从全部混币交易中分类出存款交易dt和取款交易wt；

步骤2：将存取款交易按时间顺序排序后，根据定义4、定义5用户行为模式：即存即取混币交易模式dt,wt,δ和多存多取混币交易模式dδ,DT,wδ,WT,Δ,n，从所有混币合约存取款交易中提取出即存即取款交易对、多存多取交易对；

步骤3：根据使用相同地址存取款的用户的行为模式及其存取款时间间隔，确定启发式聚类规则的时间间隔，得到三种启发式聚类规则；将提取出的交易对集合作为三种启发式聚类规则的输入，输出得到交易地址之间的关联集合；；

其中，所述聚类规则为：

规则1：对于单笔符合即存即取混币交易模式的存取款对dt,wt,δ，如果其时间间隔δ≤3分钟，则认为允许将存款交易的发起地址dt.from与取款交易的资金流向地址wt.input.recipient链接；

规则2：对于多笔在时间序上连续的符合即存即取混币交易模式的存取款对{dt₁,wt₁,δ₁,dt₂,wt₂,δ₂,…,dt_n,wt_n,δ_n}，如果对任意的dt_i,dt_i+1∈{dt₁,dt₂,…,dt_n}，任意的wt_i,wt_i+1∈{wt₁,wt₂,…,wt_n}满足以下条件之一：

(1)dt_i.from＝dt_i+1.from，且δ_i,δ_i+1≤20分钟；

(2)wt_i.input.recipient＝wt_i+1.input.recipient，且(dt_i+1.ts-wt_i.ts),δ_i≤20分钟；

(3)dt_i.from＝dt_i+1.from且wt_i.input.recipient＝wt_i+1.input.recipient；

则认为允许将这多笔存款交易的发起地址与取款交易的资金流向地址链接起来；

规则3：对于符合多存多取混币交易模式的交易dδ,DT,wδ,WT,Δ,n，如果dt₁.from＝dt₂.from＝…＝dt_n.from，且wt₁.input.recipient＝wt₂.input.recipient＝…＝wt_n.input.recipient，且dδ,wδ≤10分钟，Δ≤n*12小时，则认为允许将这多笔存款交易的发起地址与多笔取款交易的资金流向地址链接起来。

2.如权利要求1所述的一种用于以太坊混币合约的启发式地址关联方法，其特征在于，步骤1中获取相关以太坊混币合约的交易时，通过交易的isError字段判断交易是否成功进行，若isError字段为0，则交易成功，否则交易失败；依据以上判断条件，将交易分为成功交易和失败交易；

对于成功交易，通过解码交易的input字段将交易分为存款交易、取款交易和其它交易三类，然后，在上述分类基础上，去除无用的字段，将交易以交易类别和(hash，from，to，value，input，ts)关联的形式保存。