11、对称可搜索加密方案的研究与实践

对称可搜索加密方案的研究与实践

1. 相关工作

在对称可搜索加密（SSE）领域，已有众多研究成果。一些早期方案仅具备前向隐私性，且多局限于单客户端模型。以下是对部分相关方案的介绍及与我们方案的对比：
| 方案 | 多客户端支持（MC） | 前向隐私（FP） | 后向隐私（BP） | 搜索时间 | 更新时间 | 客户端存储 |
| — | — | — | — | — | — | — |
| Bunker - B | ✗ | ✓ | Type - II | O(ℓ) | O(1) | O(mlogn) |
| Fides | ✗ | ✓ | Type - II | O(ℓ) | O(1) | O(mlogn) |
| Dianadel | ✗ | ✓ | Type - III | O(ℓ) | O(logN) | O(mlogn) |
| Janus | ✗ | ✓ | Type - III | O(ℓd)tPE.Dec | O(ℓ)(tPE.Enc ∨ tPE.Dec) | O(mlogn) |
| Janus++ | ✗ | ✓ | Type - III | O(ℓd)tSPE.Dec | O(ℓ)(tSPE.Enc ∨ tSPE.Dec) | O(mlogn) |
| Moneta | ✗ | ✓ | Type - I | O(aw log N + log³ N) | O(log² N) | O(1) |
| Orion | ✗ | ✓ | Type - I | O(ℓlog N²) | O(logN²) | O(1) |
| 我们的方案 | ✓ | ✓ | Type - II | O(ℓ/p) | O(m/p) |