🔐 OLE / Paillier 不经意线性求值 · Paillier 加法同态密码学原语

mpc-crypto {paillier, ole} 等待 ← 算子集市
Paillier 加法同态
OLE 不经意线性求值

密文加法 / 减法 / 标量乘正确性

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 三元组的底层原语            │
// │        双层掩码解密                           │
// └────────────────────────────────────────────┘
    

应用场景