Fuzzy Private Set Intersection on Synthetic Set Size m=n=2^{16}, Dimension d=4
1,116Communication Cost (MB, delta=16)Π_SA
Evaluation Results
| Method | Links | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| Π_SA2026.06 | 1,116 | 150.6 | 1,320 | 181.7 | 1,526 | 213.7 | 1,732 | 248.6 | 1,938 | 284.2 | |
| Π_SAProtocol=Π_SA, Set Size (m=n)=2^16, Dimension (d)=4, Network Setting=WAN2026.06 | 1,116 | 177.1 | 1,320 | 213.4 | 1,526 | 250.2 | 1,732 | 290.8 | 1,938 | 329.3 | |
| Π_SE2026.06 | 1,182 | 151.4 | 1,391 | 183 | 1,602 | 213.3 | 1,835 | 250.9 | 2,045 | 282.9 | |
| Π_OA2026.06 | 1,560 | 139.5 | 1,858 | 167.5 | 2,158 | 200.1 | 2,460 | 231.1 | 2,760 | 265.9 | |
| Π_OE-12026.06 | 1,628 | 140.8 | 1,930 | 169.8 | 2,237 | 200.5 | 2,563 | 234.4 | 2,867 | 267.4 | |
| Π_OE-22026.06 | 1,629 | 138.9 | 1,931 | 167.9 | 2,235 | 199.3 | 2,563 | 233.5 | 2,870 | 265.5 | |
| [BGMP25]2026.06 | 4,517 | 520.7 | — | — | — | — | — | — | — | — | |
| [BGMP25]Protocol=[BGMP25], Set Size (m=n)=2^16, Dimension (d)=4, Network Setting=WAN2026.06 | 4,517 | 701.5 | — | — | — | — | — | — | — | — |