Fuzzy Private Set Intersection on Synthetic Set Size m=n=2^8, Dimension d=3 (delta=16, 32, 64, 128, 256)
17.37Communication Cost (MB)Π_{SE}^{apart}
Evaluation Results
| Method | Links | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=162026.06 | 17.37 | — | — | — | — | — | — | — | — | — | — | 4.476 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=162026.06 | 18.88 | — | — | — | — | — | — | — | — | — | — | 4.943 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=162026.06 | 18.96 | — | — | — | — | — | — | — | — | — | — | 5.248 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=322026.06 | 19.79 | — | — | — | — | — | — | — | — | — | — | 4.704 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=322026.06 | 21.96 | — | — | — | — | — | — | — | — | — | — | 5.388 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=322026.06 | 22 | — | — | — | — | — | — | — | — | — | — | 5.089 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=642026.06 | 22.35 | — | — | — | — | — | — | — | — | — | — | 4.988 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=642026.06 | 24.55 | — | — | — | — | — | — | — | — | — | — | 5.642 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=642026.06 | 24.92 | — | — | — | — | — | — | — | — | — | — | 5.401 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=1282026.06 | 25.12 | — | — | — | — | — | — | — | — | — | — | 5.337 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=1282026.06 | 27.7 | — | — | — | — | — | — | — | — | — | — | 6.012 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=1282026.06 | 27.88 | — | — | — | — | — | — | — | — | — | — | 5.755 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=2562026.06 | 28.58 | — | — | — | — | — | — | — | — | — | — | 5.545 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=2562026.06 | 31.8 | — | — | — | — | — | — | — | — | — | — | 6.204 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=2562026.06 | 31.97 | — | — | — | — | — | — | — | — | — | — | 6.103 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=162026.06 | 110.4 | — | — | — | — | — | — | — | — | — | — | 10.42 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=642026.06 | 141.8 | — | — | — | — | — | — | — | — | — | — | 32.17 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=322026.06 | 163.9 | — | — | — | — | — | — | — | — | — | — | 12.34 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=1282026.06 | 169.4 | — | — | — | — | — | — | — | — | — | — | 33.65 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=2562026.06 | 211.3 | — | — | — | — | — | — | — | — | — | — | 30.65 | |
| [BGMP25]2026.06 | — | 5.573 | 1.368 | 9.274 | 1.594 | 9.55 | 1.783 | 15.5 | 1.993 | 15.75 | 2.316 | — | |
| [BGMP25]Protocol=[BGMP25], Set Size (m=n)=2^8, Dimension (d)=3, Network Setting=WAN2026.06 | — | 5.573 | 5.741 | 9.274 | 6.044 | 9.55 | 6.252 | 15.5 | 6.608 | 15.75 | 7.005 | — | |
| [DZL25]-Low2026.06 | — | 40.94 | 1.438 | 54.39 | 1.542 | 38.39 | 1.486 | 48.45 | 1.682 | 61.85 | 2.005 | — | |
| [DZL25]-LowProtocol=[DZL25]-Low2026.06 | — | 57.46 | 4.731 | 84.3 | 5.776 | 81.5 | 26.21 | 94.96 | 24.61 | 115.1 | 25.47 | — | |
| [DZL25]-LowProtocol=[DZL25]-Low, Set Size (m=n)=2^8, Dimension (d)=3, Network Setting=WAN2026.06 | — | 40.94 | 3.082 | 54.39 | 3.602 | 38.39 | 3.427 | 48.45 | 3.613 | 61.85 | 4.156 | — | |
| Π_OA2026.06 | — | 3.359 | 0.433 | 3.786 | 0.449 | 4.48 | 0.557 | 4.862 | 0.591 | 5.374 | 0.607 | — | |
| Π_OAProtocol=Π_OA, Set Size (m=n)=2^8, Dimension (d)=3, Network Setting=WAN2026.06 | — | 3.359 | 2.459 | 3.786 | 2.706 | 4.48 | 2.792 | 4.862 | 2.859 | 5.374 | 2.878 | — | |
| Π_OE-12026.06 | — | 3.784 | 0.501 | 4.2 | 0.508 | 4.897 | 0.655 | 5.406 | 0.638 | 5.902 | 0.708 | — | |
| Π_OE-1Protocol=Π_OE-1, Set Size (m=n)=2^8, Dimension (d)=3, Network Setting=WAN2026.06 | — | 3.784 | 3.398 | 4.2 | 3.526 | 4.897 | 3.562 | 5.406 | 3.625 | 5.902 | 3.682 | — | |
| Π_OE-1^apartProtocol=Π_OE-1^apart2026.06 | — | 13.51 | 1.119 | 15.54 | 1.244 | 17.31 | 1.338 | 19.62 | 1.487 | 22.33 | 1.674 | — | |
| Π_OE-22026.06 | — | 4.176 | 0.486 | 4.666 | 0.504 | 5.333 | 0.613 | 5.875 | 0.665 | 6.348 | 0.674 | — | |
| Π_OE-2Protocol=Π_OE-2, Set Size (m=n)=2^8, Dimension (d)=3, Network Setting=WAN2026.06 | — | 4.176 | 3.468 | 4.666 | 3.642 | 5.333 | 3.668 | 5.875 | 3.692 | 6.348 | 3.711 | — | |
| Π_OE-2^apartProtocol=Π_OE-2^apart2026.06 | — | 13.51 | 1.088 | 15.39 | 1.174 | 17.26 | 1.271 | 19.65 | 1.407 | 22.54 | 1.578 | — | |
| Π_SA2026.06 | — | 2.497 | 0.257 | 2.876 | 0.291 | 3.441 | 0.308 | 3.813 | 0.349 | 4.227 | 0.389 | — | |
| Π_SAProtocol=Π_SA, Set Size (m=n)=2^8, Dimension (d)=3, Network Setting=WAN2026.06 | — | 2.497 | 1.953 | 2.876 | 1.987 | 3.441 | 2.075 | 3.813 | 2.101 | 4.227 | 2.181 | — | |
| Π_SE2026.06 | — | 3.334 | 0.291 | 3.727 | 0.353 | 4.31 | 0.355 | 4.812 | 0.398 | 5.19 | 0.455 | — | |
| Π_SEProtocol=Π_SE, Set Size (m=n)=2^8, Dimension (d)=3, Network Setting=WAN2026.06 | — | 3.334 | 2.935 | 3.727 | 2.961 | 4.31 | 2.971 | 4.812 | 2.978 | 5.19 | 3.019 | — | |
| Π_SE^apartProtocol=Π_SE^apart2026.06 | — | 12.15 | 0.967 | 13.83 | 1.058 | 15.55 | 1.203 | 17.47 | 1.305 | 19.86 | 1.498 | — |