Paillier vs OLE
// ┌─ Paillier 加法同态(PIR 底层)────────────────┐
// │ 公钥 pk = (n, g) │
// │ Enc(a) = g^a · r^n mod n² (随机化) │
// │ Enc(a) + Enc(b) = Enc(a+b) 直接模乘 │
// │ Enc(a)^k = Enc(a*k) 标量乘 │
// │ Dec(c) = (c^λ mod n² - 1) / n · μ⁻¹ │
// │ 安全性:n = p·q,p/q 长度 1024+ 才能扛 2026 年攻击 │
// └────────────────────────────────────────────┘
// ┌─ OLE (Oblivious Linear Evaluation) ─────────┐
// │ receiver 有 x │
// │ sender 有 (a, b) │
// │ receiver 拿到 a·x + b(明文) │
// │ sender 啥都不知道(保护了 x) │
// │ 用途:HE-Beaver 三元组的底层原语 │
// │ 双层掩码解密 │
// └────────────────────────────────────────────┘
应用场景
- PIR:客户端加密单位向量,服务端 Paillier 加权求和
- SecureAggregator mask 模式:成对掩码底层
- Vault 密文乘法:Beaver 三元组由 OLE 喂
- SecureMLP:训练时部分层用 HE 加速