CRII: SaTC: Expanding the Frontiers of Cryptographic Technologies

CRII：SaTC：扩展密码技术的前沿

• 批准号: 1464397
• 负责人: Sanjam Garg
• 金额: $ 17.5万
• 依托单位: University of California-Berkeley
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-04-01 至 2017-03-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1464397&HistoricalAwards=false
• 关键词: CRII; SaTC; Expanding; Frontiers; Cryptographic

As all our data moves to the cloud many new security and privacy concerns arise and traditional cryptographic primitives prove insufficient in such scenarios. A key focus of this research is to advance the state of the art on cryptographic techniques that address these new challenges. Recent results on obfuscation, have drastically changed what cryptographers thought as feasible. Applications of obfuscation include very exotic and extremely powerful cryptographic primitives such as, functional encryption for general circuits, secure multiparty computation with optimal communication, deniable encryption and so on. Unfortunately, known realizations of obfuscation, and therefore its applications, rely either on an exponential number of assumptions (basically, one per every pair of circuits), or a polynomial set of assumptions but with an exponential loss in security reduction. The PI plans to develop techniques for circumventing the use of obfuscation in some of its most important applications. For further information see the project web site at: www.cs.berkeley.edu/~sanjamg

随着我们所有的数据迁移到云端，出现了许多新的安全和隐私问题，传统的加密原语在这种情况下被证明是不够的。这项研究的一个关键焦点是推动解决这些新挑战的加密技术的最新进展。最近关于混淆的研究结果，极大地改变了密码学家认为可行的方法。混淆的应用包括非常奇特和非常强大的密码原语，如通用电路的功能加密，具有最佳通信的安全多方计算，可否认加密等。不幸的是，已知的混淆实现及其应用，要么依赖于指数数量的假设（基本上，每一对电路都有一个），要么依赖于多项式的假设集，但安全性降低的损失呈指数增长。PI计划在一些最重要的应用程序中开发避免使用混淆的技术。欲了解更多信息，请参阅该项目的网站：www.cs.berkeley.edu/~sanjamg

项目成果

Black-Box Garbled RAM

黑盒乱码RAM

• 发表时间: 2015
• 期刊: Annual Symposium on Foundations of Computer Science
• 作者: Garg, Sanjam;Lu, Steve;Ostrovsky, Rafail
• 通讯作者: Ostrovsky, Rafail

Cryptography with One-Way Communication

具有单向通信的密码学

• 发表时间: 2015
• 期刊: Lecture notes in computer science
• 作者: Garg, Sanjam;Ishai, Yuval;Kushilevitz, Eyal;Ostrovsky, Rafail;Sahai, Amit
• 通讯作者: Sahai, Amit