Fuzzy Private Set Intersection on Synthetic Set Size m=n=2^{16}, Dimension d=3
578.1Communication (MB, delta=16)Π_SA
Evaluation results
| Method | Links | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| Π_SA2026.06 | 578.1 | 64.73 | 680.3 | 79.69 | 782.6 | 90.69 | 887.1 | 104.3 | 991.1 | 116.7 | |
| Π_SAProtocol=Π_SA, Set Size (m=n)=2^16, Dimension (d)=3, Network Setting=WAN2026.06 | 578.1 | 76.98 | 680.3 | 93.53 | 782.6 | 106.2 | 887.1 | 121.6 | 991.1 | 137.1 | |
| Π_SE2026.06 | 629.1 | 65.24 | 734.6 | 80.08 | 840.8 | 90.52 | 965.1 | 104.2 | 1,073 | 119.2 | |
| Π_OA2026.06 | 652.9 | 55.88 | 773.1 | 68.55 | 894.2 | 78.12 | 1,019 | 89.72 | 1,144 | 101.8 | |
| Π_OE-12026.06 | 704 | 57.36 | 828.5 | 69.94 | 953.4 | 79.64 | 1,098 | 91.64 | 1,226 | 103.1 | |
| Π_OE-22026.06 | 704.7 | 56.49 | 828.8 | 69.28 | 953.5 | 78.97 | 1,098 | 90.69 | 1,226 | 102.6 | |
| [BGMP25]2026.06 | 1,111 | 78.08 | 2,062 | 113.9 | 2,125 | — | — | — | — | — | |
| [BGMP25]Protocol=[BGMP25], Set Size (m=n)=2^16, Dimension (d)=3, Network Setting=WAN2026.06 | 1,111 | 93.36 | 2,062 | 143.7 | 2,125 | 181.5 | — | — | — | — |