CAREER: Secure Public-Key Cryptography

随着互联网作为计算平台的出现，我们越来越依赖密码学在我们的许多日常活动中提供隐私和安全。我们依靠加密协议来保护我们的信用卡号码免受电子交易中黑客的攻击，并保护我们的个人信息免受在线社交网络上未经授权的访问。然而，许多密码系统的设计并没有充分考虑到量子计算和互联网上复杂协议交互的进步所带来的新的计算和密码攻击。本项目的重点在于设计和分析新的密码协议来应对这些新的攻击，研究围绕两个目标展开：（1）从大量的难解性假设中开发密码系统，作为广泛使用的基于因子分解的密码系统的可行替代方案;（二）在协议并发执行中获得新的抗协同攻击的技术和有效的协议。这些想法和技术有可能弥合密码学理论和实践之间的差距，并从根本上改变我们的通信，计算和协作方式。为了确保这项研究产生更广泛的影响，该项目还包括一个教育和推广活动方案，包括课程编制（重点是新的教学方法）以及与纽约地区和国外的研究机构合作和定期交流。

As the Internet emerges as the platform for computation, we have become increasingly reliant on cryptography to provide privacy and security in many of our day-to-day activities. We rely on cryptographic protocols to protect our credit card numbers from hackers in electronic transactions and our personal information from unauthorized access on online social networks. However, the design of many cryptosystems do not adequately account for new computational and cryptographic attacks made possible by advances in quantum computing and complex protocol interactions on the Internet. The focus of this project lies in the design and analysis of new cryptographic protocols that address these new attacks.The research is centered around two goals: (1) to develop cryptosystems from large classes of intractability assumptions as viable alternatives to the widely-used factorization-based cryptosystems; (2) to obtain new techniques and efficient protocols secure against coordinated attacks amidst concurrent protocol executions.This research is expected to develop ideas and techniques which hold the potential to bridge the gap between theory and practice in cryptography, and to fundamentally change the way we communicate, compute and collaborate. To ensure broader impact of this research, this project also encompasses a program of educational and outreach activities, including curriculum development (with an emphasis on new pedagogical approaches) as well as collaboration and regular exchanges with research institutions in the New York area and abroad.