格密码 101:LWE 问题与 NTT 蝶形运算
格结构 · 学习带误差 LWE · 数论变换 NTT · 蝶形运算 · 交互式教育可视化
⚠️
纯教育科普,不含任何具体密码方案的安全性结论。
本页面讲解的是格密码(Lattice-based)背后的通用数学思想:格结构、LWE 困难问题、以及 NTT/蝶形运算这一高效计算工具。参数均为教学示意值,非任何已部署方案的实际参数。
STEP 01 / 06
格:离散的规则点阵
下一步:格密码如何抵御量子攻击?
理解了 LWE 的几何直觉后,再看它为什么能把量子攻击挡在门外——困难不在「格」本身,而在
高维格上注入的噪声
。
LWE 难度地貌
量子攻击 101
◈ 实时参数面板
维度 n
256
模数 q
3329
噪声 σ
3.2
格基数量
256
安全等级
NIST L1+
教学维度 n(可视化采样)
‹
自动播放
▶
›