量子计算对现有密码体系的冲击与后量子密码发展.docxVIP

量子计算对现有密码体系的冲击与后量子密码发展

一、现有主流密码体系的核心架构与安全基础

（一）对称密码与公钥密码的分工协作

在当前数字化社会中，密码体系是网络安全的核心支撑，从日常的网页浏览、金融交易到政务系统的信息传输，都依赖密码技术保障数据的机密性、完整性和不可否认性。现有密码体系主要分为对称密码和公钥密码两大类别，二者形成互补协作的格局。对称密码以同一密钥完成加密与解密操作，具有运算速度快、资源消耗低的特点，广泛应用于大规模数据的加密传输，比如常见的AES算法，目前是全球应用最广泛的对称加密标准（Stallings，2017）。但对称密码存在密钥分发的难题——通信双方需要提前共享密钥，一旦密钥泄露，整个加密体系就会失效。

公钥密码的出现解决了这一痛点，它采用一对密钥：公开的公钥用于加密，只有持有者知道的私钥用于解密。公钥可以自由分发，无需担心泄露，私钥则由用户妥善保管，这使得跨网络的安全密钥交换和数字签名成为可能。目前主流的公钥密码算法包括RSA、椭圆曲线密码（ECC）等，前者常用于数字签名和密钥交换，后者因密钥长度更短、运算效率更高，被广泛应用于移动设备和物联网场景（DiffieHellman，1976）。

（二）公钥密码的数学难题依赖

现有公钥密码体系的安全性，完全建立在经典计算机难以高效解决的数学难题之上。以RSA算法为例，其核心依赖大整数分解问题：将两个大素数相乘