Collaborative Research: Short Vectors in Lattices
合作研究:格子中的短向量
基本信息
- 批准号:1913167
- 负责人:
- 金额:$ 14.47万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2019
- 资助国家:美国
- 起止时间:2019-09-01 至 2023-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
The main focus of this project is to rebuild the literature on lattice algorithms on a foundation of modern computer architecture. This means going beyond counting textbook operations, and instead investigating the time required on a parallel machine with realistic limits on communication, so as to obtain the ultimate implementation efficiency on current and future chips. Major project activities include the following: 1. Fast constant-time implementations of fundamental arithmetic operations such as integer multiplication, Euclid's algorithm, and modular inversion. 2. A scalable parallelized implementation of the LLL lattice-basis-reduction algorithm for large-rank lattices. 3. Improvements to algorithms for finding shorter vectors in lattices, including sieving, enumeration, and multiplicative techniques from 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.
这个项目的主要重点是重建的文学格算法的基础上现代计算机体系结构。这意味着超越计算教科书上的操作,而是研究在具有实际通信限制的并行机上所需的时间,以便在当前和未来的芯片上获得最终的实现效率。 主要项目活动包括以下内容:1.基本算术运算(如整数乘法、欧几里得算法和模逆)的快速恒定时间实现。2.大秩格的LLL格基约简算法的可扩展并行实现。3.对查找算法的改进 该奖项反映了NSF的法定使命,并通过使用基金会的智力价值和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(7)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Faster computation of isogenies of large prime degree
- DOI:10.2140/obs.2020.4.39
- 发表时间:2020-03
- 期刊:
- 影响因子:0
- 作者:D. Bernstein;L. D. Feo;Antonin Leroux;Benjamin A. Smith
- 通讯作者:D. Bernstein;L. D. Feo;Antonin Leroux;Benjamin A. Smith
OpenSSLNTRU: Faster post-quantum TLS key exchange
OpenSSLNTRU:更快的后量子 TLS 密钥交换
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Bernstein, Daniel J.;Brumley, Billy Bob;Chen, Ming-Shing;Tuveri, Nicola
- 通讯作者:Tuveri, Nicola
Cryptographic Competitions
- DOI:10.1007/s00145-023-09467-1
- 发表时间:2024-03-01
- 期刊:
- 影响因子:3
- 作者:Bernstein,Daniel J.
- 通讯作者:Bernstein,Daniel J.
A one-time single-bit fault leaks all previous NTRU-HRSS session keys to a chosen-ciphertext attack
- DOI:10.1007/978-3-031-22912-1_27
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:D. Bernstein
- 通讯作者:D. Bernstein
BasicBlocker: ISA Redesign to Make Spectre-Immune CPUs Faster
BasicBlocker:ISA 重新设计,使 Spectre-Immune CPU 更快
- DOI:10.1145/3471621.3471857
- 发表时间:2021
- 期刊:
- 影响因子:0
- 作者:Thoma, Jan Philipp;Feldtkeller, Jakob;Krausz, Markus;Güneysu, Tim;Bernstein, Daniel J.
- 通讯作者:Bernstein, Daniel J.
{{
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 }}
Daniel Bernstein其他文献
Cardiovascular β-Adrenergic Receptor Subtype Physiology Studied by Targeted Gene Disruption • 95
通过靶向基因破坏研究心血管β-肾上腺素能受体亚型生理学•95
- DOI:
10.1203/00006450-199704001-00116 - 发表时间:
1997-04-01 - 期刊:
- 影响因子:3.100
- 作者:
Daniel Bernstein;Daniel K Rohrer;Kavin H Desai;Andrzej Chruscinski;Eric Schauble;Gregory S Barsh;Brian K Kobilka - 通讯作者:
Brian K Kobilka
GENETIC DETERMINANTS OF DRAMATIC IMPROVEMENT IN LEFT VENTRICULAR FUNCTION IN PATIENTS WITH HEART FAILURE
- DOI:
10.1016/s0735-1097(11)62041-x - 发表时间:
2011-04-05 - 期刊:
- 影响因子:
- 作者:
Maco V. Perez;Aleksandra Pavlovic;Matthew T. Wheeler;Frederick E. Dewey;Daniel Bernstein;Michael B. Fowler;Robert C. Robbins;Thomas Quertermous;Khin Chan;Devin Absher;Michael Ho;Elizabeth Cretti;Audrey Southwick;David Rosenthal;Richard M. Myers;Paul Heidenreich;Lisa Garrett;Daniel Sedehi;David Kao;Heidi Salisbury - 通讯作者:
Heidi Salisbury
Mechanobiology of Myosin Mutations and Myofibril Remodeling in iPSC-Cardiomyocytes
- DOI:
10.1016/j.bpj.2017.11.2720 - 发表时间:
2018-02-02 - 期刊:
- 影响因子:
- 作者:
Alison Schroer;Kristina Kooiker;Arjun Adhikari;Kathleen Ruppel;Daniel Bernstein;James Spudich;Beth Pruitt - 通讯作者:
Beth Pruitt
On the Functional Assessment of Hypertrophic Cardiomyopathy-Causing Mutations in Human β-Cardiac Myosin and the Role of Myosin Binding Protein-C
- DOI:
10.1016/j.bpj.2018.11.2520 - 发表时间:
2019-02-15 - 期刊:
- 影响因子:
- 作者:
Darshan V. Trivedi;Saswata S. Sarkar;Arjun S. Adhikari;Makenna M. Morck;Kristina B. Kooiker;Daniel Bernstein;Kathleen M. Ruppel;James A. Spudich - 通讯作者:
James A. Spudich
PEDSQL, EXERCISE CAPACITY, AND ENDOTHELIAL FUNCTION IN PEDIATRIC FONTAN PATIENTS
- DOI:
10.1016/s0735-1097(24)04397-3 - 发表时间:
2024-04-02 - 期刊:
- 影响因子:
- 作者:
Jerin Jose;Daniel Bernstein;Latha P. Palaniappan;Mary Leonard;JIN LONG;Manisha Desai;Mavis Lui;Tania Davila;John P. Cooke;Inger L. Olson;Jonathan N. Myers;Lauren Schneider;Elif Seda Selamet Tierney - 通讯作者:
Elif Seda Selamet Tierney
Daniel Bernstein的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Daniel Bernstein', 18)}}的其他基金
Collaborative Research: EAGER-QIA: High-Genus Code-Based Cryptography
合作研究:EAGER-QIA:基于高级代码的密码学
- 批准号:
2037867 - 财政年份:2020
- 资助金额:
$ 14.47万 - 项目类别:
Standard Grant
TWC: Option: Medium: Collaborative: Authenticated Ciphers
TWC:选项:中:协作:经过身份验证的密码
- 批准号:
1314919 - 财政年份:2013
- 资助金额:
$ 14.47万 - 项目类别:
Standard Grant
Workshop on Elliptic Curves and Computation
椭圆曲线与计算研讨会
- 批准号:
1057551 - 财政年份:2010
- 资助金额:
$ 14.47万 - 项目类别:
Standard Grant
TC: Small: Higher-Speed Cryptography
TC:小型:高速密码学
- 批准号:
1018836 - 财政年份:2010
- 资助金额:
$ 14.47万 - 项目类别:
Standard Grant
Algorithmic Problems in Number Theory
数论中的算法问题
- 批准号:
0140542 - 财政年份:2002
- 资助金额:
$ 14.47万 - 项目类别:
Continuing Grant
CAREER: Computational number theory, cryptography, and computer security
职业:计算数论、密码学和计算机安全
- 批准号:
9983950 - 财政年份:2000
- 资助金额:
$ 14.47万 - 项目类别:
Continuing Grant
Algorithmic Problems in Number Theory
数论中的算法问题
- 批准号:
9970409 - 财政年份:1999
- 资助金额:
$ 14.47万 - 项目类别:
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: Dynamics of Short Range Order in Multi-Principal Element Alloys
合作研究:多主元合金中的短程有序动力学
- 批准号:
2348956 - 财政年份:2024
- 资助金额:
$ 14.47万 - 项目类别:
Standard Grant
Collaborative Research: Dynamics of Short Range Order in Multi-Principal Element Alloys
合作研究:多主元合金中的短程有序动力学
- 批准号:
2348955 - 财政年份:2024
- 资助金额:
$ 14.47万 - 项目类别:
Standard Grant
Collaborative Research: IRES Track II: Short Courses on Manufacturing Frontiers Leveraging Unique Facilities in Italy
合作研究:IRES Track II:利用意大利独特设施的制造前沿短期课程
- 批准号:
2246809 - 财政年份:2023
- 资助金额:
$ 14.47万 - 项目类别:
Standard Grant
Collaborative Research: IRES Track II: Short Courses on Manufacturing Frontiers Leveraging Unique Facilities in Italy
合作研究:IRES Track II:利用意大利独特设施的制造前沿短期课程
- 批准号:
2246808 - 财政年份:2023
- 资助金额:
$ 14.47万 - 项目类别:
Standard Grant
Collaborative Research: Common Error Diagnostics and Support in Short-answer Math Questions
合作研究:简答数学问题中的常见错误诊断和支持
- 批准号:
2118904 - 财政年份:2021
- 资助金额:
$ 14.47万 - 项目类别:
Standard Grant
Collaborative Research: Using herbivore kairomones to assess short-term and legacy risk responses in the early life stages of long-lived woody plants
合作研究:利用食草动物利好素评估长寿木本植物生命早期阶段的短期和遗留风险反应
- 批准号:
2117369 - 财政年份:2021
- 资助金额:
$ 14.47万 - 项目类别:
Standard Grant
Collaborative Research: Common Error Diagnostics and Support in Short-answer Math Questions
合作研究:简答数学问题中的常见错误诊断和支持
- 批准号:
2118725 - 财政年份:2021
- 资助金额:
$ 14.47万 - 项目类别:
Standard Grant
Collaborative Research: Using herbivore kairomones to assess short-term and legacy risk responses in the early life stages of long-lived woody plants
合作研究:利用食草动物利好素评估长寿木本植物生命早期阶段的短期和遗留风险反应
- 批准号:
2117367 - 财政年份:2021
- 资助金额:
$ 14.47万 - 项目类别:
Standard Grant
Collaborative Research: Using herbivore kairomones to assess short-term and legacy risk responses in the early life stages of long-lived woody plants
合作研究:利用食草动物利好素评估长寿木本植物生命早期阶段的短期和遗留风险反应
- 批准号:
2117368 - 财政年份:2021
- 资助金额:
$ 14.47万 - 项目类别:
Standard Grant
Collaborative Research: Common Error Diagnostics and Support in Short-answer Math Questions
合作研究:简答数学问题中的常见错误诊断和支持
- 批准号:
2118706 - 财政年份:2021
- 资助金额:
$ 14.47万 - 项目类别:
Standard Grant