AF: Small: Complexity of Lattice Problems for Cryptography
AF:小:密码学格问题的复杂性
基本信息
- 批准号:2006857
- 负责人:
- 金额:$ 35万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2020
- 资助国家:美国
- 起止时间:2020-10-01 至 2023-09-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Public-key cryptosystems are protocols that enable secure communication, even if the communicating parties have never met before. Such cryptosystems are essential to the modern Internet, where a majority of all communication is now encrypted. However, all public-key cryptosystems in widespread use today would be breakable by large-scale quantum computers. This fact, combined with recent rapid progress on quantum computing, has motivated the development and standardization of quantum-secure cryptosystems based on geometric objects called lattices, which will likely be in widespread use in the near future. This project will inform and strengthen understanding of the security of lattice-based cryptosystems, aiding ongoing standardization efforts for quantum-secure cryptography and the adoption of advanced, socially beneficial tools like encrypted computation. The security of lattice-based cryptosystems is based on the apparent intractability---even for quantum computers---of a few main computational problems on lattices. Sufficiently strong complexity results for these problems would allow for very efficient implementations of lattice based cryptosystems that simultaneously ensure high levels of security. The objective of this project is to work toward such results by showing improved hardness of approximation and fine-grained complexity results for these central problems, and to show tighter cryptographic reductions between problems assuming realistic adversaries.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.
公钥密码系统是一种能够实现安全通信的协议,即使通信双方以前从未见过面。这种加密系统对于现代互联网至关重要,现在大多数通信都是加密的。然而,今天广泛使用的所有公钥密码系统都可以被大规模量子计算机破解。这一事实,再加上最近量子计算的快速进展,推动了基于称为晶格的几何对象的量子安全密码系统的开发和标准化,这可能会在不久的将来得到广泛应用。该项目将告知并加强对基于格的密码系统安全性的理解,帮助量子安全密码学的持续标准化工作,并采用先进的,对社会有益的工具,如加密计算。基于格的密码系统的安全性是基于格上的一些主要计算问题的明显棘手性-即使对于量子计算机也是如此。这些问题的足够强的复杂性结果将允许非常有效的实现基于格的密码系统,同时确保高水平的安全性。该项目的目标是通过为这些核心问题显示改进的近似硬度和细粒度复杂性结果,并显示假设现实对手的问题之间更紧密的加密缩减,从而实现这些结果。该奖项反映了NSF的法定使命,并通过使用基金会的智力价值和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Chris Peikert其他文献
Hardness of bounded distance decoding on lattices in lp norms
lp 范数格上有界距离解码的硬度
- DOI:
10.4230/lipics.ccc.2020.36 - 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
Huck Bennett;Chris Peikert - 通讯作者:
Chris Peikert
1 . 1 Trapdoor Functions and Witness-Recovering Decryption
- DOI:
- 发表时间:
2008 - 期刊:
- 影响因子:0
- 作者:
Chris Peikert - 通讯作者:
Chris Peikert
On Error Correction in the Exponent
- DOI:
10.1007/11681878_9 - 发表时间:
2006-03 - 期刊:
- 影响因子:0
- 作者:
Chris Peikert - 通讯作者:
Chris Peikert
1 Trapdoor Functions and Witness-Recovering Decryption
- DOI:
- 发表时间:
2008 - 期刊:
- 影响因子:0
- 作者:
Chris Peikert - 通讯作者:
Chris Peikert
Cryptographic Error Correction by Christopher
Christopher 的加密错误纠正
- DOI:
- 发表时间:
2014 - 期刊:
- 影响因子:0
- 作者:
Chris Peikert - 通讯作者:
Chris Peikert
Chris Peikert的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Chris Peikert', 18)}}的其他基金
NSFSaTC-BSF: TWC: Small: Horizons of Symmetric-Key Cryptography
NFSaTC-BSF:TWC:小:对称密钥密码学的视野
- 批准号:
1527736 - 财政年份:2015
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
NSFSaTC-BSF: TWC: Small: Horizons of Symmetric-Key Cryptography
NFSaTC-BSF:TWC:小:对称密钥密码学的视野
- 批准号:
1606362 - 财政年份:2015
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
Collaborative Research: CT-ISG: Efficient Cryptography Based on Lattices
合作研究:CT-ISG:基于格的高效密码学
- 批准号:
1042585 - 财政年份:2010
- 资助金额:
$ 35万 - 项目类别:
Continuing Grant
Collaborative Research: CT-ISG: Efficient Cryptography Based on Lattices
合作研究:CT-ISG:基于格的高效密码学
- 批准号:
0716786 - 财政年份:2007
- 资助金额:
$ 35万 - 项目类别:
Continuing Grant
相似国自然基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
- 批准号:
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
- 批准号:n/a
- 批准年份:2022
- 资助金额:10.0 万元
- 项目类别:省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
- 批准号:32000033
- 批准年份:2020
- 资助金额:24.0 万元
- 项目类别:青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
- 批准号:31972324
- 批准年份:2019
- 资助金额:58.0 万元
- 项目类别:面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
- 批准号:81900988
- 批准年份:2019
- 资助金额:21.0 万元
- 项目类别:青年科学基金项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
- 批准号:31802058
- 批准年份:2018
- 资助金额:26.0 万元
- 项目类别:青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
- 批准号:31870821
- 批准年份:2018
- 资助金额:56.0 万元
- 项目类别:面上项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
- 批准号:31772128
- 批准年份:2017
- 资助金额:60.0 万元
- 项目类别:面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
- 批准号:81704176
- 批准年份:2017
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
- 批准号:91640114
- 批准年份:2016
- 资助金额:85.0 万元
- 项目类别:重大研究计划
相似海外基金
Collaborative Research: AF: Small: Computational Complexity and Algebraic Combinatorics
合作研究:AF:小:计算复杂性和代数组合
- 批准号:
2302174 - 财政年份:2023
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
AF: Small: Hardness of Approximation Meets Parameterized Complexity
AF:小:近似难度满足参数化复杂性
- 批准号:
2313372 - 财政年份:2023
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Computational Complexity and Algebraic Combinatorics
合作研究:AF:小:计算复杂性和代数组合
- 批准号:
2302173 - 财政年份:2023
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
AF: SMALL: On the Complexity of Satisfiable CSPs
AF:小:关于可满足的 CSP 的复杂性
- 批准号:
2227876 - 财政年份:2023
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
AF: Small: The complexity of matrix multiplication
AF:小:矩阵乘法的复杂度
- 批准号:
2203618 - 财政年份:2022
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
AF: Small: Streaming Complexity of Constraint Satisfaction Problems
AF:小:约束满足问题的流复杂性
- 批准号:
2152413 - 财政年份:2022
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
AF: Small: Polynomials, Communication, and Query Complexity
AF:小:多项式、通信和查询复杂性
- 批准号:
2220232 - 财政年份:2022
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Weak Derandomizations in Time and Space Complexity
合作研究:AF:小:时间和空间复杂性的弱去随机化
- 批准号:
2130608 - 财政年份:2021
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
NSF-BSF: AF: Small: Lower bounds on concrete complexity
NSF-BSF:AF:小:具体复杂性的下限
- 批准号:
2131899 - 财政年份:2021
- 资助金额:
$ 35万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Weak Derandomizations in Time and Space Complexity
合作研究:AF:小:时间和空间复杂性的弱去随机化
- 批准号:
2130536 - 财政年份:2021
- 资助金额:
$ 35万 - 项目类别:
Standard Grant