硅谷陈源博士
25-03-28 10:02 微博认证:美国佐治亚理工学院计算机科学博士,NVIDIA(英伟达)主任工程师

78岁的日本京都大学数学教授柏原正树(Masaki Kashiwara)荣获2025年阿贝尔奖,以表彰他在代数分析和表示理论领域所做出的贡献。

表示理论跟群论关系很大,可以理解成“用线性代数的方式解读群论”。我大学时候上过一门《群伦》课,当时觉得太抽象了,不知道有啥用。后来才知道,群伦在很多领域都有应用,比如在密码学领域。

我们现在常用的椭圆曲线加密(ECC),背后就是个群结构。椭圆曲线上的点的加法运算正着算特别快,但反向超级难(“离散对数难题”),非常适合用来实现加密算法。

相比传统的基于大整数质因数分解的RSA加密算法,ECC在运算效率、密钥长度和安全性上都全面碾压。只是由于ECC出现较晚,又受到专利限制和早期标准化不足等因素的影响,让RSA取得了先机。但如今的新系统,尤其是移动设备、物联网、区块链等资源敏感的应用,ECC已成为首选。

不过,无论是RSA还是ECC,都无法抵抗量子计算的攻击。一旦量子计算机投入应用,它们都将被Shor算法轻松破解,最终被淘汰。

#计算机科学##数学##密码学##科普##群伦#

发布于 美国