(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211030387.6 (22)申请日 2022.08.26 (71)申请人 东南大学 地址 210096 江苏省南京市玄武区四牌楼 2 号 (72)发明人 杨明　戴文轩　顾晓丹　凌振　 张珩　 (74)专利代理 机构 南京众联专利代理有限公司 32206 专利代理师 许小莉 (51)Int.Cl. G06F 21/62(2013.01) G06F 16/27(2019.01) G06Q 40/04(2012.01) (54)发明名称 一种面向ChipMixer混币服务的去匿名化方 法 (57)摘要 本发明提出一种面向ChipMixer混币服务的 去匿名化方法， 包括： (1)ChipMixer混币交易识 别： 定义ChipMixer混币服务交易的隐性特征， 基 于ChipMixer隐性交易特征， 设计ChipMixer混币 交易检测方法， 通过该方法自动化识别出区块链 中ChipMixer混币服务的混币交易。 (2) ChipMixer混币交易用户去匿名化： 首先将 ChipMixer用户混币行为分为1 ‑1、 1‑N、 N‑1、 N‑M 四类模式， 然后针对其中1 ‑1模式的用户混币行 为， 利用基于混币金额和交易时间特征的就近匹 配关联方法实现部分ChipMixer用户混币前交易 与混币后交易的关联， 从而实现ChipMixer混币 交易用户的去匿名化。 权利要求书2页 说明书4页 附图2页 CN 115391822 A 2022.11.25 CN 115391822 A 1.一种面向C hipMixer混币服 务的去匿名化方法， 其特 征在于， 该 方法包括： (1)ChipMixer混币交易识别： 定义ChipMixer隐性交易特征， 基于ChipMixer隐性交易 特征， 设计ChipMixer混币交易检测方法用于自动化识别出区块链中ChipMixer混币服务的 混币交易； (2)ChipMixer混币交易用户去匿名化： 首先将ChipMixer用户混币行为分为1 ‑1、 1‑N、 N‑1、 N‑M四类模式， 针对其中1 ‑1模式的用户混币行为， 利用基于混币金额和交易时间特征 的就近匹配关联方法实现部分ChipMixer用户混币前交易与混币后交易的关联， 实现 ChipMixer混币交易用户的去匿名化。 2.根据权利要求1所述的面向ChipMixer混币服务的去匿名化方法， 其特征在于： 所述 步骤(1)具体包括: (11)定义ChipMixer混币服 务的隐性交易特 征如下： 交易nVersion字段值为2； 输出地址数量 不小于5； 输出地址不相同； 找零地址数量 不大于1； 除找零地址外， 每个输出代 表一个chip， chip的比特币数量相同； ChipMixer早期生成的c hip地址类型为P2PKH， 后使用BE CH32比特币地址； 输出地址均是第一次出现在比特币交易中； (12)定义搜索的比特币区块 起始高度x和终止高度y； (13)从起始高度x开始获取每 个区块的交易数据； (14)判断每笔交易是否符合对应混币服务的隐形交易特征， 将符合条件的交易保存到 数据库中； (15)判断是否检查完所有区块， 若检查完， 则结束混币交易识别， 反之继续检查下一个 高度的区块交易。 3.根据权利要求1所述的面向ChipMixer混币服务的去匿名化方法， 其特征在于： 所述 步骤(2)具体包括： (21)设计比特币混币输入分类算法， 将C hipMixer用户混币行为进行分类， 其类别为： 1‑1模式： 用户向C hipMixer转账1次， 将混币得到的c hips一次性 花费； 1‑N模式： 用户向C hipMixer转账1次， 将混币得到的c hips分成N次花费； N‑1模式： 用户向C hipMixer转账N次， 将混币得到的c hips一次性 花费； N‑M模式： 用户向C hipMixer转账N次， 将混币得到的c hips分成次M次花费。 (22)获取用户构建的混币前交易和混币后交易； (23)利用混币前交易与混币后交易在混币金额与时间上的相关性对用户前后交易进 行关联； (24)使用关联用户的混币前比特币地址与混币后比特币地址还原用户真实的交易链 路。 4.根据权利要求3所述的面向ChipMixer混币服务的去匿名化方法， 其特征在于： 所述 步骤(23)具体包括： 定义待识别的ChipMixer混币交易集合为T0， 交易数为N0； 混币前交易集合为T1， 交易权　利　要　求　书 1/2 页 2 CN 115391822 A 2数为N1； 混币后交易集合为T2， 交易数为N2； 假设在T1中的一笔交易为t1i， 在T2中的一笔交 易为t2j， t1i与t2j来源于同一用户， 则代 表t1i与t2j是关联的； 对于T1中的交易t1i， 记转入ChipMixer的 比特币金额为c1i， 交易所在区块高度为h1i， 对c1i的值进行处理， 仅保留3位小数； 对于T2中的交易t2j， 定义交易输入中chips金额总和 为c2j， 交易所在区块高度为h2j； 利用混币前交易与混币后交易在混币金额与时间上的相关性， 对交易t1i与t2j进行关 联， 对于交易t1i， 需满足下面的条件： 对于t1i， 在高度区间h1i＜h2j≤h1i+x中， 存在交易t 2j满足条件c1i＝c2j； 若存在唯一交易t2j满足条件c1i＝c2j时， 则判定t2j作为t1i的关联交易， 对于存在多个 交易t2j满足条件c1i＝c2j的情况， 分成两种处 理方式进行分析： ①就近匹配： 选择高度h2j离h1i最近的一笔交易t 2j作为t1i的关联交易； ②唯一匹配： 对于有 多个t2j满足条件c1i＝c2j的t1i， 交易t1i无对应的关联交易； 在用户构建并广播混币前交易后， ChipMixer需要等待该交易在比特币网络中进行一 次确认后， 才会认定用户存款有效并向用户提供chips， 因此混币后 交易的高度h2j一定比 h1i大， x是一个可变参数， 代 表搜索的混币后交易所在的区块高度区间范围。 5.根据权利要求3所述的面向ChipMixer混币服务的去匿名化方法， 其特征在于： 所述 步骤(24)具体包括： 假设利用步骤(23)所述关联方法找到两条关联记录： 混币前交易tx1与混币后交易tx3 关联， 混币前交易tx2与混币后交易tx4关联， 通过分析混币后交易的后续交易， 发现存在 tx3的交易输出与tx4的交易输出同时出现在交易tx5的输入中， 说明交易tx3与tx4关系密 切， 若证明交易tx1与tx2同样关系密切， 则确定tx1、 tx2、 tx3、 tx4由同一用户构建， 即这两 条关联记录是真实关联记录； 具体地， 为了确定交易tx1与tx2是否满足关系密切的条件， 只要tx1与tx2符合下面的 任意一种场景， 则认为tx1与tx2关系密切： ①在交易tx1、 tx2的输入中， 存在输入来源于同一笔交易的输出； ②在交易tx1、 tx2的输入地址中， 有相同的比特币地址； ③交易tx1与tx2的非C hipMixer收款输出地址后续出现在同一笔交易的输入中； ④交易tx1、 tx2存在相同的非C hipMixer收款输出地址； ⑤一个交易的非C hipMixer收款输出地址出现在另一个交易的输入中。权　利　要　求　书 2/2 页 3 CN 115391822 A 3