CAREER: Trading Security for Efficiency in Secure Computation

安全计算允许多方（每个都持有私有数据）对联合数据执行任意计算，而不会泄露除所需输出之外的任何内容。 在过去的15年里，安全计算已经从一个纯理论的研究领域转变为一个正在积极部署在各种环境中的领域。 然而，采用的技术障碍仍然存在：通信和计算成本相当高。 与此同时，过去15年的进步使我们接近标准安全定义下可行的极限。本项目研究超越已知理论极限的提高安全计算效率的新技术。本项目研究新的安全松弛以及利用现有安全松弛的新方法，以帮助将安全计算扩展到更大的数据量和更多的参与方。研究人员设想了一个完全分散的数据平面，其中服务提供商只能根据数据所有者的决定访问用户数据。 对这些数据执行的计算将受到用户指定的适当控制，计算结果将只显示满足数据所有者目标所需的最低限度。 服务提供商仍然可以将数据货币化，但永远不会看到它，并且只有在所有者的明确同意下。该项目有推广活动，介绍安全计算，隐私和密码学在DC地区的各个社区。这个奖项反映了NSF的法定使命，并已被认为是值得通过使用基金会的智力价值和更广泛的影响审查标准进行评估的支持。

Secure computation allows multiple parties, each holding private data, to perform arbitrary computations on the joint data without revealing anything other than the desired output. In the last fifteen years, secure computation has moved from being a purely theoretical area of research, to one that is being actively deployed in a variety of settings. However, technical barriers to adoption still exist: the communication and computational costs are quite high. At the same time, improvements in the last fifteen years have brought us quite near to the limit of what is feasible under standard definitions of security. This project investigates new techniques for improving the efficiency of secure computation beyond the known theoretical limits.This project explores new security relaxations, and new methods of utilizing existing security relaxations, in order to help scale secure computation to larger volumes of data, and a larger number of participating parties. The investigators envision a fully decentralized data plane in which user data is accessible by service providers only at the discretion of the data owner. Computations performed on this data would be subject to appropriate user-specified controls, and the results of the computations would reveal only what is minimally necessary to meet the goals of the data owner. Service providers could still monetize the data, but without ever seeing it, and only with the explicit agreement of the owner. The project has outreach activities that introduce secure computation, privacy and cryptography to various communities in the DC area.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.