中文

Senate:面向协同分析的恶意安全多方计算平台

密码学与安全 2020-10-27 v1

摘要

许多组织可从汇聚数据以得出互利洞察中获益——例如跨银行的欺诈检测、跨医院的更优医学研究等。然而,此类组织常因隐私顾虑、监管障碍或商业竞争而无法彼此共享数据。我们提出 Senate,一个允许多方在不向彼此泄露各自数据的情况下协同运行分析型 SQL 查询的系统。不同于假设所有方均为半诚实的既有安全多方计算(MPC)工作,Senate 即便在存在恶意敌手时也能保护数据。Senate 的核心是一种新的 MPC 分解协议,其将密码学 MPC 计算分解为更小单元,其中部分可由各方子集并行执行,同时保持安全保证。Senate 随后提供一种新的查询规划算法,有效分解并规划密码学计算,实现了比现有最优方案最高快 145×\times 的性能。

关键词

引用

@article{arxiv.2010.13752,
  title  = {Senate: A Maliciously-Secure MPC Platform for Collaborative Analytics},
  author = {Rishabh Poddar and Sukrit Kalra and Avishay Yanai and Ryan Deng and Raluca Ada Popa and Joseph M. Hellerstein},
  journal= {arXiv preprint arXiv:2010.13752},
  year   = {2020}
}

备注

USENIX Security 2021