Private Membership Query Complexity on Database Size M
1Communication ComplexityBatched PIR
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| Batched PIR2026.03 | 1 | — | — | |
| HE2026.03 | 1 | 2 | 1 | |
| Trusted comp.2026.03 | 1 | — | — | |
| Gyokuro2026.03 | 1 | — | 1 |
| Method | Links | |||
|---|---|---|---|---|
| Batched PIR2026.03 | 1 | — | — | |
| HE2026.03 | 1 | 2 | 1 | |
| Trusted comp.2026.03 | 1 | — | — | |
| Gyokuro2026.03 | 1 | — | 1 |