SaTC: CORE: Small: Expanding the Frontiers of Lattice-Based Cryptography

SaTC：核心：小型：扩展基于格的密码学的前沿

• 批准号: 1917414
• 负责人: David Wu
• 金额: $ 49.92万
• 依托单位: University of Virginia Main Campus
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2020
• 资助国家: 美国
• 起止时间: 2020-01-15 至 2021-10-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1917414&HistoricalAwards=false
• 关键词: SaTC; CORE; Small; Expanding; Frontiers; SaTC; CORE; Small; Expanding; Frontiers

Research and development into quantum computers raises many new challenges for security and privacy. For instance, large-scale quantum computers would compromise much of the cryptography used to secure the Internet today. This project's novelty is in developing new and systematic approaches for constructing advanced cryptographic primitives that remain robust even in the presence of sophisticated quantum adversaries. The project's impacts are in enabling and realizing new and secure cryptographic primitives and mechanisms to safeguard our critical digital infrastructure from the potential threat posed by quantum computers.The focus of this project is on lattice-based cryptography, a popular class of mathematical assumptions believed to be resistant against quantum attacks. This project investigates new constructions of core cryptographic primitives, such as zero-knowledge proof systems, pseudorandom functions, and software watermarking from standard lattice-based assumptions. These primitives are important building blocks in systems for outsourcing computations in the cloud as well as for protecting against unauthorized distribution of software. In addition, the investigator develops new cryptography courses and advises undergraduate and graduate students to prepare them with the expertise necessary for designing the next generation of secure computing systems.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.

量子计算机的研发提出了许多新的挑战，以解决安全和隐私。例如，大规模量子计算机将损害用于确保Internet的许多密码学。该项目的新颖性在于开发新的和系统的方法，用于构建高级加密原语，即使在存在复杂的量子对手的情况下，这些方法仍然保持强大。该项目的影响在于实现和实现新的和安全的加密原始原理和机制，以保护我们的关键数字基础设施免受量子计算机带来的潜在威胁。该项目的重点是基于晶格的密码学，这是一种流行的数学假设类别，据信据信具有抵抗量子攻击的数学假设。该项目研究了核心加密原始基原始构建的新结构，例如零知识证明系统，伪随机功能以及基于标准晶格假设的软件水印。这些原语是用于在云中外包计算的系统中的重要构建基础，也可以防止未经授权的软件分布。此外，研究人员还开发了新的密码学课程，并建议本科生和研究生为他们做好准备，以设计设计下一代安全计算系统所需的专业知识。这项奖项反映了NSF的法定任务，并被认为是值得通过基金会的知识分子优点和更广泛的影响审查标准来通过评估来支持的。