CAREER: Getting the Most out of Secure Multi-Party Computation

我们的社会正变得越来越依赖强大和互联的计算设备，这些设备存储了我们的大量个人信息。这些设备在希望我们的个人信息保密的愿望和为了我们自己的便利而将我们的个人信息很好地利用的愿望之间呈现出日益紧张的关系。在密码学中，涉及有用计算和隐私要求的问题是通过安全多方计算(SMPC)的镜头来理解的。具体来说，SMPC指的是相互不信任的各方如何安全和协作地执行涉及私人信息的任务的问题。在这个项目中，PI将开发新的技术来理解和克服SMPC协议带来的挑战和限制。具体来说，将探讨以下主要主题：(1)在现实世界中，是否有可能设计出在不考虑其他并发运行的协议的情况下保持安全的协议？(2)可以将哪些安全属性嵌入到密文和数字签名等对象中？(3)如何在保持私密性的同时持久地维护共享数据？PI将根据教学上合理的可视化原理，为密码学和算法的本科课程开发新的材料。国际密码学协会还将以密码学结构和原语的在线数据库的形式，为密码学研究社区创建资源。

Our society is becoming increasingly reliant on powerful and interconnected computing devices that store much of our personal information. These devices present an ever-growing tension between the desire for our personal information to be private, and the desire to put our personal information to good use for our own convenience. In cryptography, problems that involve requirements of useful computation and privacy are understood through the lens of secure multi-party computation (SMPC). Specifically, SMPC refers to the problem of how mutually distrusting parties can securely and collaboratively perform tasks that involve private information.In this project, the PI will develop new techniques for understanding and overcoming the challenges and limitations posed by SMPC protocols. In particular, the following major themes will be explored: (1) is it possible in the real world to design protocols that remain secure regardless of other concurrently running protocols? (2) what security properties can be embedded into objects like ciphertexts and digital signatures? (3) how can shared data be maintained persistently while remaining private? The PI will develop new materials for undergraduate courses in cryptography and algorithms, based on principles of pedagogically sound visualization. The PI will also create resources for the cryptography research community, in the form of an online database of cryptographic constructions and primitives.