SaTC: CORE: Medium: Collaborative: New Directions in Public-Key and Identity-Based Encryption

公钥加密(PKE)和基于身份的加密(IBE)的发展使密码学和安全通信领域发生了革命性的变化。PKE允许远程方在窃听对手面前建立安全通道，并导致存储各方公钥的公钥目录。更强大的IBE原语消除了对大型公钥目录的需求，尽管这是以信任中央私钥生成机构为代价的。在引入PKE和国际教育局几十年后，我们对这些任务的复杂性的了解仍然非常有限，因为它们可以提供什么，以及建立这些任务所需的棘手假设。从高层次上讲，该项目的目标就是在这些方面取得进展。该项目的创新之处包括研究新的加密工具，充分利用国际教育局和公钥基础设施，以及开发新的技术，使国际教育局和公钥基础设施基于最优的难解性假设。项目的影响是通过新的方式确保通信安全。此外，研究人员之间的合作将有助于加强两所研究所研究生的教育。更具体地说，这个项目的目标是从两个方向追求：(1)从最小假设中增强和(2)确定障碍和证明下限。该项目的第一个方向侧重于在最小的假设条件下加强国际教育局和PKE的安全。如果不对我们何时取得最佳结果有一个正式的了解，上述从最小假设出发设计建筑的努力是不完整的。本项目的第二个主要组成部分侧重于确定那些最小的假设。具体地说，该项目的目标是证明黑箱和非黑箱障碍和(效率)下限，补充第一个方向证明的结果。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

Developments in public-key encryption (PKE) and identity-based encryption (IBE) have revolutionized the field of cryptography and secure communication in general. PKE allowed remote parties to establish secure channels in front of eavesdropping adversaries, and led to public-key directories storing parties' public-keys. The stronger primitive of IBE eliminated the need for a large public-key directory, though this comes at the cost of trusting a central private-key generation authority. Decades after introduction of PKE and IBE, our understanding of the complexity of these tasks, in terms of what they can offer and the intractability assumptions needed for building them, is still very limited. At a high level, the goal of the project is to make progress exactly on these fronts. The project's novelties include a study of new cryptographic tools that give best of both IBE and PKE as well as developing new techniques for basing IBE and PKE on optimal intractability assumptions. The project impact is through new ways to secure communication. In addition, the collaboration between the investigators will help enhance the education of the graduate students at both institutes.More specifically, the goals of this project are pursued in two directions: (1) enhancements from minimal assumptions and (2) identifying barriers and proving lower bounds. The first direction of the project focuses on obtaining enhanced security for IBE and PKE from minimal assumptions. The efforts above on designing constructions from minimal assumptions would not be complete without having a formal understanding about when we have achieved optimal results. The second principal component of this project focuses on identifying those minimal assumptions. Specifically, the project's goal is to prove black-box and non-black-box barriers and (efficiency) lower bounds, complementing the results proved in the first direction.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.