国际标准化组织(ISO)正式批准后量子算法 Classic McEliece 作为更新版非对称加密标准 ISO/IEC 18033-2 的一部分。这一决定标志着全球为迎接量子计算时代迈出了关键一步——届时,RSA 和 Diffie-Hellman 协议等传统密码系统将变得脆弱不堪。
经得起时间考验的密码强度
Classic McEliece 由罗伯特·麦克利斯于 1978 年开发,与传统算法截然不同。它不依赖因式分解或离散对数等数学难题,而是利用编码理论,特别是能够纠错的二进制戈帕码。正是这一根本性差异使其能够抵御量子计算机的攻击,因为量子计算机能够高效解决经典难题。
据冲绳科学技术研究所专家评估,该算法是后量子密码学中最保守、最可靠的设计之一。在超过 45 年的历史中,该系统不仅未被破解,还经受住了所有已知的密码分析攻击,证实了其极高的安全余量。
主要权衡:密钥大小
Classic McEliece 的关键特点在于公钥尺寸巨大——从 255 KB 到 1.3 MB 不等。这对移动设备和物联网来说是一个严重缺陷。然而,Post-Quantum 公司的开发者指出,密文尺寸仍然紧凑(不超过 208 字节)。这使得该方案非常适合静态密钥场景,例如 VPN 连接、文件加密或数据库保护。
全球认可与标准化未来
ISO 的决定意义重大,因为美国国家标准与技术研究院(NIST)此前推迟了 Classic McEliece 的标准化,转而青睐 HQC 算法。尽管如此,NIST 表示未来可能基于 ISO 版本采纳该标准。ISO 的认可为其在 177 个成员国中的政府和公司推广铺平了道路。
Classic McEliece 已出现在荷兰和德国监管机构的建议中,并在 Debian、Ubuntu 及 Bouncy Castle 库等项目中得到支持。此外,Post-Quantum 公司与 STV Group 合作,在通信受限的条件下成功将该算法应用于作战无人机,证明了即使使用庞大密钥,该方案依然可行。
专家观点: Classic McEliece 的标准化不仅是技术成就,更是对整个行业的战略信号。在 NIST 和其他监管机构犹豫不决之际,ISO 已为实际部署奠定了基础。对于加密货币领域而言——其中长期资产保护(例如中本聪时代的“休眠”钱包)至关重要——这一步可能成为向后量子算法迁移的起点。问题仅在于行业能以多快的速度适应巨大的密钥尺寸。