闵可夫斯基定理：从“数的几何”到抗量子密码

luyuanhong

闵可夫斯基定理：从“数的几何”到抗量子密码

原创  小鹿思考力  小鹿思考力  2026 年 7 月 14 日 06:00  福建

很多人第一次看到闵可夫斯基定理，反应都差不多：就这样？

它说的是什么呢？给你一个平面上的图形，只要它关于原点对称、没有凹陷、面积超过 4 ，那么里面就一定至少有一个整数坐标点——注意啊，不算原点。

很多人第一反应都是：这不废话吗？面积都 4 了，盖住个把格点不是很正常？

但后来才慢慢发现，这事儿远没有那么简单。更让人想不到的是，这个看起来像是"几何小把戏"的定理，在百年之后竟然和量子计算机、网银密码这些八竿子打不着的东西扯上了关系。

01  定理的诞生：从数论里长出的几何

这个事情得从 1896 年说起。

那年，德国数学家赫尔曼·闵可夫斯基正在研究一个数论问题。数论嘛，就是跟整数打交道，费马、欧拉那些老前辈折腾了几百年的东西。闵可夫斯基这人有个怪癖——他喜欢用几何的办法来解决代数问题。别人在那吭哧吭哧地列方程、算同余，他倒好，画个图、算个面积，答案就出来了。

闵可夫斯基定理就是这么来的。

很多人刚开始觉得这定理太简单，简单到完全不像一条定理。但你仔细琢磨一下：在坐标纸上随便画一个形状，圆的、椭圆的、甚至是歪歪扭扭但没凹陷的，只要对称、面积破 4 ，就必然压着一个整数点。这听起来像是个巧合，但闵可夫斯基用了一个极其漂亮的证明，把它变成了一条铁律。

证明思路：像叠被子一样简单

他的证明思路特别像“叠被子”。

他把整个平面按照整数点去“折叠”，把所有整数点都塞进一个 1×1 的单位格子里。如果原图形面积比 1 大，那折叠之后肯定有重叠；如果有重叠，就意味着有两个整数点的差值还在原图形里——而这个差值，不正好就是你要找的那个非零整数点吗？

关键是这个“4”。为啥是 4 呢，它为什么不是 3 也不是 5 呢？因为 2×2 的正方形面积正好是 4 ，它是能刚好卡住极限的形状。只要再大那么一丁点，4.01 ，魔咒就破了。很多人看到这里才意识到：哦，原来这个“4”不是随便来的，它是二维平面里“最小对称凸图形避开所有整数点”的临界体积。

这个定理一出来，等于给数论装上了一副“几何眼镜”。以前要绕很多弯子才能解决的整数问题，现在画个图、算个面积，答案直接蹦到你面前。闵可夫斯基自己大概也没想到，他顺手开创的这门学问，后来有了个专门的名字——“数的几何”。

02  数论领域的巨大影响

那这门“数的几何”到底能干什么？我们先看数学内部。

第一个被它收拾得服服帖帖的，是费马平方和定理。这个定理说的是：一个奇素数如果能写成两个平方数之和（比如 5=1^2+2^2 ，13=2^2+3^2 ），当且仅当这个素数除以 4 余 1 。

费马在 17 世纪就提出了这个结论，但证明绕来绕去，欧拉折腾了好多年才搞定。闵可夫斯基倒好——他把满足条件的整数点画出来，用一个圆盘去盖，面积一算，存在性直接出来了。整个证明不到半页纸。

还有一个是四平方和定理：任何正整数都能表示为四个平方数之和。拉格朗日在 1770 年给出了第一个证明，过程相当繁琐。但用闵可夫斯基定理的思路，配合一个四维空间里的球体，证明同样变得简洁而直观。

佩尔方程 x^2-dy^2=1 的整数解问题，也被“数的几何”拿下了。以前解这种方程要靠连分数，算起来又慢又麻烦；闵可夫斯基的几何方法给出了一个更加系统的存在性证明，还顺便估计了解的分布情况。

更重要的是，闵可夫斯基的工作启发了赫尔穆特·哈塞提出了“局部-整体原则”，成为现代数论的核心思想之一。后来怀尔斯证明费马大定理时用到的岩泽理论、椭圆曲线模性定理，其底层逻辑都能追溯到“数的几何”这一脉。可以说，如果没有闵可夫斯基这个“小定理”打底，整个现代数论的走向可能完全不一样。

这些成就已经足够让一个数学家名垂青史了。

03  懒狗学生和改变时空的老师

真正让人觉得应该讲的不是定理本身，而是它背后的人和事。

闵可夫斯基在苏黎世联邦理工学院教书的时候，有个学生叫爱因斯坦。这小子经常翘课，闵可夫斯基私下跟同事吐槽，说他是个“懒狗”。一个严谨刻板的数学家，碰上一个不爱上课的天才学生，可以想象一下当时的那个画面。

可是命运就是这么拧巴。

1905 年，爱因斯坦发表狭义相对论，震惊世界。闵可夫斯基看到之后，非但没有因为当年被翘课而记仇，反而主动给相对论配上了一套数学框架——就是我们后来熟知的“四维时空”。他说了一句特别有意思的话：“没想到这懒鬼竟然能搞出这么深刻的东西。”

可能很人看到最后话会感到诧异，这句话里既有惊讶，也有一个老师看到学生成就时的复杂情绪——被自己骂过的人，突然成了自己最想读懂的人。

可惜，1909 年，闵可夫斯基因阑尾炎去世，才 44 岁。他没能看到爱因斯坦后来用他的时空理论发展出广义相对论，更没想到自己当年那个“面积超过 4 ”的小定理，会在百年之后派上完全意想不到的用场。

04  百年之后：成为抗量子密码的地基

什么用场呢？密码学。

要讲清楚这件事，得先说说密码学正在面临的麻烦。

你现在用手机支付、登录网银、发微信消息，背后都有一套加密系统在保护你的数据。目前最主流的公钥加密算法叫 RSA ，它的安全性依赖于一个事实：把两个大素数乘起来很容易，但把一个很大的数分解成两个素因子极其困难。用传统计算机，分解一个 2048 位的 RSA 密钥需要耗费上亿年的时间，基本上等于不可能。

但量子计算机来了。

1994 年，美国数学家彼得·肖尔提出了一种量子算法——肖尔算法。它可以在多项式时间内完成大整数分解。什么意思呢？就是以前要算上亿年的东西，量子计算机可能几个小时甚至几分钟就搞定了。一旦大规模量子计算机真正建成，RSA 和基于椭圆曲线的所有主流密码体系，全部形同虚设。

这就是所谓的“量子威胁”。全球的政府机构、银行、军方、科技公司都在紧张——我们需要新的密码系统，一种量子计算机也破解不了的系统。

科学家们找到的一条出路，叫格密码。

那什么是格？跟闵可夫斯基定理有什么关系？

格，你可以想象成平面上的所有整数点组成的那个无限网格，只不过把它推广到了高维空间——三维、四维、甚至几百维。在格密码里，秘密信息被编码成高维空间中的一个点，而公钥是这个格的一组“不那么好”的基向量。

加密的过程是：给一个点加上一点微小的“噪声”，让它偏离原来的格点。解密的关键在于，拥有好基向量（私钥）的人能快速找到最近的格点，从而还原信息；而只有公钥的人，面对几百维空间里密密麻麻的格点，找一个最近的格点就像在大海捞针。

这个问题叫最近向量问题，它被证明是 NP 难的——也就是说，在传统计算机上，随着维度增加，求解时间呈指数级增长。量子计算机对这类问题也没有明显的速度优势。

而闵可夫斯基定理在这里扮演了什么角色呢？

它给出了第一个关键保证：格点不会太稀疏。

闵可夫斯基第一定理说，任何一个足够大的中心对称凸体，一定包含一个非零格点。讲的就是：不管你怎么设计这个格，只要体积超过某个临界值，里面必然有格点。这就保证了格密码里的“最近向量”问题是有解的、是良定义的，不会出现“最近的点在无穷远处”这种荒唐情况。

闵可夫斯基定理是整个几何数论的“地基”，而格密码就建在这块地基上。没有这个定理，格密码的安全性证明从一开始就无从谈起。

已经落地的应用

具体到应用层面，格密码已经不只是纸上谈兵了。

2016 年，美国国家标准与技术研究院（NIST）正式启动了后量子密码标准化项目，面向全球征集抗量子攻击的加密算法。经过好几轮筛选，2022 年，他们宣布了首批标准化算法——其中四个里有三个是基于格的。

这里面最核心的一个叫 Kyber（现在叫 ML-KEM ），它是一种密钥封装机制，已经被 Google 、Cloudflare 等公司纳入测试，未来几年很可能成为全球互联网的默认加密标准。而 Kyber 的安全性证明，从头到尾都建立在格的理论之上——也就是建立在闵可夫斯基定理所开创的那套数学框架之上。

还有一个叫 Dilithium（现在叫 ML-DSA ）的数字签名算法，同样基于格，同样依赖几何数论的核心结论。未来你的电子签名、区块链交易、甚至数字身份证，都可能由这个 1896 年的“几何小把戏”来守护。

一个一百多年前的纯数学定理，用来帮现在的你在网上买东西时保护支付密码。这跨度，说出来都让人觉得离谱。

05  跨越百年的影响力

但闵可夫斯基定理的应用范围还不止于此。

在编码理论里，数据传输过程中难免出错，我们需要一种“纠错码”来自动修复错误。好的纠错码本质上就是在高维空间里找一组尽可能远距离的格点。闵可夫斯基定理给出了格点间距的理论下界——也就是告诉你，在给定空间里，理论上最多能塞下多少个互不混淆的码字。这个结论直接影响了从卫星通信到 5G 网络的数据编码方案。

在组合优化里，很多整数规划问题可以被看作是在格上寻找最优解。闵可夫斯基的几何方法为这些问题提供了近似算法的理论依据。虽然实际问题维度高得吓人，但至少你知道理论上的最优解大概在哪个范围——这对于算法设计者来说至关重要。

在材料科学里，晶体的原子排列本质上就是一个三维格。闵可夫斯基定理帮助物理学家理解晶体结构的对称性和空隙分布，甚至和著名的“开普勒猜想”（怎样堆球最密）有着千丝万缕的联系。

在数论本身，它的影响力更是无处不在。代数数论中的单位群结构、类数上界估计、理想格的构造——现代代数数论的半壁江山，多少都沾了闵可夫斯基的光。

06  最简洁也最动人的科学

所以闵可夫斯基定理到底厉害在哪？

它厉害就厉害在——太简单了。

简单到很多人第一眼觉得"就这"，简单到它的证明只需要半页纸，简单到一个高中生都能理解它在说什么。但正是这种极致的简洁，赋予了它极强的穿透力。它能从平面几何一路打到高维空间，从整数方程打到量子密码，从 19 世纪的纯数学打到 21 世纪的互联网基础设施。

科学史上最动人的东西，从来都不是哪个公式本身有多复杂、多高深，而是它穿越时空的方式——一个人随手种下一颗种子，根本不知道它会长成什么，却在几十年甚至一百年后，在另一个完全意想不到的领域里开花结果。

闵可夫斯基应该不会想到，他骂过的那个“懒狗”学生会成为物理学的神。他更不会想到，自己那个“面积超过4 ”的小定理，会被几百年后的程序员写进代码里，变成十亿人默默使用却从未听说过的盾牌。

这个定理再回过头看，总是能发现些不一样的地方：

4 这个数字，不再只是一个面积临界值。它是一个边界——连接着纯粹与实用，过去与未来，一个 44 岁早逝的数学家，和他所无法想象的那个世界。

如果闵可夫斯基能活到看见广义相对论的那一天，看见自己的名字和“时空”永远绑在一起，他大概会一边得意一边感慨。而如果他还能再活久一点，看到现在的程序员在用他一百多年前的定理写抗量子加密代码，他大概会发自内心地笑起来。

科学就是这样——你永远不知道你今天种下的那颗种子，会在哪一天、以什么方式，长成一棵别人乘凉的树。
而这，大概就是它最迷人的地方。

小鹿思考力