Collaborative Research: CISE-ANR: CNS Core: Small: Cryptographic Hardness of Module Lattices
合作研究:CISE-ANR:CNS 核心:小型:模块格的密码硬度
基本信息
- 批准号:2122229
- 负责人:
- 金额:$ 24.63万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2021
- 资助国家:美国
- 起止时间:2021-10-01 至 2024-09-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Public-key cryptography is used in nearly all forms of modern communication to provide authentication and privacy. However, the availability of large-scale general-purpose quantum computers will undermine the security of currently deployed public-key cryptographic mechanisms, including protocols protecting the vast majority of today’s Internet traffic. Given the steady progress and advances in quantum computing, it is critical and pressing to investigate the mathematical and complexity-theoretic foundations for public-key cryptography that resists attacks by quantum computers. The goal of this project is to study the security of the primary candidates for quantum-resistant public-key cryptography, whose security rests on the computational intractability of certain computational problems related to mathematical objects called module lattices. In addition to furthering the understanding of cryptographic protocols that are likely to be in widespread use in the near future, the project will generate educational materials that will be of interest both to the theoretical computer science community and to the security community. It will also generate open-source software for lattice algorithms and algebraic number theory.In more detail, the primary candidates for quantum-resistant public-key cryptography rely on the presumed intractability of the problem of finding short non-zero vectors (SVP) over lattices with different module structures. This project aims to provide a clearer understanding of this problem and related problems. The project plans to achieve this by developing both improved reductions between different module lattice problems and improved dedicated algorithms. Specific directions include (1) investigating algorithms for SVP over ideal lattices (i.e., lattices that correspond to ideals over the ring of integers of a number field) that lead to an approximation factor below the current best approximation factor (without pre-processing on the number field) of roughly 2^{sqrt(n)}, with n being the lattice dimension; (2) understanding the precise complexity of the cryptographically important NTRU variant of SVP, its relation with other average-case versions of SVP, and potential attacks; (3) better understanding the apparent hardness “transition” between SVP over ideal lattices (i.e., rank-1 module lattices, which seems to be significantly easier than SVP over arbitrary lattices) and SVP over rank-2 module lattices (whose hardness is necessary for the security of many cryptographic schemes); and (4) continuing to contribute to efficient and robust open-source software for lattice algorithms and algebraic number theory.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.
公钥密码术几乎用于所有形式的现代通信,以提供身份验证和隐私。然而,大规模通用量子计算机的可用性将破坏目前部署的公钥加密机制的安全性,包括保护当今绝大多数互联网流量的协议。鉴于量子计算的稳步发展和进步,研究抵抗量子计算机攻击的公钥密码学的数学和复杂性理论基础是至关重要和紧迫的。该项目的目标是研究量子抗公钥密码学的主要候选者的安全性,其安全性取决于与称为模格的数学对象相关的某些计算问题的计算困难性。除了进一步理解可能在不久的将来广泛使用的密码协议外,该项目还将生成理论计算机科学界和安全界都感兴趣的教育材料。更详细地说,抗量子公钥密码学的主要候选者依赖于在具有不同模块结构的格上找到短非零向量(SVP)的问题的假定棘手性。该项目旨在更清楚地了解这一问题和相关问题。该项目计划通过开发不同模格问题之间的改进约简和改进的专用算法来实现这一目标。具体方向包括(1)研究理想格上的SVP算法(即,对应于数域的整数环上的理想的格),导致逼近因子低于当前最佳逼近因子(没有对数字字段进行预处理)大约为2^{sqrt(n)},其中n是晶格维度;(2)理解在密码学上重要的SVP的NTRU变体的精确复杂性,其与SVP的其他平均情况版本的关系,和潜在的攻击;(3)更好地理解理想晶格上的SVP之间的表观硬度“转变”(即,秩-1模格,这似乎比任意格上的SVP明显容易)和秩-2模格上的SVP(其硬度对于许多密码方案的安全性是必要的);(4)继续为有效和稳健的开放作出贡献,格算法和代数数论的源软件。该奖项反映了NSF的法定使命,并通过评估被认为值得支持使用基金会的知识价值和更广泛的影响审查标准。
项目成果
期刊论文数量(1)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Fiat-Shamir Signatures Based on Module-NTRU
基于 Module-NTRU 的 Fiat-Shamir 签名
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Bai, Shi;Beard, Austin;Johnson, Floyd;K. B. Vidhanalage, Sulani;Ngo, Tran.
- 通讯作者:Ngo, Tran.
{{
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 }}
Shi Bai其他文献
Laser Near-Field Reduction of Metallic Ions for the Fabrication of Plasmonic Superstructure Array
用于制造等离激元超结构阵列的金属离子激光近场还原
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:0
- 作者:
Bai Shi;Hu Anming;Hu Youjin;Ma Ying;Obata Kotaro;Sugioka Koji;Shi Bai - 通讯作者:
Shi Bai
An intelligent fatigue monitoring system based on the concept of data track of tree rings
基于树木年轮数据追踪概念的智能疲劳监测系统
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
Shi Bai;Zhi Zhou;Jinping Ou - 通讯作者:
Jinping Ou
Two-dimensional laser-induced periodic surface structures formed on crystalline silicon by GHz burst mode femtosecond laser pulses
GHz 突发模式飞秒激光脉冲在晶体硅上形成二维激光诱导周期性表面结构
- DOI:
- 发表时间:
2023 - 期刊:
- 影响因子:14.7
- 作者:
Shota Kawabata;Shi Bai;K. Obata;G. Miyaji;K. Sugioka - 通讯作者:
K. Sugioka
Solid-State Nuclear Magnetic Resonance
固态核磁共振
- DOI:
10.1021/ac040048l - 发表时间:
1998 - 期刊:
- 影响因子:7.4
- 作者:
C. Dybowski;Shi Bai - 通讯作者:
Shi Bai
MPSign: A Signature from Small-Secret Middle-Product Learning with Errors
MPSign:来自小秘密中间产品学习的带有错误的签名
- DOI:
- 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
Shi Bai;Dipayan Das;Ryo Hiromasa;M. Rosca;A. Sakzad;D. Stehlé;Ron Steinfeld;Zhenfei Zhang - 通讯作者:
Zhenfei Zhang
Shi Bai的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Shi Bai', 18)}}的其他基金
CAREER: Concrete Hardness in Lattice-based Cryptography
职业:基于格的密码学的具体硬度
- 批准号:
2044855 - 财政年份:2021
- 资助金额:
$ 24.63万 - 项目类别:
Continuing Grant
相似国自然基金
Research on Quantum Field Theory without a Lagrangian Description
- 批准号:24ZR1403900
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
Cell Research
- 批准号:31224802
- 批准年份:2012
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Cell Research
- 批准号:31024804
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Cell Research (细胞研究)
- 批准号:30824808
- 批准年份:2008
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
- 批准号:10774081
- 批准年份:2007
- 资助金额:45.0 万元
- 项目类别:面上项目
相似海外基金
Collaborative Research: CISE: Large: Cross-Layer Resilience to Silent Data Corruption
协作研究:CISE:大型:针对静默数据损坏的跨层弹性
- 批准号:
2321492 - 财政年份:2023
- 资助金额:
$ 24.63万 - 项目类别:
Continuing Grant
Collaborative Research: CISE: Large: Integrated Networking, Edge System and AI Support for Resilient and Safety-Critical Tele-Operations of Autonomous Vehicles
合作研究:CISE:大型:集成网络、边缘系统和人工智能支持自动驾驶汽车的弹性和安全关键远程操作
- 批准号:
2321531 - 财政年份:2023
- 资助金额:
$ 24.63万 - 项目类别:
Continuing Grant
Collaborative Research: Conference: 2023 CISE Education and Workforce PI and Community Meeting
协作研究:会议:2023 年 CISE 教育和劳动力 PI 和社区会议
- 批准号:
2318593 - 财政年份:2023
- 资助金额:
$ 24.63万 - 项目类别:
Standard Grant
Collaborative Research: Conference: 2023 CISE Education and Workforce PI and Community Meeting
协作研究:会议:2023 年 CISE 教育和劳动力 PI 和社区会议
- 批准号:
2318592 - 财政年份:2023
- 资助金额:
$ 24.63万 - 项目类别:
Standard Grant
Collaborative Research: CISE-MSI: RCBP-ED: CCRI: TechHouse Partnership to Increase the Computer Engineering Research Expansion at Morehouse College
合作研究:CISE-MSI:RCBP-ED:CCRI:TechHouse 合作伙伴关系,以促进莫尔豪斯学院计算机工程研究扩展
- 批准号:
2318703 - 财政年份:2023
- 资助金额:
$ 24.63万 - 项目类别:
Standard Grant
Collaborative Research: CISE: Large: Cross-Layer Resilience to Silent Data Corruption
协作研究:CISE:大型:针对静默数据损坏的跨层弹性
- 批准号:
2321490 - 财政年份:2023
- 资助金额:
$ 24.63万 - 项目类别:
Continuing Grant
Collaborative Research: CISE: Large: Integrated Networking, Edge System and AI Support for Resilient and Safety-Critical Tele-Operations of Autonomous Vehicles
合作研究:CISE:大型:集成网络、边缘系统和人工智能支持自动驾驶汽车的弹性和安全关键远程操作
- 批准号:
2321532 - 财政年份:2023
- 资助金额:
$ 24.63万 - 项目类别:
Continuing Grant
Collaborative Research: CISE: Large: Systems Support for Run-Anywhere Serverless
协作研究:CISE:大型:对 Run-Anywhere Serverless 的系统支持
- 批准号:
2321725 - 财政年份:2023
- 资助金额:
$ 24.63万 - 项目类别:
Continuing Grant
Collaborative Research: CISE-MSI: RCBP-RF: CPS: Socially Informed Traffic Signal Control for Improving Near Roadway Air Quality
合作研究:CISE-MSI:RCBP-RF:CPS:用于改善附近道路空气质量的社会知情交通信号控制
- 批准号:
2318696 - 财政年份:2023
- 资助金额:
$ 24.63万 - 项目类别:
Standard Grant
Collaborative Research: CISE-MSI: DP: OAC: Integrated and Extensible Platform for Rethinking the Security of AI-assisted UAV Paradigm
合作研究:CISE-MSI:DP:OAC:重新思考人工智能辅助无人机范式安全性的集成和可扩展平台
- 批准号:
2318711 - 财政年份:2023
- 资助金额:
$ 24.63万 - 项目类别:
Standard Grant