CAREER: Obfuscation from a Complexity Theoretic Perspective

职业：从复杂性理论角度进行混淆

• 批准号: 1936825
• 负责人: Huijia Lin
• 金额: $ 48.24万
• 依托单位: University of Washington
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2018
• 资助国家: 美国
• 起止时间: 2018-12-15 至 2023-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1936825&HistoricalAwards=false
• 关键词: CAREER; Obfuscation; Complexity; Theoretic; Perspective

Obfuscation schemes are highly desirable tools for transforming programs into unintelligible ones while preserving functionality. However, so far, there lack obfuscation schemes with well-founded security guarantees. The main objective of this project is addressing this gap, by developing new approaches for designing obfuscation schemes based on standard, well-studied, assumptions. Another objective is using obfuscation as a versatile tool to enable a wide range of cryptographic and security applications. This research will advance the state of design and application of obfuscation schemes, and more generally cryptographic feasibility, which contribute to building a more secure and private cyberspace. The research focuses on a form of obfuscation, called Indistinguishability Obfuscation (IO). Specific research problems include finding simpler cryptographic objects, algebraic structures, generalization of standard objects, and assumptions that imply IO. The project also investigates what can be built from standard assumptions, and develops new techniques that overcome existing technical barriers in applying IO, as well as general techniques for removing the use of IO to obtain simpler and more efficient solutions for specific applications. This project actively engages in disseminating knowledge of obfuscation, teaching cryptography to undergraduate and graduate students, and supporting women in STEM. These activities will contribute to building a skilled and diverse workforce and enriching the scientific community.

混淆计划是将程序转换为难以理解的工具，同时保留功能。但是，到目前为止，缺乏具有良好的安全保证的混淆计划。该项目的主要目的是通过开发基于标准，经过良好研究的假设来设计混淆方案的新方法来解决这一差距。 另一个目的是使用混淆作为多功能工具来启用广泛的加密和安全应用程序。这项研究将推动混淆计划的设计和应用状态，以及更普遍的加密可行性，这有助于建立一个更安全和更私人的网络空间。该研究的重点是一种混淆形式，称为没有可区分性混淆（IO）。特定的研究问题包括找到更简单的加密对象，代数结构，标准对象的概括以及暗示IO的假设。该项目还研究了可以从标准假设中构建的内容，并开发了克服应用IO时现有技术障碍的新技术，以及用于删除IO使用IO以获取更简单，更有效的解决方案的一般技术。该项目积极参与传播混淆的知识，向本科生和研究生教授密码学，并支持STEM中的女性。这些活动将有助于建立熟练和多样化的劳动力并丰富科学界。

项目成果

Compact Adaptively Secure ABE from k-Lin: Beyond NC1 and Towards NL

• DOI: 10.1007/978-3-030-45727-3_9
• 发表时间: 2020-05
• 作者: Huijia Lin;Ji Luo

Succinct and Adaptively Secure ABE for ABP from k-Lin

• DOI: 10.1007/978-3-030-64840-4_15
• 发表时间: 2020
• 作者: Huijia Lin;Ji Luo

Counterexamples to New Circular Security Assumptions Underlying iO

• DOI: 10.1007/978-3-030-84245-1_23
• 发表时间: 2021
• 期刊: IACR Cryptol. ePrint Arch.
• 作者: Samuel B. Hopkins;Aayush Jain;Huijia Lin

Indistinguishability Obfuscation from LPN over F, DLIN, and PRGs in NC0.

NC0 中 F、DLIN 和 PRG 上与 LPN 的不可区分混淆。

• 发表时间: 2022
• 期刊: Eurocrypt
• 作者: Aayush Jain, Huijia Lin