量子后密码学的数学基础
1Center for Applied Mathematics, Tianjin University, Tianjin 300072, China.
Research (Washington, D.C.)
|August 28, 2025
概括
量子计算威胁着当前的加密. 这篇论文探讨了后量子密码学的数学基础,将SVP和CVP等格子问题与球包和二次形式联系起来.
科学领域:
- 密码学
- 量子计算
- 数学理论
背景情况:
- 量子算法由P. Shor在1994年开发, 量子计算机的出现对当前的秘密通信方法如RSA和ElGamal构成重大威胁.
- 美国国家标准与技术研究所 (NIST) 正在标准化后量子密码学 (PQC) 来应对这一危机,其候选项基于格子理论和哈希函数.
研究的目的:
- 提供一篇关于后量子密码学复杂性理论的数学基础的综述文章.
- 证明PQC在基本问题上的数学根源,如球包装,球覆盖和正确的二次形式.
主要方法:
- 介绍后量子密码学 (PQC).
- 基于格子的加密系统与计算问题之间的数学联系的演示.
- 解释最短向量问题 (SVP),最接近向量问题 (CVP) 和正确的二次形式之间的关系.
主要成果:
- 美国国家科学与技术研究所宣布了基于Crystals-Kyber,Crystals-Dilithium和Sphincs+的初始PQC标准 (FIPS 203,204,205).
- 基于格子的加密系统的安全性基本上与SVP和CVP的硬度有关.
- SVP和CVP可以分别理解为球包和球覆盖问题,相当于涉及正确的二次形式的算术问题.
结论:
- 了解格子问题的数学基础对于开发和分析后量子加密系统至关重要.
- 这项工作弥合了抽象数学概念与它们在保护通信免受量子威胁方面的实际应用之间的差距.
相关概念视频
Norton's Theorem
770
Norton's theorem is a fundamental principle stating that a linear two-terminal circuit can be substituted with an equivalent circuit, which comprises a current source (ⅠN) in parallel with a resistor (RN). Here, ⅠN represents the short-circuit current flowing through the terminals, and RN stands for the input or equivalent resistance at the terminals when all independent sources are deactivated. This implies that the circuit illustrated in Figure (a) can be exchanged with the...
770
The Quantum-Mechanical Model of an Atom
43.8K
Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra.
43.8K
The Pauli Exclusion Principle
49.8K
The arrangement of electrons in the orbitals of an atom is called its electron configuration. We describe an electron configuration with a symbol that contains three pieces of information:
49.8K
Fundamental Mathematical Principles in Pharmacokinetics: Mathematical Expressions and Units
934
Mathematical principles play a crucial role in pharmacokinetics, providing a framework for understanding and quantifying drug distribution and elimination dynamics in the body. By utilizing mathematical expressions and units, pharmacologists can accurately characterize the behavior of drugs, optimize dosing regimens, and predict therapeutic outcomes.
One significant application of mathematics in pharmacokinetics is the characterization of drug distribution through the volume of distribution...
One significant application of mathematics in pharmacokinetics is the characterization of drug distribution through the volume of distribution...
934
The Uncertainty Principle
24.2K
Werner Heisenberg considered the limits of how accurately one can measure properties of an electron or other microscopic particles. He determined that there is a fundamental limit to how accurately one can measure both a particle’s position and its momentum simultaneously. The more accurate the measurement of the momentum of a particle is known, the less accurate the position at that time is known and vice versa. This is what is now called the Heisenberg uncertainty principle. He...
24.2K
Propagation of Uncertainty from Random Error
1.1K
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
1.1K


