CAREER: Quantum Algorithms and Classical Cryptography

职业:量子算法和经典密码学

基本信息

  • 批准号:
    0747274
  • 负责人:
  • 金额:
    $ 50万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    2008
  • 资助国家:
    美国
  • 起止时间:
    2008-08-01 至 2014-07-31
  • 项目状态:
    已结题

项目摘要

Understanding which problems quantum computers can solve faster than classical computers is a fundamental problem. It is known that quantum computers can break widely used cryptosystems, including those used for e-commerce transactions, but finding new useful applications is a challenging and important task. It is equally important to determine which cryptosystems quantum computers cannot break. This is important since today's encrypted information should remain secure even after quantum computers have been built. This project will address these two issues. The first part will focus on finding new problems that have exponentially faster algorithms on quantum computers than on classical computers. Problems where a potential exponential speedup exists include graph isomorphism, the unique shortest lattice vector problem, and the nonabelian hidden subgroup problem. The second part of this project will study which classical cryptosystems remain secure in the presence of quantum computers. This requires understanding the limitations of quantum computers. Modern cryptography relies on assuming that certain problems cannot be solved on classical computers, and this set must also be identified for quantum computers. Some existing systems, such as lattice-based cryptosystems, have not been sufficiently studied. Other questions include the security of zero-knowledge proofs and pseudo-random number generators against quantum attacks.
理解量子计算机可以比经典计算机更快地解决哪些问题是一个基本问题。 众所周知,量子计算机可以破解广泛使用的密码系统,包括用于电子商务交易的密码系统,但寻找新的有用应用是一项具有挑战性的重要任务。 同样重要的是确定量子计算机无法破解哪些密码系统。 这一点很重要,因为即使在量子计算机建成之后,今天的加密信息也应该保持安全。 本项目将解决这两个问题。 第一部分将专注于寻找新的问题,这些问题在量子计算机上的算法比在经典计算机上的算法快得多。 存在潜在指数加速的问题包括图同构、唯一最短格向量问题和非交换隐子群问题。 该项目的第二部分将研究哪些经典密码系统在量子计算机存在下仍然安全。 这需要理解量子计算机的局限性。 现代密码学依赖于假设某些问题无法在经典计算机上解决,并且必须为量子计算机确定这个集合。 一些现有的系统,如基于格的密码系统,还没有得到充分的研究。 其他问题包括零知识证明和伪随机数生成器对量子攻击的安全性。

项目成果

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

Sean Hallgren其他文献

An Approximation Algorithm for the MAX-2-Local Hamiltonian Problem
MAX-2局部哈密顿问题的逼近算法
The local Hamiltonian problem on a line with eight states is QMA-complete
八个状态线上的局部哈密顿量问题是 QMA 完备的
  • DOI:
    10.26421/qic13.9-10-1
  • 发表时间:
    2013
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Sean Hallgren;Daniel Nagaj;S. Narayanaswami
  • 通讯作者:
    S. Narayanaswami
Algorithms for ray class groups and Hilbert class fields
射线类群和希尔伯特类场的算法
Fast quantum algorithms for computing the unit group and class group of a number field
  • DOI:
    10.1145/1060590.1060660
  • 发表时间:
    2005-05
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Sean Hallgren
  • 通讯作者:
    Sean Hallgren
Superpolynomial Speedups Based on Almost Any Quantum Circuit
基于几乎任何量子电路的超多项式加速

Sean Hallgren的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Sean Hallgren', 18)}}的其他基金

AF: Small: Quantum Algorithms and Complexity
AF:小:量子算法和复杂性
  • 批准号:
    1618287
  • 财政年份:
    2016
  • 资助金额:
    $ 50万
  • 项目类别:
    Standard Grant
AF: Small: The Quantum Complexity of Physical and Algebraic Problems
AF:小:物理和代数问题的量子复杂性
  • 批准号:
    1218721
  • 财政年份:
    2012
  • 资助金额:
    $ 50万
  • 项目类别:
    Standard Grant
Quantum Algorithms
量子算法
  • 批准号:
    0102053
  • 财政年份:
    2001
  • 资助金额:
    $ 50万
  • 项目类别:
    Fellowship Award

相似国自然基金

Research on Quantum Field Theory without a Lagrangian Description
  • 批准号:
    24ZR1403900
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
Simulation and certification of the ground state of many-body systems on quantum simulators
  • 批准号:
  • 批准年份:
    2020
  • 资助金额:
    40 万元
  • 项目类别:
Mapping Quantum Chromodynamics by Nuclear Collisions at High and Moderate Energies
  • 批准号:
    11875153
  • 批准年份:
    2018
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目

相似海外基金

CRII: SaTC: Reliable Hardware Architectures Against Side-Channel Attacks for Post-Quantum Cryptographic Algorithms
CRII:SaTC:针对后量子密码算法的侧通道攻击的可靠硬件架构
  • 批准号:
    2348261
  • 财政年份:
    2024
  • 资助金额:
    $ 50万
  • 项目类别:
    Standard Grant
Development of Integrated Quantum Inspired Algorithms for Shapley Value based Fast and Interpretable Feature Subset Selection
基于 Shapley 值的快速且可解释的特征子集选择的集成量子启发算法的开发
  • 批准号:
    24K15089
  • 财政年份:
    2024
  • 资助金额:
    $ 50万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Quantum Algorithms for Nonlinear Differential Equations - QuANDiE
非线性微分方程的量子算法 - QuANDiE
  • 批准号:
    EP/Y004663/2
  • 财政年份:
    2024
  • 资助金额:
    $ 50万
  • 项目类别:
    Research Grant
Adiabatic and dynamical algorithms for quantum hardware
量子硬件的绝热和动态算法
  • 批准号:
    EP/Y005058/2
  • 财政年份:
    2024
  • 资助金额:
    $ 50万
  • 项目类别:
    Research Grant
FET: SMALL: Quantum algorithms and complexity for quantum algebra and topology
FET:小:量子算法以及量子代数和拓扑的复杂性
  • 批准号:
    2330130
  • 财政年份:
    2024
  • 资助金额:
    $ 50万
  • 项目类别:
    Standard Grant
Algorithms for simulation of strong-field multi-particle dynamics on quantum computers
量子计算机上强场多粒子动力学模拟算法
  • 批准号:
    24K08336
  • 财政年份:
    2024
  • 资助金额:
    $ 50万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
CAREER: Developing Quantum Algorithms for High-Entropy Alloy Discovery
职业:开发用于高熵合金发现的量子算法
  • 批准号:
    2239216
  • 财政年份:
    2023
  • 资助金额:
    $ 50万
  • 项目类别:
    Continuing Grant
QuSeC-TAQS: Novel Quantum Algorithms for Optical Atomic Clocks
QuSeC-TAQS:用于光学原子钟的新型量子算法
  • 批准号:
    2326810
  • 财政年份:
    2023
  • 资助金额:
    $ 50万
  • 项目类别:
    Continuing Grant
Can quantum algorithms revolutionise the simulation of turbulent flows?
量子算法能否彻底改变湍流模拟?
  • 批准号:
    EP/X017249/1
  • 财政年份:
    2023
  • 资助金额:
    $ 50万
  • 项目类别:
    Research Grant
Quantum algorithms for discrete spacetimes
离散时空的量子算法
  • 批准号:
    2882937
  • 财政年份:
    2023
  • 资助金额:
    $ 50万
  • 项目类别:
    Studentship
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了