Algorithmic Problems in Number Theory

数论中的算法问题

基本信息

  • 批准号:
    9970409
  • 负责人:
  • 金额:
    $ 7万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    1999
  • 资助国家:
    美国
  • 起止时间:
    1999-07-15 至 2002-06-30
  • 项目状态:
    已结题

项目摘要

9970409The number field sieve is the latest algorithm for factoring integers into primes. The investigator is continuing to explore theoretical and practical problems related to the number field sieve. He is also continuing his research into the fundamental computational tools in one-dimensional commutative algebra, including fast Fourier transforms and fast power series exponentiation."Today, a small group of technically sophisticated people could disrupt the computers and the Internet connections on which our finance, telecommunications, power, water systems, emergency service systems all depend," says Jamie S. Gorelick, Vice Chair of Fannie Mae and Co-Chair of the Advisory Committee of the President's Commission on Critical Infrastructure Protection. "Cyberspace is likely to be the next battlefield for this nation." The investigator's work is directly relevant to public-key cryptography, including public-key signature systems, the main tool for protecting the integrity of Internet communications. The investigator's research shows precisely how long it would take an attacker to break the most popular public-key systems; this information is crucial for users who want to choose safe systems. The investigator's research also reduces the amount of computer time necessary to use these systems. The same research is useful in many other computer problems, including medical image processing.
9970409数域筛子是将整数分解为素数的最新算法。 研究者正在继续探索与数域筛有关的理论和实际问题。 他还在继续研究一维交换代数中的基本计算工具,包括快速傅里叶变换和快速幂级数取幂。“今天,一小群技术先进的人可以破坏我们的金融,电信,电力,供水系统,紧急服务系统所依赖的计算机和互联网连接,”Jamie S。 Gorelick,Fannie Mae副主席兼总统关键基础设施保护委员会咨询委员会联合主席。 “网络空间很可能是这个国家的下一个战场。“调查员的工作与公用钥匙密码学直接相关,包括公用钥匙签名系统,这是保护互联网通信完整性的主要工具。 研究人员的研究准确地显示了攻击者需要多长时间才能破解最流行的公钥系统;这些信息对于想要选择安全系统的用户至关重要。 研究人员的研究还减少了使用这些系统所需的计算机时间。 同样的研究也适用于许多其他计算机问题,包括医学图像处理。

项目成果

期刊论文数量(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 }}

Daniel Bernstein其他文献

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
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
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
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
Mitral Valve Translocation: A Novel Operation for the Treatment of Secondary Mitral Regurgitation
  • DOI:
    10.1016/j.athoracsur.2021.07.043
  • 发表时间:
    2021-12-01
  • 期刊:
  • 影响因子:
  • 作者:
    Chetan Pasrija;Rachael W. Quinn;Daniel Bernstein;Douglas Tran;Hani Alkhatib;MaryJoe Rice;David Morales;Aakash Shah;Mehrdad Ghoreishi;Erik R. Strauss;Reney Henderson;Michael N. D’Ambra;James S. Gammie
  • 通讯作者:
    James S. Gammie

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
  • 资助金额:
    $ 7万
  • 项目类别:
    Standard Grant
Collaborative Research: Short Vectors in Lattices
合作研究:格子中的短向量
  • 批准号:
    1913167
  • 财政年份:
    2019
  • 资助金额:
    $ 7万
  • 项目类别:
    Standard Grant
PostDoctoral Research Fellowship
博士后研究奖学金
  • 批准号:
    1802902
  • 财政年份:
    2018
  • 资助金额:
    $ 7万
  • 项目类别:
    Fellowship Award
TWC: Option: Medium: Collaborative: Authenticated Ciphers
TWC:选项:中:协作:经过身份验证的密码
  • 批准号:
    1314919
  • 财政年份:
    2013
  • 资助金额:
    $ 7万
  • 项目类别:
    Standard Grant
Workshop on Elliptic Curves and Computation
椭圆曲线与计算研讨会
  • 批准号:
    1057551
  • 财政年份:
    2010
  • 资助金额:
    $ 7万
  • 项目类别:
    Standard Grant
TC: Small: Higher-Speed Cryptography
TC:小型:高速密码学
  • 批准号:
    1018836
  • 财政年份:
    2010
  • 资助金额:
    $ 7万
  • 项目类别:
    Standard Grant
CT-ISG: High-Speed Cryptography
CT-ISG:高速密码学
  • 批准号:
    0716498
  • 财政年份:
    2007
  • 资助金额:
    $ 7万
  • 项目类别:
    Standard Grant
Algorithmic Problems in Number Theory
数论中的算法问题
  • 批准号:
    0140542
  • 财政年份:
    2002
  • 资助金额:
    $ 7万
  • 项目类别:
    Continuing Grant
CAREER: Computational number theory, cryptography, and computer security
职业:计算数论、密码学和计算机安全
  • 批准号:
    9983950
  • 财政年份:
    2000
  • 资助金额:
    $ 7万
  • 项目类别:
    Continuing Grant
Algorithmic Problems in Number Theory
数论中的算法问题
  • 批准号:
    9600083
  • 财政年份:
    1996
  • 资助金额:
    $ 7万
  • 项目类别:
    Standard Grant

相似海外基金

Arithmetic in group rings and study of zero-sum problems in combinatorial number theory
群环中的算术与组合数论中的零和问题研究
  • 批准号:
    RGPIN-2017-03903
  • 财政年份:
    2022
  • 资助金额:
    $ 7万
  • 项目类别:
    Discovery Grants Program - Individual
Distribution problems for L-functions and number fields
L 函数和数域的分布问题
  • 批准号:
    RGPIN-2021-02952
  • 财政年份:
    2022
  • 资助金额:
    $ 7万
  • 项目类别:
    Discovery Grants Program - Individual
Arithmetic in group rings and study of zero-sum problems in combinatorial number theory
群环中的算术与组合数论中的零和问题研究
  • 批准号:
    RGPIN-2017-03903
  • 财政年份:
    2021
  • 资助金额:
    $ 7万
  • 项目类别:
    Discovery Grants Program - Individual
Distribution problems for L-functions and number fields
L 函数和数域的分布问题
  • 批准号:
    RGPIN-2021-02952
  • 财政年份:
    2021
  • 资助金额:
    $ 7万
  • 项目类别:
    Discovery Grants Program - Individual
SaTC: CORE: Small: Classical and quantum algorithms for number-theoretic problems arising in cryptography
SaTC:核心:小:密码学中出现的数论问题的经典和量子算法
  • 批准号:
    2001470
  • 财政年份:
    2020
  • 资助金额:
    $ 7万
  • 项目类别:
    Standard Grant
Arithmetic in group rings and study of zero-sum problems in combinatorial number theory
群环中的算术与组合数论中的零和问题研究
  • 批准号:
    RGPIN-2017-03903
  • 财政年份:
    2020
  • 资助金额:
    $ 7万
  • 项目类别:
    Discovery Grants Program - Individual
New techniques for old problems in number theory
数论老问题的新技术
  • 批准号:
    EP/S00226X/2
  • 财政年份:
    2019
  • 资助金额:
    $ 7万
  • 项目类别:
    Fellowship
Automaton-Based Solution of Number Theory Problems
基于自动机的数论问题解决方案
  • 批准号:
    539546-2019
  • 财政年份:
    2019
  • 资助金额:
    $ 7万
  • 项目类别:
    University Undergraduate Student Research Awards
Polynomial Norm Problems in Number Theory
数论中的多项式范数问题
  • 批准号:
    RGPIN-2015-05461
  • 财政年份:
    2019
  • 资助金额:
    $ 7万
  • 项目类别:
    Discovery Grants Program - Individual
Arithmetic in group rings and study of zero-sum problems in combinatorial number theory
群环中的算术与组合数论中的零和问题研究
  • 批准号:
    RGPIN-2017-03903
  • 财政年份:
    2019
  • 资助金额:
    $ 7万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了