Fuzzy Private Set Intersection on Synthetic Dataset (m=n=256, d=2)
10.03Communication Cost (MB)Π_{OE-1}^{apart}
Evaluation results
| Method | Links | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=162026.06 | 10.03 | — | — | — | — | — | — | — | — | — | — | 4.574 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=162026.06 | 10.07 | — | — | — | — | — | — | — | — | — | — | 4.792 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=162026.06 | 10.28 | — | — | — | — | — | — | — | — | — | — | 3.913 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=322026.06 | 11.36 | — | — | — | — | — | — | — | — | — | — | 4.645 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=322026.06 | 11.36 | — | — | — | — | — | — | — | — | — | — | 4.794 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=322026.06 | 11.8 | — | — | — | — | — | — | — | — | — | — | 4.008 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=642026.06 | 12.53 | — | — | — | — | — | — | — | — | — | — | 4.953 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=642026.06 | 12.58 | — | — | — | — | — | — | — | — | — | — | 4.681 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=642026.06 | 13.09 | — | — | — | — | — | — | — | — | — | — | 4.155 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=1282026.06 | 13.74 | — | — | — | — | — | — | — | — | — | — | 4.987 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=1282026.06 | 13.82 | — | — | — | — | — | — | — | — | — | — | 4.773 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=1282026.06 | 14.51 | — | — | — | — | — | — | — | — | — | — | 4.192 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=2562026.06 | 15.74 | — | — | — | — | — | — | — | — | — | — | 4.989 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=2562026.06 | 15.79 | — | — | — | — | — | — | — | — | — | — | 4.779 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=2562026.06 | 16.46 | — | — | — | — | — | — | — | — | — | — | 4.321 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=162026.06 | 26.7 | — | — | — | — | — | — | — | — | — | — | 7.109 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=322026.06 | 33.15 | — | — | — | — | — | — | — | — | — | — | 10.48 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=642026.06 | 40.14 | — | — | — | — | — | — | — | — | — | — | 12.55 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=1282026.06 | 47.91 | — | — | — | — | — | — | — | — | — | — | 15.31 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=2562026.06 | 56.96 | — | — | — | — | — | — | — | — | — | — | 19.37 | |
| [BGMP25]2026.06 | — | 2.882 | 1.282 | 3.349 | 1.285 | 3.521 | 1.347 | 4.115 | 1.391 | 4.286 | 1.506 | — | |
| [BGMP25]Protocol=[BGMP25], Set Size (m=n)=2^8, Dimension (d)=2, Network Setting=WAN2026.06 | — | 2.882 | 4.269 | 3.349 | 4.935 | 3.521 | 5.586 | 4.115 | 5.727 | 4.286 | 5.858 | — | |
| [DZL25]-Low2026.06 | — | 7.93 | 0.618 | 9.346 | 0.815 | 10.72 | 0.896 | 11.9 | 1.012 | 13.46 | 1.183 | — | |
| [DZL25]-LowProtocol=[DZL25]-Low, Set Size (m=n)=2^8, Dimension (d)=2, Network Setting=WAN2026.06 | — | 7.93 | 1.849 | 9.346 | 1.975 | 10.72 | 2.088 | 11.9 | 2.222 | 13.46 | 2.382 | — | |
| Π_OA2026.06 | — | 1.894 | 0.368 | 2.035 | 0.375 | 2.224 | 0.386 | 2.395 | 0.395 | 2.558 | 0.412 | — | |
| Π_OAProtocol=Π_OA, Set Size (m=n)=2^8, Dimension (d)=2, Network Setting=WAN2026.06 | — | 1.894 | 2.321 | 2.035 | 2.339 | 2.224 | 2.391 | 2.395 | 2.461 | 2.558 | 2.549 | — | |
| Π_OE-12026.06 | — | 2.237 | 0.439 | 2.391 | 0.439 | 2.589 | 0.442 | 2.814 | 0.464 | 2.985 | 0.499 | — | |
| Π_OE-1Protocol=Π_OE-1, Set Size (m=n)=2^8, Dimension (d)=2, Network Setting=WAN2026.06 | — | 2.237 | 3.292 | 2.391 | 3.358 | 2.589 | 3.389 | 2.814 | 3.392 | 2.985 | 3.623 | — | |
| Π_OE-22026.06 | — | 2.673 | 0.437 | 2.832 | 0.412 | 3.024 | 0.423 | 3.224 | 0.448 | 3.415 | 0.452 | — | |
| Π_OE-2Protocol=Π_OE-2, Set Size (m=n)=2^8, Dimension (d)=2, Network Setting=WAN2026.06 | — | 2.673 | 3.329 | 2.832 | 3.391 | 3.024 | 3.398 | 3.224 | 3.448 | 3.415 | 3.666 | — | |
| Π_SA2026.06 | — | 1.421 | 0.185 | 1.603 | 0.203 | 1.804 | 0.238 | 1.994 | 0.239 | 2.191 | 0.252 | — | |
| Π_SAProtocol=Π_SA, Set Size (m=n)=2^8, Dimension (d)=2, Network Setting=WAN2026.06 | — | 1.421 | 1.748 | 1.603 | 1.768 | 1.804 | 1.812 | 1.994 | 1.833 | 2.191 | 1.849 | — | |
| Π_SE2026.06 | — | 2.195 | 0.225 | 2.391 | 0.234 | 2.593 | 0.268 | 2.853 | 0.307 | 3.057 | 0.328 | — | |
| Π_SEProtocol=Π_SE, Set Size (m=n)=2^8, Dimension (d)=2, Network Setting=WAN2026.06 | — | 2.195 | 2.922 | 2.391 | 2.941 | 2.593 | 2.962 | 2.853 | 2.968 | 3.057 | 2.969 | — |