CT-ISG: The Assumptions for Cryptography

CT-ISG：密码学的假设

• 批准号: 0831289
• 负责人: Salil Vadhan
• 金额: $ 39.99万
• 依托单位: Harvard University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-09-01 至 2011-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0831289&HistoricalAwards=false
• 关键词: CT; ISG; Assumptions; Cryptography

While modern research in cryptography has transformed a significant portion of computer security from an art into a science, ultimately the security guarantees for all current cryptographic protocols (encryption, digital signatures, etc.) rely on conjectures, such as the intractability of factoring large integers is intractable or of finding collisions in certain "hash functions". The possibility that these conjectures are false (as was recently discovered for some popular hash functions) is a genuine threat to cybersecurity.This project aims to reduce this threat by minimizing the assumptions needed for specific cryptographic primitives (such as commitment schemes, which can be viewed as "digital safes"), and attempting to base cryptography on the hardness of an entire class of problems. More generally, the project aims to strengthen the foundations of cryptography and cybersecurity using techniques from computational complexity theory.Society benefits from this project because of the enabling role that cryptography plays in electronic commerce. Stronger foundations for cryptography help prevent electronic commerce from becoming vulnerable to unforeseen attack. Further impact of this project comes through the training of graduate and undergraduate students, both through their attendance in courses taught by the PI and through their direct involvement in the research.

虽然密码学的现代研究已经将计算机安全的很大一部分从一门艺术转变为一门科学，但最终所有当前加密协议（加密，数字签名等）的安全保证都依赖于猜测，例如分解大整数的难解性是难以处理的，或者在某些“哈希函数”中发现冲突。这些猜想是错误的可能性（正如最近在一些流行的散列函数中发现的那样）是对网络安全的真正威胁。本项目旨在通过最小化特定加密原语（如承诺方案，可被视为“数字安全”）所需的假设，并尝试将密码学建立在整个问题类别的硬度上，从而减少这种威胁。更一般地说，该项目旨在利用计算复杂性理论的技术加强密码学和网络安全的基础。社会从这个项目中受益，因为密码学在电子商务中发挥了使能作用。更强大的密码学基础有助于防止电子商务容易受到不可预见的攻击。该项目的进一步影响来自对研究生和本科生的培训，既通过他们参加PI教授的课程，也通过他们直接参与研究。