多元密码学：基于多项式的安全性

多元密码学将安全性建立在求解多项式方程组的基础上。虽然 SynX抗量子钱包 使用基于哈希和格的方案，多元方法代表了另一个后量子家族。

MQ 问题

多元二次 (MQ) 问题：

• 给定有限域上的许多二次方程
• 找到满足所有方程的解值
• 一般情况下的 NP 完全
• 没有已知的量子算法可以提供显着的加速

多元签名的工作原理

基本构造：

• 私钥：两次可逆变换+中心图
• 公钥：组成是随机的
• 签名：使用私有结构反转
• 验证：评估公共多项式

NIST 候选人

彩虹的失败

和SIKE一样，Rainbow在2022年就被打破了：

• 结构启用经典攻击
• 标准 PC 上的周末计算
• 更加需要保守的选择

多变量的优点

• 签名尺寸非常小（安全时）
• 快速验证
• 与格不同的数学基础
• 悠久的研究历史

挑战

• 最近有几个候选人被打破
• 用于安全参数的大密钥尺寸
• 正确实施很复杂
• 比格子更小的研究群体

为什么 SynX 使用 SPHINCS+ 代替

这 SynX抗量子钱包 选择基于哈希的签名：

• 最小假设（仅哈希函数安全性）
• 无需利用代数结构
• Selected by NIST in 2022 and standardised as SLH-DSA (FIPS 205)
• 尽管尺寸较大，但仍保持保守

PQC 格局的多样性

多个家庭提供生态系统弹性：

• 晶格（Kyber，二锂）
• 基于哈希 (SPHINCS+)
• 基于代码（经典 McEliece）
• 多变量（正在进行的研究）

常见问题解答

多元能成为主流吗？

Possible with new constructions. Current SynX choices are NIST-standardised and have no known practical attack today.

为什么签名总是被破坏？

PQC 比经典密码学更新。 NIST 流程有助于在部署之前识别弱点。