2 选择创建API

3 重点！创建API，设置备注名，API管理密码，以及IP地址，勾选权限-交易

• ip地址必须填写 218.103.206.233,1.175.192.236 ，否则不生效！！！

• 权限必须勾选 交易

4 点击确认，验证

5 复制API信息，填入跟单平台

注意事项

• 上述生成的api仅有交易权限，无提现权限；

• 产品内测期间，请小额资金(不超过2000刀)使用，避免意外造成资金损失。

转载自

https://zhuanlan.zhihu.com/p/110023850

这篇论文发表在2022ICDE上，作者是ChengPeng，目前为华东师大研究员，港科大博士，一位年轻学者，看主页发表的顶刊也有不少，后续应该会继续读。

简版：

这篇文章主要做了 区块链隐私领域 一个很火的方向，混币交易。作者的角度主要是想从混币的输出金额入手，构造出多个混币后相等金额的输出，从而达到混淆交易输入输出关系的目的。这么做的工作目的，一方面隐藏交易输入输出关系，另一方面减少输出的个数，从而减少交易的手续费。

问题：

1. 前面一直强调想要找到输出金额最少的方案，但其实最终结果给出的并非最优化方案。虽说提到了该问题是NP困难问题，但并未证明。

2. 所采取的算法设计，为了消除负数金额引入了补偿交易，但补偿交易的缺点很明显，中心化，安全隐患，中心节点宕机问题。

3. 很多提到的结论，并没有给出证明。

正文：

定义的几个重要概念：

A. c-Decomposition

混币拆分方案，需要满足条件：每笔混币交易中，拆分出来的相等金额的输出总数量，在一个混币交易前的输出中占比不能超过c。通过控制c来控制安全级别。

B. AA-OD problem

如何达成上述条件？

C. Boggart算法

提出的用于解决AAOD的算法：

出现了负数，需要调整，采用中心化补偿方案（个人认为不足之处：考虑优化算法，或者去中心化补偿会更好）

算法流程

这个算法设计目前来看还是有点烧脑的，需要点时间理解￣□￣｜｜

那么问题来了，什么时候需要补偿？什么时候不需要？其实作者在文中也说了，但需要对算法理解透彻才能读懂。。。突然发现这里不能用Latex吗，公式放不了了》。

进阶：

对orginal需要进行分组，用来控制c-d。

实验图就不放了。

评价：

工作还是很不错的，虽然内容看起来简单，但实际容纳作者的思考并不少，算法和思路很巧妙，简单精悍。

2.NP问题：能在多项式时间内验证得出一个正确解的问题。(NP:Nondeterministic polynominal，非确定性多项式)。

个人理解NP类问题就是，不知道这个问题存不存在一个多项式时间的算法，所以叫非确定性（non-deterministic）。但是我们可以在多项式时间内验证并得出这个问题的一个正确解。举个例子：

3.NPC类问题（Nondeterminism Polynomial complete）：存在这样一个NP问题，所有的NP问题都可以约化成它。换句话说，只要解决了这个问题，那么所有的NP问题都解决了。其定义要满足2个条件：

首先，它得是一个NP问题；然后，所有的NP问题都可以约化到它。

要证明npc问题的思路就是： 先证明它至少是一个NP问题，再证明其中一个已知的NPC问题能约化到它。

4.NP难问题（NP-hard问题）：

NP-Hard问题是这样一种问题，它满足NPC问题定义的第二条但不一定要满足第一条（就是说，NP-Hard问题要比 NPC问题的范围广，NP-Hard问题没有限定属于NP），即所有的NP问题都能约化到它，但是它不一定是一个NP问题。