量子计算机首次破解 RSA-2048 加密。你现在的密码安全吗? 用交互式可视化理解 RSA 如何工作、量子如何破解它、以及后量子密码学如何拯救我们。
只有授权方才能读取信息。加密让数据变成乱码,没有密钥就无法还原。
确保数据没有被篡改。哈希函数可以检测到哪怕一个比特的变化。
确认通信双方的身份。数字签名让你验证消息是否真的来自声称的发送者。
加密和解密用同一把密钥。如 AES-256。
✓ 速度快
✗ 密钥分发困难
用公钥加密、私钥解密。如 RSA。
✓ 无需预共享密钥
✗ 速度慢1000倍
对小密钥(128/256 bit),体验暴力分解质因数有多慢。对 2048-bit?用超级计算机算到宇宙热寂也算不完。
点击时间点查看详细信息,探索密码学从古至今的演进之路。 从凯撒密码到后量子密码学,每个时期都改变了安全的历史。
Shor 算法利用量子并行计算在多项式时间内分解大整数。以 N=15 为例,演示三个关键步骤。点击每个步骤查看动画。
调节基底向量 v₁ 和 v₂,观察格点分布变化。红色箭头标记最短非零向量——在 n 维空间中找到它就是 SVP 问题。