量子密码学新突破：摆脱现有加密体系的脆弱根基

近期，一项由两位密码学家提出的新研究，为构建不依赖于现有“困难数学问题”的量子密码学开辟了道路。这项工作解决了早期量子密码学方案因依赖不切实际的假设而无法广泛应用的问题。

现代密码学安全性的根基在于一系列被认为难以解决的数学难题（NP问题）。然而，计算机科学家至今未能证明这些问题的固有难度。一旦发现能快速解决这些难题的算法，现有加密体系将面临崩溃。而密码学中的“单向函数”是连接数学难题与日常加密应用（如私密通信、数字签名）的关键，其安全性也依赖于这些数学难题。

在此背景下，研究人员几年前发现量子物理的特性可用于构建新的加密方案。但早期方案仅限于特定任务。此次新研究的突破在于，它提出了一种新的量子密码学构建路径，该路径的安全性不依赖于单向函数，而是基于其他数学猜想的真实性。这意味着即使现有加密体系的数学根基被瓦解，基于这种新方法的量子密码学仍能保持安全。

查看消息来源