Algebraic Cryptanalysis
代数密码分析将密码描述为 GF(2) 上的多元多项式方程组，通过求解方程组（如 XL、Gröbner 基）恢复密钥。
用途
对结构高度代数化的密码（如 AES、低轮 Keccak）提供潜在攻击途径，是后量子时代关注方向。
机制
将 S-box、线性层、密钥加表达为多元方程，明文-密文-密钥变量联立，用 SAT 求解器或 Gröbner 基算法求解。实际效率依赖方程稀疏度与度数。
用例
- AES 代数攻击研究
- MQ 密码分析
- 方程求解攻击
代数密码分析将密码描述为 GF(2) 上的多元多项式方程组，通过求解方程组（如 XL、Gröbner 基）恢复密钥。
对结构高度代数化的密码（如 AES、低轮 Keccak）提供潜在攻击途径，是后量子时代关注方向。
将 S-box、线性层、密钥加表达为多元方程，明文-密文-密钥变量联立，用 SAT 求解器或 Gröbner 基算法求解。实际效率依赖方程稀疏度与度数。