Collaborative Research: SaTC: CORE: Small: Expanding the Realm of Oblivious Transfer: New Tools for Cryptography

协作研究：SaTC：核心：小：扩展不经意传输的领域：密码学的新工具

• 批准号: 2247352
• 负责人: Peihan Miao
• 金额: $ 25万
• 依托单位: Brown University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2022
• 资助国家: 美国
• 起止时间: 2022-10-01 至 2025-05-31
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2247352&HistoricalAwards=false
• 关键词: Collaborative; Research; SaTC; CORE; Small

Nowadays, vast amounts of individual information are collected by numerous entities for providing a variety of services. Due to the sensitive nature of the collected data, the need for developing techniques and tools that enable privacy-preserving computation on big data is more necessary than ever. This project aims to enhance the functionality, security, and efficiency of oblivious transfer (OT), a fundamental primitive in cryptography, with a broader goal of improving the efficiency and usability of cryptographic systems in both theory and practice, especially in the era of big data. The project's novelties are developing tools that play an integral role in the design of privacy-preserving protocols. Such protocols have societal benefits, enabling computation on sensitive data while keeping the data private. The project's impacts include achieving more efficient protocols for many important real-world applications and deepening our understanding of efficient constructions and fundamental limits in many areas in cryptography that are related to OT, such as secure multi-party computation, zero-knowledge proofs, advanced types of encryption and more. The investigators integrate their research results into curricula for both undergraduate and graduate level courses and are committed to mentoring and advising students at all levels, from undergraduate to PhD, especially those from under-represented groups in computing.The project focuses on three main thrusts to expand the realm of oblivious transfer. First, the investigators design efficient constructions of OT with advanced functionality and strengthened security, which can be better leveraged in cryptographic systems. These OT notions provide features for reducing communication and computation costs in various settings, making them indispensable tools in big-data applications. Second, the project investigates a specific MPC problem that has close connections to OT. In particular, using advanced OT tools, the investigators improve the efficiency and enrich the functionality of private set intersection (PSI) protocols, which have wide applications in practice. Finally, the project identifies and formalizes barriers that may exist against the above goals; this is carried out by proving lower bounds on the assumption complexity or efficiency of constructions for the above goals.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

如今，许多实体收集了大量的个人信息，以提供各种服务。由于收集到的数据的敏感性，因此需要开发对大数据保护隐私计算的技术和工具的需求。该项目旨在提高密码学中基本原始的遗忘转移（OT）的功能，安全性和效率，其更广泛的目标是提高加密系统在理论和实践中的效率和可用性，尤其是在大数据时代。该项目的新颖性正在开发工具，这些工具在保护隐私协议的设计中起着不可或缺的作用。此类协议具有社会利益，可以在敏感数据上计算，同时保持数据私密。该项目的影响包括针对许多重要的现实世界应用实现更有效的协议，并加深我们对加密术中许多领域中许多领域中与OT相关的有效结构和基本限制的理解，例如安全的多方计算，零知识证明证明，高级加密类型等。研究人员将他们的研究成果纳入本科和研究生级课程的课程中，并致力于指导和建议从本科到博士学位的各个级别的学生，尤其是来自计算中代表性不足的群体的学生。该项目重点关注三个主要的推力，以扩大持久转移的领域。首先，研究人员通过高级功能和加强安全性设计有效的OT结构，可以更好地利用加密系统。这些OT概念为降低各种设置中的通信和计算成本提供了功能，使它们在大数据应用程序中必不可少。其次，该项目调查了与OT密切联系的特定MPC问题。特别是，使用高级OT工具，研究人员提高了效率并丰富了私人集合交叉点（PSI）协议的功能，这些协议在实践中具有广泛的应用。最后，该项目确定并正式规定可能针对上述目标存在的障碍；这是通过证明上述目标的假设复杂性或效率的下限来实现的。该奖项反映了NSF的法定任务，并使用基金会的知识分子优点和更广泛的影响审查标准，被认为是值得通过评估来支持的。

项目成果

Updatable Private Set Intersection

可更新的私有集交集

• DOI: 10.2478/popets-2022-0051
• 发表时间: 2022
• 期刊: Proceedings on Privacy Enhancing Technologies
• 作者: Badrinarayanan, Saikrishna;Miao, Peihan;Xie, Tiancheng
• 通讯作者: Xie, Tiancheng

Unidirectional Updatable Encryption and Proxy Re-encryption from DDH

来自 DDH 的单向可更新加密和代理重新加密

• 发表时间: 2023
• 期刊: IACR International Conference on Public-Key Cryptography – PKC 2023
• 作者: Miao, Peihan;Patranabis, Sikhar;Watson, Gaven
• 通讯作者: Watson, Gaven