CAREER: Secure Public-Key Cryptography

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

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.