Pisces：私密且合规的加密货币交易所

Coinbase、Binance 等加密货币交易平台使用户能像交易股票/大宗商品一样便捷地买卖加密货币。然而，由于区块链的特性，当用户提币（即将币转移到外部链上账户）时，平台可获知所有未来交易。这与传统股票交易形成鲜明对比，后者中用户的全部外部活动始终对平台隐藏。由于平台掌握护照号、银行信息等高度敏感的用户隐私信息，关联所有（链上）交易引发了这些加密货币交易平台潜在灾难性数据泄露的严重隐私担忧。在本文中，我们首次提出一种恢复用户匿名性的加密货币交易所。令人惊讶的是，这一看似已被充分研究的隐私/匿名问题在该场景下存在若干新挑战。由于公有链和内部交易活动天然向平台提供许多非平凡泄露，内部隐私不仅具有通常意义上的价值，更成为恢复用户交易基本匿名性的必要条件。我们还确保用户不能双花，且即使在私密设置下也必须如实申报累计收益以用于纳税。我们给出了系统的细致建模与高效构造，实现了常数级计算与通信开销（仅使用简单密码学工具并附严谨安全性分析）；我们还实现了系统并评估了其实际性能。