登录 后可观看高清视频
PQC详解之量子威胁：基础原语
16次播放
2026-04-24
视频 AI 总结： 本视频核心探讨了量子计算机对当前密码学构成的威胁，重点分析了哪些密码学基础构件存在风险。视频指出，威胁主要来自两种量子算法：肖尔算法能高效破解基于大数分解、离散对数等数学难题的公钥密码体系（如RSA、椭圆曲线密码），从而完全破坏其安全性；而格罗弗算法对对称密钥加密（如AES）的影响则有限，仅将暴力破解的步骤数降至平方根级，可通过增加密钥长度（例如使用AES-256）有效应对。此外，量子计算机并未对密码学哈希函数（如SHA-256）构成实质性威胁。
视频中提出的关键信息包括：
- 公钥密码学（RSA、离散对数系统、椭圆曲线密码）会被足够强大的量子计算机利用肖尔算法完全破解。
- 对称密钥加密受格罗弗算法影响有限，安全性级别减半，但通过加倍密钥长度即可轻松缓解。
- 密码学哈希函数的安全性不受量子计算机的威胁。
- 应对量子威胁，对于对称加密只需适度调整（如增加密钥长度和运算轮数），性能影响较小。